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

Indeks wielopoziomowy - koncepcja ogólna

Ogólną koncepcję indeksu wielopoziomowego przedstawiono na slajdzie. Indeks na pierwszym poziomie adresuje bloki danych. Każdy rekord tego indeksu zawiera wartość pola indeksowego i adres bloku danych, w którym ta wartość się znajduje. Rekordy tego indeksu są przechowywane w pliku uporządkowanym zgodnie z wartościami klucza indeksu pierwszego poziomu. Rekordy indeksu drugiego poziomu zawierają adresy bloków indeksu pierwszego poziomu.

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