CedarDB : Comment les arbres B brillent encore dans le matériel moderne grâce au couplage de verrouillage optimiste
Les arbres B, une structure de données vieille de plus de 50 ans, sont étonnamment efficaces sur le matériel moderne. CedarDB utilise les arbres B pour son stockage de données, démontrant leur excellente efficacité de cache et leur évolutivité dans les environnements hautement parallèles. Avec un facteur de branchement élevé, même un ensemble de données massif comme ClickBench (100 millions de lignes) ne nécessite que trois niveaux d'accès, utilisant parfaitement les hiérarchies de cache du CPU. Le couplage de verrouillage optimiste minimise les contentions, ce qui entraîne des opérations de lecture et d'écriture quasiment sans verrou, avec des performances presque aussi bonnes que les recherches non synchronisées. Cet article montre comment les arbres B, grâce à l'adaptation et à l'optimisation, restent une structure de données puissante et pertinente dans les bases de données modernes.