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

Liść (1)

Struktura liścia indeksu B+-drzewo rzędu p jest następująca:

1. Liść ma postać:

- zbiór par: wartość klucza indeksu, wskaźnik do rekordu (bloku danych) z tą wartością klucza (oznaczone jako Kk, Pk)

<K1, P1>, <K2, P2>,..., <Kk, Pk>, Pnext>

K1, K2, ..., Kk są wartościami klucza indeksu;

P1, P2, ..., Pk są wskaźnikami do rekordów na dysku lub do bloków danych;

- wskaźnik do następnego liścia.

W indeksach typu B*-drzewo, każdy liść ma dodatkowo wskaźnik do poprzedniego liścia.

2. Dla każdego wierzchołka liścia 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).