CedarDB: Como Árvores B ainda brilham em hardware moderno com acoplamento de trava otimista
Árvores B, uma estrutura de dados com mais de 50 anos, são surpreendentemente eficientes em hardware moderno. O CedarDB utiliza árvores B para seu armazenamento de dados, mostrando sua excelente eficiência de cache e escalabilidade em ambientes altamente paralelos. Com uma alta ramificação, mesmo um conjunto de dados massivo como o ClickBench (100 milhões de linhas) requer apenas três níveis de acesso, utilizando perfeitamente as hierarquias de cache da CPU. O acoplamento de trava otimista minimiza a contenção, resultando em operações de leitura e gravação quase sem trava, com desempenho quase tão bom quanto pesquisas não sincronizadas. Este artigo demonstra como as árvores B, por meio de adaptação e otimização, permanecem uma estrutura de dados poderosa e relevante em bancos de dados modernos.