Existe-t-il d'autres algorithmes comme l'arbre LSM?

Question

Il existe de nombreuses stratégies pour la gestion de l'espace disque (et de la mémoire) dans les bases de données. J'essaie de suivre les meilleurs comme l'arborescence de fusion structurée en notation sous la forme de BigTable (et HBase, Hypertable, Cassandra) ou l'arbre fractal utilisé dans TokuDB. De ce que j'ai mentionné, il est facile de deviner, je veux dire des algorithmes qui utilisent judicieusement les ressources (par exemple, éviter les E/S et bien dimensionner).

Existe-t-il d'autres algorithmes comme l'arbre LSM? Juste me diriger.

Answer 1

actuellement, google version levelDB (vous pouvez le rechercher dans google); Les gens disent que c'est la mise en œuvre de la table ronde de google's stable! Je pense que c'est une version simple après avoir lu du code source!

espère que cela peut donner une aide

Answer 2

et nessDB. Il utilise un arbre LSM simple, https://github.com/shuttler/nessDB