tree - Erlang中的B+树数据结构

Question

是否有任何开源的已知实现 B+ Tree Erlang中的数据结构？

Answer 1

我绝对会建议您查看 eleveldb如果您确实需要 B+ 树，则应用程序。关键是您希望将数据存储在树的叶子中，离线存储在磁盘上，因为这通常是 B+ 树的一种选择。 LevelDB 的纯 Erlang 中还有一个变种，叫做 hanoidb这也很不错，由 Kresten Krab Thorup 编写。使用范围相同。

如果您需要内存存储，您应该查看 ETS 或 Mnesia(后者用于分发)。在 Erlang 中，这些往往是最快的解决方案，因为您具有永远不会碰到磁盘的优势。如果您可以对数据进行标准的键/值查找，而无需在 Mnesia 的事务上下文中运行(进行脏读)，则尤其如此。典型的查找速度是 5-10 纳秒。