B+树的源代码下载

weixin_39821746 2019-12-02 11:30:26

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

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

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

更换树莓派（Raspberry Pi 3B+）软件源 1.软件源介绍软件源是 Linux 系统免费的应用程序安装仓库，很多的应用软件都会这收录到这个仓库里面，按类型分则有：软件仓库：各类软件的二进制包和源代码 ISO仓库：发行版的ISO文件软件源可以是网络服务器，是光盘，甚至是硬盘上的一个目录。由于树莓派的 raspberrypi 操作系统也是基于 Linux 的，所以树莓派也有属于自己软件源，其中收录了各种树莓派应用程序。 2.软件源选择树莓派默认的软件源地址是 http://archi

我在大二上学期的数据结构实验设计中选择了B树这个题目，该B树的数据结构实现采用了C语言。趁现在寒假整理完写一篇博文记录我的学习。文末提供了项目源代码的地址。 B树的定义一棵m阶B树（Balanced Tree of order m），或为空树，或为满足下列特性对的m叉树。树中每个结点最多含有m棵子树。若根结点不是叶子结点，则至少有2个子树。除根结点之外的所有非终端结点至...

下载资源悬赏专区

13,655

社区成员

12,618,968

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章