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

Węzeł wewnętrzny (1)

Struktura węzła wewnętrznego indeksu B+-drzewo rzędu p jest następująca.

1. Węzeł wewnętrzny ma następującą postać: wskaźnik do węzła, wartość klucza indeksu, kolejny wskaźnik, kolejna wartość, itd. Liczba wskaźników jest o jeden większa od liczby wartości klucza.

<P1, K1, P2, ..., PQ-1, KQ-1, PQ>

gdzie Q <= p; Pi jest wskaźnikiem do poddrzewa; Ki jest wartością klucza indeksu.

Maksymalna liczba wskaźników jaka może zostać zapisana w węźle jest nazywana rzędem B+-drzewa i jest oznaczana jako p.

2. Dla każdego wierzchołka wewnętrznego zachodzi:

K1 < K2 < ... < KQ-1

Oznacza to, że wartości klucza indeksowego są uporządkowane (od lewej - wartości najmniejsze do prawej - wartości największe).

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