C中的B +树简单实现

时间:2011-01-04 15:51:19

标签: c database tree implementation b-tree

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

我知道sqlite的,dbm和tokyocabinet的,但它们对我的需求来说有点过于“复杂”。有没有(甚至是教学上的)工作你能引用我吗?你有一些代码要分享吗?

非常感谢!

2 个答案:

答案 0 :(得分:3)

wikipedia文章中列出了一个:

也许你可以编辑出“互动”部分?

答案 1 :(得分:1)

我认为有许多链接可供您自己阅读和实施(这是帮助您学习的最佳方式)。 但如果你没有时间,你可以在这里看到一个论坛。

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

http://www.codeguru.com/forum/showthread.php?t=453150