Wat is een bitmap -index?

Een bitmap -index is een specifiek soort gegevensstructuur.In de informatica zijn gegevensstructuren methoden voor het regelen en classificeren van gegevens om deze op de meest efficiënte manier te gebruiken.Het voordeel van het gebruik van deze specifieke gegevensstructuur is dat bepaalde informatie sneller kan worden verwerkt en een kleinere hoeveelheid hardware -geheugen vereist.In het bijzonder wordt een bitmap -index vaak gebruikt bij het omgaan met datawarehousing.

Het concept van datawarehousing verwijst naar een methode om enorme hoeveelheden gegevens te organiseren.Wanneer de gegevens zijn georganiseerd, is het mogelijk om door te zoeken en verschillende trends of patronen te kiezen, zodat deze beter kan worden begrepen.Dit betekent dat de gegevens in een tabel worden gesorteerd en worden gedefinieerd door getallen die verschillende waarden in de gegevens vertegenwoordigen.Over het algemeen zijn gegevensindexen van dit type efficiënter wanneer de gegevens die worden gedefinieerd niet herhaaldelijk dezelfde waarden bevatten.Een bitmap -index daarentegen kan het beste worden gebruikt wanneer waarden herhalen.

Dit soort herhaling kan worden omschreven als gegevens met een lage kardinaliteit mdash;Dat wil zeggen, wanneer de weergegeven informatie slechts een heel klein aantal resultaten kan hebben.Daarom zou dezelfde waarde meerdere keren worden herhaald.Een voorbeeld hiervan is wanneer waarden mannelijk en vrouwelijk definiëren.Er zijn slechts twee verschillende manieren om het geslacht te beschrijven, zodat elke kolom in de tabel een lage kardinaliteit zou hebben en perfect is om weer te geven met een bitmap -index.

Hoewel het weergeven van dit soort gegevens in een index het mogelijk maakt om sneller te worden gelezen, daaris een afweging.De sterk gecondenseerde structuur maakt het mogelijk gemakkelijk leesbaar te zijn, maar tegelijkertijd moeten gegevens meerdere keren door de CPU worden verwerkt om deze in eenvoudiger termen te decomprimeren die de computer kan begrijpen.Bovendien kan het wijzigen van een bitmap-index extreem tijdrovend zijn.Omdat alles erg systematisch en specifiek is, kan een ding dat moet worden gewijzigd in de hele structuur veranderen.

Een ander voordeel voor bitmap -indexen is dat ze heel weinig geheugenopslag nodig hebben.Vaak heeft een database -index meer componenten dan de gegevens zelf en vereist extra ruimte om te worden opgeslagen.Bij het gebruik van de bitmap -index is dit niet het geval.Het condenseert de gegevens in kleinere, gemakkelijker te lezen onderdelen, waardoor ruimte wordt vrijgemaakt die niet hoeft te worden gebruikt.