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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Bitmapowy indeks połączeniowy (1)

Bitmapowy indeks połączeniowy (1)


Bitmapowy indeks połączeniowy (ang. bitmap join index) łączy w sobie koncepcję indeksu połączeniowego i bitmapowego.

Na slajdzie przedstawiono przykład koncepcji bitmapowego indeksu połączeniowego zdefiniowanego na atrybucie kategoria tabeli Produkty . Ponieważ atrybut ten przyjmuje dwie różne wartości (kosmetyki, alkohole), więc indeks będzie się składał z dwóch map bitowych. Każda z map będzie opisywała rekordy z tabeli Sprzedaż . Mapa o nazwie 'kosmetyki' będzie opisywała sprzedaż kosmetyków, a mapa 'alkohole' - sprzedaż alkoholi. Pierwszy bit mapy 'kosmetyki' przyjmuje wartość 1, co oznacza, że pierwszy rekord w tabeli Sprzedaż dotyczy kosmetyku. Drugi bit tej mapy przyjmuje również wartość 1, co również oznacza, że drugi rekord tabeli Sprzedaż dotyczy kosmetyku. Podobnie jest w przypadku bitu 3 i 6 mapy 'kosmetyki'.

Implementacyjnie, bitmapowy indeks połączeniowy posiada strukturę B-drzewa, w którego liściach znajdują się mapy bitowe opisujące łączone rekordy.


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