I'm working on a fun project where I need a simple key/value store that uses B+Trees. I studied them some years ago, and to be honest, I don't want to reinvent the wheel, so I'm looking for a simple implementation in C of b+tree that I can just include in my project.
我正在开发一个有趣的项目,我需要一个使用B + Trees的简单键/值存储。几年前我研究过它们,说实话,我不想重新发明*,所以我在B +树的C中寻找一个简单的实现,我可以将其包含在我的项目中。
I know of sqlite's, dbm's and tokyocabinet's ones but they're a little too "complicated" for my needs. Is there any (even pedagogical) work on this you can refer me to? Do you have some code to share?
我知道sqlite的,dbm和tokyocabinet的,但它们对我的需求来说有点过于“复杂”。有没有(甚至教学上)的工作,你可以推荐我?你有一些代码要分享吗?
Thanks a lot!
非常感谢!
2 个解决方案
#1
1
I think there are many links where you can read and implement for yourself(which is the best way since it helps you learn). But if you dont have time you can see one forum here.
我认为有许多链接可供您自己阅读和实施(这是帮助您学习的最佳方式)。但如果你没有时间,你可以在这里看到一个论坛。
You can customize it to your needs
您可以根据自己的需要进行自定义
#2
3
There's one listed in the wikipedia article:
*文章中列出了一个:
- Interactive B+ Tree Implementation in C
C语言中的交互式B + Tree实现
Perhaps you can edit out the "interactive" parts?
也许你可以编辑出“互动”部分?
#1
1
I think there are many links where you can read and implement for yourself(which is the best way since it helps you learn). But if you dont have time you can see one forum here.
我认为有许多链接可供您自己阅读和实施(这是帮助您学习的最佳方式)。但如果你没有时间,你可以在这里看到一个论坛。
You can customize it to your needs
您可以根据自己的需要进行自定义
#2
3
There's one listed in the wikipedia article:
*文章中列出了一个:
- Interactive B+ Tree Implementation in C
C语言中的交互式B + Tree实现
Perhaps you can edit out the "interactive" parts?
也许你可以编辑出“互动”部分?