Los sistemas de procesamiento analítico en línea multidimensional (MOLAP) manejan mejor los datos densos que los relacionales (ROLAP). En la existencia de datos dispersos, los sistemas MOLAP se vuelven consumidores de memoria, lo que puede limitar y ralentizar las tareas de procesamiento de datos. Se han propuesto muchas técnicas de compresión para abordar la escasez de datos en los sistemas MOLAP. Una de estas técnicas es la compresión de mapas de bits, que permite una reducción significativa del espacio de memoria utilizado para el procesamiento de datos. En este artículo, proponemos una extensión a la técnica de compresión de mapas de bits almacenando los datos comprimidos como bits en múltiples estructuras de datos eficientes basadas en una nueva estrategia de indexación en lugar de la estructura lineal. En comparación con el mapa de bits clásico, la mejora propuesta no solo permite la reducción del espacio, sino que también reduce el tiempo de búsqueda a través de los datos comprimidos. Presentamos algunos algoritmos que permiten mantener y buscar dentro de la estructura comprimida sin necesidad de descompresión. Demostramos que la complejidad de los algoritmos propuestos varía de logarítmica a constante, en comparación con la complejidad lineal de la técnica clásica de mapa de bits.