BD-2st-1.2-w07.tresc-1.1-Slajd27: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
m Zastępowanie tekstu – „,...,” na „,\ldots,” |
||
| Linia 10: | Linia 10: | ||
- zbiór par: wartość klucza indeksu, wskaźnik do rekordu (bloku danych) z tą wartością klucza (oznaczone jako Kk, Pk) | - 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>, | <K1, P1>, <K2, P2>,\ldots, <Kk, Pk>, Pnext> | ||
K1, K2, ..., Kk są wartościami klucza indeksu; | K1, K2, ..., Kk są wartościami klucza indeksu; | ||
Aktualna wersja na dzień 21:58, 15 wrz 2023
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>,\ldots, <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).
