BD-2st-1.2-w07.tresc-1.1-Slajd21

Indeks B+-drzewo - charakterystyka

Najważniejsza charakterystyka indeksu B+-drzewo jest następująca:

Po pierwsze, operacje wstawiania i usuwania rekordów indeksu pozostawiają indeks zrównoważonym.

Po drugie, każdy wierzchołek jest wypełniony w co najmniej 50% (za wyjątkiem korzenia). Odstępstwo od tej reguły może być spowodowane operacjami usuwania rekordów. Dla operacji usuwania, rekord indeksu jest usuwany z indeksu ale wolne miejsce pozostaje w liściu. W konsekwencji, wierzchołki liści mogą być wypełnione w mniej niż 50%.

Po trzecie, wyszukanie rekordu wymaga przejścia od korzenia do liścia. Długość ścieżki od korzenia do dowolnego liścia nazywamy wysokością drzewa indeksu.

Po czwarte, jak wspomniano, B+-drzewo jest indeksem zrównoważonym.

<< Poprzedni slajd | Spis treści | Następny slajd >>