Существуют ли другие алгоритмы, такие как LSM-дерево?

Question

Существует много стратегий управления дисковым пространством (и памятью) в базах данных. Я пытаюсь отследить лучшие из них, такие как логически структурированное дерево слияния в форме BigTable (и HBase, Hypertable, Cassandra) или фрактальное дерево, используемое в TokuDB. Из того, что я упомянул, легко догадаться, я имею в виду алгоритмы, которые разумно используют ресурсы (например, избегают ввода-вывода и хорошо масштабируются).

Существуют ли другие алгоритмы, такие как LSM-дерево? Просто направь меня.

Answer 1

и nessDB. Он использует простое LSM-дерево, https://github.com/shuttler/nessDB

Answer 2

в настоящее время, уровень выпуска Google dB (вы можете искать его в Google); Люди говорят, что это - памятная sstable реализация bigtable Google! Я думаю, что это простая версия после прочтения некоторого исходного кода!

Надеюсь, что это может помочь