Vad är ett bitmappsindex?
Ett bitmappsindex är en specifik typ av datastruktur. Inom datavetenskap är datastrukturer metoder för att ordna och klassificera data för att använda dem på det mest effektiva sättet. Fördelen med att använda denna specifika datastruktur är att viss information kan behandlas snabbare och kräver en mindre mängd hårdvaruminne. I synnerhet används ett bitmappsindex vanligtvis när det handlar om datalagring.
Begreppet "datalagring" avser en metod för att organisera enorma mängder data. När uppgifterna är organiserade är det möjligt att söka igenom och välja ut olika trender eller mönster så att de kan förstås bättre. Detta innebär att data sorteras i en tabell och definieras av siffror som representerar olika värden i datan. I allmänhet är dataindex av denna typ effektivare när data som definieras inte innehåller samma värden upprepade gånger. Ett bitmappsindex används å andra sidan bäst när värden upprepas.
Denna typ av upprepning kan beskrivas som data med låg kardinalitet - det vill säga när informationen som visas endast kan ha ett mycket litet antal resultat. Därför skulle samma värde upprepas flera gånger. Ett exempel på detta är när värden definierar man och kvinna. Det finns bara två olika sätt att beskriva kön så varje kolumn i tabellen skulle ha låg kardinalitet och vara perfekt att visa med ett bitmappsindex.
Även om visning av den här typen av data i ett index gör att den kan läsas snabbare, finns det en avvägning. Den kraftigt kondenserade strukturen gör att den är lättläsbar men samtidigt måste data bearbetas av CPU flera gånger för att dekomprimera den till enklare termer som datorn kan förstå. Dessutom kan ändra ett bitmappsindex vara extremt tidskrävande. Eftersom allt är mycket systematiskt och specifikt kan en sak som måste ändras orsaka förändringar i hela strukturen.
En annan fördel med bitmappsindex är att de kräver mycket lite minneslagring. Ofta har ett databasindex fler komponenter än själva uppgifterna och kräver ytterligare utrymme för att lagras. När du använder bitmappsindex är detta inte fallet. Det kondenserar uppgifterna till mindre, lättare att läsa delar, vilket frigör utrymme som inte behöver användas.