B+树的源代码下载

weixin_39821746 2019-12-02 11:30:26

最简单的B加树源码，只实现了添加和删除、打印操作，方便学习。
相关下载链接：//download.csdn.net/download/u011711997/10432745?utm_source=bbsseo

...全文

16 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

因为这一段在开发自己的文件系统，需要支持时间点和时间段的快速检索，所以考虑使用B+树构建时间索引。github上有不少B+树的源码，但是都比较复杂。这里找到一个非常简单的代码实现，代码设计的非常精妙，但是没有注释。连续看了几天，结合我自己对B+树的原理的理解，给代码增加了注释。后面我会基于此修改成满足项目需求的子模块。在这里先把代码贴出来吧。如果有问题，请在评论区讨论。 /* * To conver to an append-only design, only the 'fwrite' in the

前面讲了B树的实现方法，今天一起看一下B+树，这是什么东东？它是一种类似B树的东西，它融合了多路查找树的快速查找和线性表的顺序查找两种优点，所以特别适合做线性表的索引，比如你现在有一个线性表，其中的数据有1000万条，我们要从中查出连续的10条数据，如果从头到脚的一个一个地查找下去，效率会很低，速度很慢，你的老板也会让你拜拜，那么我们该如何设计一个算法，既能实现快速定位，又能连续取出某段范围的数据...

数据结构和算法的重要性不言而喻，一些优秀的开源项目的核心和灵魂就是数据结构、算法。在实际的编程中我们经常可以在各种框架、算法中看见B树、B+树的身影。特别是在数据库的数据库引擎中，它们更是占据着重要的地位。下面我将通过简单的二叉树，到树的进化，多叉树(B树、B+树)的由来、作用、操作以及它们在实际中的应用依次进行详细说明。

下面的B+树算法是在我看了别人的代码之后经过修改之后完成的，主要在叶子节点上使用了二分查找，另外在更新节点上也减少了部分的递归操作，还对节点的结构做了细微的修改（每个节点得孩子指针比关键码多1，原来是孩子指针和关键码一样多），在此特别感谢wguoyong作者！大家可以参考原博主的代码http://blog.csdn.net/wguoyong/article/details/6966942

总结大厂MySQL高频基本面试问题整理，用于快速查缺补漏

下载资源悬赏专区

13,656

社区成员

12,677,400

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章