文件名称:BPlusTree
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 228kb
- 下载次数:
- 0次
- 提 供 者:
- 王**
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
B+树实现的完全代码。B+树定义文件,本程序实行一个简单的B+树
(1) 一个v阶的B+树由根结点、内部结点和叶子结点组成。
(2) 根结点可以是叶子结点,也可以是有两个或更多子树的内部结点。
(3) 每个内部结点包含v - 2v个键。如果一个内部结点包含k个键,则有且只有k+1个指向子树的指针。
(4) 叶子结点总是在树的同一层上。
(5) 如果叶子结点是主索引,它包含一组按键值排序的记录;如果叶子结点是从索引,它包含一组短记录,每个短记录包含一个键以及指向实际记录的指针。
(6) 内部结点的键值和叶子结点的数据值都是从小到大排序的。
(7) 在中间结点中,每个键的左子树中的所有的键都小于这个键,每个键的右子树中的所有的键都大于等于这个键。-B+tree to implement the function that insert, delete, query etc
(1) 一个v阶的B+树由根结点、内部结点和叶子结点组成。
(2) 根结点可以是叶子结点,也可以是有两个或更多子树的内部结点。
(3) 每个内部结点包含v - 2v个键。如果一个内部结点包含k个键,则有且只有k+1个指向子树的指针。
(4) 叶子结点总是在树的同一层上。
(5) 如果叶子结点是主索引,它包含一组按键值排序的记录;如果叶子结点是从索引,它包含一组短记录,每个短记录包含一个键以及指向实际记录的指针。
(6) 内部结点的键值和叶子结点的数据值都是从小到大排序的。
(7) 在中间结点中,每个键的左子树中的所有的键都小于这个键,每个键的右子树中的所有的键都大于等于这个键。-B+tree to implement the function that insert, delete, query etc
相关搜索: bplustree
(系统自动生成,下载前可以参看下载内容)
下载文件列表
BPlusTree\BPlusTree.cpp
.........\BPlusTree.dsp
.........\BPlusTree.dsw
.........\BPlusTree.h
.........\BPlusTree.plg
.........\Debug\BPlusTree.exe
.........\.....\BPlusTree.ilk
.........\.....\BPlusTree.obj
.........\.....\BPlusTree.pch
.........\.....\BPlusTree.pdb
.........\.....\demo.obj
.........\.....\vc60.idb
.........\.....\vc60.pdb
.........\Debug
.........\demo.cpp
BPlusTree
.........\BPlusTree.dsp
.........\BPlusTree.dsw
.........\BPlusTree.h
.........\BPlusTree.plg
.........\Debug\BPlusTree.exe
.........\.....\BPlusTree.ilk
.........\.....\BPlusTree.obj
.........\.....\BPlusTree.pch
.........\.....\BPlusTree.pdb
.........\.....\demo.obj
.........\.....\vc60.idb
.........\.....\vc60.pdb
.........\Debug
.........\demo.cpp
BPlusTree