CedarDB: Cómo los árboles B siguen brillando en el hardware moderno con acoplamiento de bloqueo optimista

Los árboles B, una estructura de datos de más de 50 años, son sorprendentemente eficientes en el hardware moderno. CedarDB utiliza árboles B para su almacenamiento de datos, mostrando su excelente eficiencia de caché y escalabilidad en entornos altamente paralelos. Con una alta ramificación, incluso un conjunto de datos masivo como ClickBench (100 millones de filas) requiere solo tres niveles de acceso, utilizando perfectamente las jerarquías de caché de la CPU. El acoplamiento de bloqueo optimista minimiza la contención, lo que resulta en operaciones de lectura y escritura casi sin bloqueo, con un rendimiento casi tan bueno como las búsquedas no sincronizadas. Este artículo demuestra cómo los árboles B, mediante la adaptación y la optimización, siguen siendo una estructura de datos potente y relevante en las bases de datos modernas.