c - C中的B+tree简单实现

Question

我正在做一个有趣的项目，我需要一个使用 B+Trees 的简单键/值存储。几年前我研究过它们，老实说，我不想重新发明轮子，所以我正在寻找一个简单的 b+tree 的 C 实现，我可以将它包含在我的项目中。

我知道 sqlite、dbm 和 tokyocabinet 的，但它们对于我的需求来说有点过于“复杂”。有什么（甚至是教学方面的）工作可以推荐给我吗？你有一些代码要分享吗？

非常感谢！

score 4 · Accepted Answer

维基百科文章中列出了一个：

也许您可以编辑掉“交互式”部分？

score 1 · Accepted Answer

我认为有很多链接可以供您自己阅读和实施（这是最好的方法，因为它可以帮助您学习）。但如果你没有时间，你可以在这里看到一个论坛。

您可以根据需要对其进行自定义

2 回答 2