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

Przykład

Jak łatwo dowieźć analitycznie, indeks B+-drzewo znakomicie przyspiesza wyszukiwanie rekordu z pliku, w porównaniu z dostępem do pliku bez indeksu. Jeżeli w pliku jest wyszukiwany rekord z kryterium nałożonym na atrybut nieporządkujący, wówczas należy przeszukać cały plik. Średnio będzie to wymagało odczytania połowy bloków przechowujących rekordy danych, czyli w naszym przykładzie 1500.

W przypadku indeksu B+-drzewo należy znaleźć odpowiedni liść i sięgnąć po rekord do dysku. Znalezienie liścia wymaga odczytania 3 bloków indeksu - korzenia, węzła wewnętrznego i liścia. Korzystając ze wskaźnika w liściu, należy odczytać jeden blok danych zawierający poszukiwany rekord. Znalezienie rekordu będzie więc wymagało 4 dostępów do dysku.

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