Erlang中的B +树数据结构

Muz*_*hua 7 erlang tree b-tree linked-list

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

I G*_*ERS 6

eleveldb如果你真的需要B +树,我肯定会建议你查看应用程序.关键是你要将数据存储在树的叶子中,离线在磁盘上,因为这是B +树通常是一个选项.LevelDB的纯Erlang中也有一个变体hanoidb,也很好,由Kresten Krab Thorup编写.相同的使用领域.

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