Skip to main content

Hva er en bitmap -indeks?

En bitmap -indeks er en spesifikk type datastruktur.I informatikk er datastrukturer metoder for å ordne og klassifisere data for å bruke dem på den mest effektive måten.Fordelen med å bruke denne spesielle datastrukturen er at viss informasjon kan behandles raskere og vil kreve en mindre mengde maskinvareminne.Spesielt brukes en bitmap -indeks ofte når du arbeider med datavarehus.

Begrepet datavarehus refererer til en metode for å organisere enorme datamengder.Når dataene er organisert, er det mulig å sile gjennom og plukke ut forskjellige trender eller mønstre slik at de kan forstås bedre.Dette betyr at dataene blir sortert i en tabell og definert av tall som representerer forskjellige verdier i dataene.Generelt er dataindekser av denne typen mer effektive når dataene som er definert ikke inkluderer de samme verdiene gjentatte ganger.En bitmap -indeks brukes derimot best når verdier gjentar.

Denne typen repetisjon kan beskrives som data som har en lav kardinalitet og mdash;Det vil si når informasjonen som vises bare kan ha et veldig lite antall utfall.Derfor vil den samme verdien bli gjentatt flere ganger.Et eksempel på dette er når verdier definerer mann og kvinne.Det er bare to forskjellige måter å beskrive kjønn på, slik at hver kolonne i tabellen vil ha lav kardinalitet og være perfekt å vise med en bitmap -indeks.

Selv om det viser denne typen data i en indeks, lar den leses raskere, der derer en avveining.Den sterkt kondenserte strukturen gjør det mulig å leses lett, men samtidig må data behandles av CPU flere ganger for å dekomprimere den til enklere vilkår som datamaskinen kan forstå.I tillegg kan det være ekstremt tidkrevende å endre en bitmap-indeks.Siden alt er veldig systematisk og spesifikt, kan en ting som må endres, forårsake endring gjennom hele strukturen.

En annen fordel for bitmap -indekser er at de krever veldig lite minnelagring.Ofte har en databaseindeks flere komponenter enn selve dataene og krever at ekstra plass skal lagres.Når du bruker bitmap -indeksen, er dette ikke tilfelle.Det kondenserer dataene til mindre, lettere å lese deler, frigjøre plass som ikke trenger å brukes.