Un equipo de investigadores de la Universidad Técnica de Múnich ha desarrollado una implementación eficiente de árboles B con nodos paginables, diseñada para soportar registros de tamaño variable. Este trabajo aborda la brecha técnica entre la estructura de datos B-Tree, tradicionalmente optimizada para almacenamiento en disco, y las estructuras de memoria pura, como Wormhole o ART, que dominan el rendimiento en sistemas de base de datos modernos. El estudio identifica que la mayoría de las implementaciones académicas se limitan a registros de tamaño fijo, lo que las hace inválidas para cargas de trabajo reales que utilizan claves de tipo cadena, un componente común en bases de datos OLAP.
Los autores evalúan seis optimizaciones específicas de la representación de nodos en memoria, incluyendo truncamiento de prefijos, cabezas, pistas, huellas dactilares, hojas semi densas y hojas densas. El objetivo es mejorar el rendimiento de acceso a memoria, un cuello de botella crítico en procesadores modernos debido a la latencia de acceso. Los resultados demuestran que, al aplicar estas optimizaciones junto con una estrategia de adaptación novedosa, los árboles B pueden competir directamente con las estructuras de memoria pura. En casos específicos, como claves de enteros densos, la implementación propuesta supera el rendimiento de Wormhole, manteniendo un tamaño de nodo fijo de 4 KiB. Esto permite un caché rápido y transparente mediante gestores de búfer de alto rendimiento, validando la viabilidad de los B-Trees para sistemas híbridos que transicionan entre memoria RAM y almacenamiento flash.