首页 > 数据库 > SQLite > 正文

SQLite B 树实现代码

2024-09-07 00:10:01

字体：大中小

来源：转载

供稿：网友

这个结构一般用于数据库的索引，综合效率非常高，像 Berkerly DB , sqlite , mysql 数据库都使用了这个算法处理索引。
如果想自己做个小型数据库，可能参考一下这个算法的实现，可能会对你有所帮助。

其中的注册很详细，不用再多说了。

/*btrees.h*/
/*
*平衡多路树的一种重要方案。
*在1970年由R.Bayer和E.McCreight发明。
*/
#defineM1
/*B树的阶，即非根节点中键的最小数目。
*有些人把阶定义为非根节点中子树的最大数目。
*/
typedefinttypekey;
typedefstructbtnode{/*B-Tree节点*/
intd;/*节点中键的数目*/
typekeyk[2*M];/*键*/
char*v[2*M];/*值*/
structbtnode*p[2*M 1];/*指向子树的指针*/
}node,*btree;
/*
*每个键的左子树中的所有的键都小于这个键，
*每个键的右子树中的所有的键都大于等于这个键。
*叶子节点中的每个键都没有子树。
*/

/*当M等于1时也称为2-3树
* ---- ----
*|k0|k1|
* - ---- ---- ---
*|p0|p1|p2|
* ---- ---- ----
*/
externintbtree_disp;/*查找时找到的键在节点中的位置*/
externchar*

上一篇：开源嵌入式数据库Bericeley DB和SQLite

下一篇：为SQLite数据库添加加密功能

学习交流

如何查找有故障的配件

如何查找有故障的配件...

热门图片

猜你喜欢的新闻

猜你喜欢的关注

新闻热点

最牛同桌！我考了696分我同桌考了703分

2024-06-26 22:28:41

650分！高二女生考入北大：遗憾不能上高三

2024-06-26 22:26:16

男生估分600只考了397 妈妈：高考虽重要，但不代表所有

2024-06-26 22:23:01

唐尚珺回应是否会直播带货：有人出100万想和他合作！

2024-06-25 19:29:23

名校抢人名场面：清华、北大太拼了！

2024-06-25 19:22:14

男生高考语文满分！网友：第一次听说

2024-06-25 19:19:15

疑难解答

图片精选

网友关注