Skip to main content

Hvad er et bitmap -indeks?

Et bitmap -indeks er en bestemt form for datastruktur.I datalogi er datastrukturer metoder til at arrangere og klassificere data for at bruge dem på den mest effektive måde.Fordelen ved at bruge denne særlige datastruktur er, at visse oplysninger kan behandles hurtigere og kræver en mindre mængde hardwarehukommelse.Især bruges et bitmap -indeks ofte, når man beskæftiger sig med datalagring.

Begrebet datalagring henviser til en metode til at organisere enorme mængder data.Når dataene er organiseret, er det muligt at sile igennem og vælge forskellige tendenser eller mønstre, så de kan forstås bedre.Dette betyder, at dataene er sorteret i en tabel og defineret efter tal, der repræsenterer forskellige værdier i dataene.Generelt er dataindeks for denne type mere effektive, når dataene, der defineres, ikke inkluderer de samme værdier gentagne gange.Et bitmap -indeks bruges på den anden side bedst, når værdier gentages.

Denne form for gentagelse kan beskrives som data med en lav kardinalitet mdash;Det vil sige, når de oplysninger, der vises, kun kan have et meget lille antal resultater.Derfor gentages den samme værdi flere gange.Et eksempel på dette er, når værdier definerer mandlige og kvindelige.Der er kun to forskellige måder at beskrive køn på, så hver kolonne i tabellen ville have lav kardinalitet og være perfekt til at vise med et bitmap -indeks.

Selvom der viser denne form for en data i et indeks, gør det muligt at læse hurtigere, der der er der.er en kompromis.Den stærkt kondenserede struktur gør det muligt for let at være læsbart, men på samme tid skal data behandles af CPU'en flere gange for at dekomprimere den til enklere termer, som computeren kan forstå.Derudover kan ændring af et bitmap-indeks være ekstremt tidskrævende.Da alt er meget systematisk og specifikt, kan en ting, der skal ændres, forårsage forandring gennem hele strukturen.

En anden fordel ved bitmap -indekser er, at de kræver meget lidt hukommelseslagring.Ofte har et databaseindeks flere komponenter end selve dataene og kræver yderligere plads til at blive gemt.Når du bruger bitmap -indekset, er dette ikke tilfældet.Det kondenserer dataene til mindre, lettere at læse dele og frigøre plads, der ikke behøver at blive brugt.