Bitmap-indekser kan være problematiske for inserts, hvis der er uenighed. Hvis du har en enkelt tråd, der laver indsættelserne, er de fine, men hvis der er flere tråde, der laver indsættelser og måske opdaterer og sletter, har de en tendens til at begrænse ydeevnen på grund af låsning.
En enkelt nøgle i indekset kan pege på et stort antal poster, så når indekset ændres, er mange rækker låst.
Som en generel regel, gå efter normale indekser. I særlige tilfælde kan bitmap-indekser skinne - normalt for læse-for det meste applikationer i stedet for OLTP-systemer.