Co to jest indeks bitmapowy?

Indeks bitmapowy jest specyficznym rodzajem struktury danych. W informatyce struktury danych są metodami porządkowania i klasyfikacji danych w celu ich wykorzystania w najbardziej efektywny sposób. Zaletą korzystania z tej konkretnej struktury danych jest to, że niektóre informacje mogą być przetwarzane szybciej i będą wymagały mniejszej ilości pamięci sprzętowej. W szczególności indeks bitmapowy jest powszechnie stosowany w przypadku hurtowni danych.

Pojęcie „hurtowni danych” odnosi się do metody organizowania ogromnych ilości danych. Gdy dane są zorganizowane, możliwe jest przeszukiwanie i wybieranie różnych trendów lub wzorów, aby można je było lepiej zrozumieć. Oznacza to, że dane są sortowane w tabeli i definiowane liczbami reprezentującymi różne wartości w danych. Zasadniczo indeksy danych tego typu są bardziej wydajne, gdy definiowane dane nie zawierają tych samych wartości wielokrotnie. Z drugiej strony indeks bitmapowy najlepiej stosować, gdy wartości się powtarzają.

Ten rodzaj powtórzeń można opisać jako dane o niskiej liczności - to znaczy, gdy wyświetlane informacje mogą mieć bardzo małą liczbę wyników. Dlatego ta sama wartość byłaby powtarzana wiele razy. Jednym z przykładów jest sytuacja, gdy wartości definiują mężczyznę i kobietę. Istnieją tylko dwa różne sposoby opisywania płci, więc każda kolumna w tabeli miałaby niską liczność i byłaby idealna do wyświetlania z indeksem bitmap.

Chociaż wyświetlanie tego rodzaju danych w indeksie pozwala na szybszy odczyt, istnieje kompromis. Bardzo skondensowana struktura pozwala na łatwy odczyt, ale jednocześnie dane muszą być przetwarzane przez procesor wiele razy, aby zdekompresować je na prostsze warunki, które komputer może zrozumieć. Ponadto modyfikowanie indeksu bitmapowego może być bardzo czasochłonne. Ponieważ wszystko jest bardzo systematyczne i specyficzne, jedna rzecz, którą należy zmienić, może spowodować zmianę w całej strukturze.

Inną zaletą indeksów bitmapowych jest to, że wymagają one bardzo mało pamięci. Często indeks bazy danych zawiera więcej składników niż same dane i wymaga dodatkowej przestrzeni do przechowywania. W przypadku korzystania z indeksu bitmapy tak nie jest. Skrapla dane w mniejsze, łatwiejsze do odczytania części, zwalniając miejsce, którego nie trzeba wykorzystywać.