ZSBD-2st-1.2-w13.tresc-1.1-Slajd14

Indeks bitmapowy - koncepcja (2)

Liczba bitów mapy bitowej odpowiada liczbie rekordów tabeli R . Indeks bitmapowy jest zbiorem map bitowych dla wszystkich unikalnych wartości danego atrybutu. Indeks tego typu (w zależności od implementacji) może również posiadać strukturę B–drzewa, w którego liściach zamiast adresów rekordów są przechowywane mapy bitowe.

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