bitmapindekser

Bitmapindekser är en typ av databasindex som används för effektiva sökningar i kolumner med lågt antal distinkta värden. För varje distinkt värde i kolumnen skapas en bitmap, en sekvens av bitar där biten vid position n motsvarar om raden n i tabellen har det värdet. Denna uppsättning bitkartor gör det möjligt att snabbt välja rader som uppfyller olika villkor utan att skanna hela tabellen.

Så här fungerar det i praktiken: Anta en tabell med tusentals rader och en kolumn 'land' med få olika värden: Sverige, Norge, Danmark. En bitmap för varje land anger vilka rader som har det landet. En fråga som filtrerar på land='Sverige' och ett annat villkor kombineras via en bit-AND för att få en bitmap över matchande rader som sedan kan användas för att läsa relevanta rader eller för vidare join-operationer.

Bitmapindex är mest effektiva på stora tabeller och kolumner med låg kardinalitet. De minskar I/O och utnyttjar snabba bitoperationer, vilket gör dem särskilt användbara i analytiska arbetsbelastningar och datawarehousing.

Implementation och komprimering: Bitmapar kan vara okomprimerade eller komprimerade. Vanliga varianter inkluderar Roaring bitmap, WAH (word-aligned hybrid) och EWAH. Komprimering sparar plats och kan öka prestanda vid större dataset.

Begränsningar och överväganden: Uppdateringar i tabeller med bitmapindex kan vara kostsamma eftersom varje ändring kan kräva att flera bitkartor uppdateras. Därför är bitmapindex vanligare i läsdominerade miljöer som datawarehousing än i högfrekventa transaktionssystem. Höga kardinalitetskolumner ger mindre nytta.

Sammanfattning: Bitmapindekser erbjuder en kraftfull strategi för att snabbt köra komplexa booleska frågor på kolumner med få distinkta värden genom sammanslagning av bitkartor, ofta med kompression.