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

Indeks B+-drzewo

Najpowszechniej stosowanym drzewiastym indeksem dynamicznym jest B+-drzewo. Jest on implementowany we wszystkich komercyjnych i niekomercyjnych SZBD. Ponadto stanowi podstawę implementacji innych indeksów, tj. indeksów bitmapowych i połączeniowych.

Indeks B+-drzewo jest zrównoważoną strukturą drzewiastą, w której wierzchołki wewnętrzne służą do wspomagania wyszukiwania, natomiast wierzchołki liści zawierają rekordy indeksu ze wskaźnikami do rekordów w plikach danych. Zrównoważenie struktury oznacza, że odległość (liczba poziomów) od korzenia do dowolnego liścia jest zawsze taka sama.

W celu zapewnienia odpowiedniej efektywności realizacji zapytań przedziałowych wierzchołki liści stanowią listę dwukierunkową.

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