文件名称:BPlusTree
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:227.79kb
-
已下载: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/BPlusTree.dsp
BPlusTree/BPlusTree.dsw
BPlusTree/BPlusTree.h
BPlusTree/BPlusTree.plg
BPlusTree/Debug/BPlusTree.exe
BPlusTree/Debug/BPlusTree.ilk
BPlusTree/Debug/BPlusTree.obj
BPlusTree/Debug/BPlusTree.pch
BPlusTree/Debug/BPlusTree.pdb
BPlusTree/Debug/demo.obj
BPlusTree/Debug/vc60.idb
BPlusTree/Debug/vc60.pdb
BPlusTree/Debug
BPlusTree/demo.cpp
BPlusTree
BPlusTree/BPlusTree.dsp
BPlusTree/BPlusTree.dsw
BPlusTree/BPlusTree.h
BPlusTree/BPlusTree.plg
BPlusTree/Debug/BPlusTree.exe
BPlusTree/Debug/BPlusTree.ilk
BPlusTree/Debug/BPlusTree.obj
BPlusTree/Debug/BPlusTree.pch
BPlusTree/Debug/BPlusTree.pdb
BPlusTree/Debug/demo.obj
BPlusTree/Debug/vc60.idb
BPlusTree/Debug/vc60.pdb
BPlusTree/Debug
BPlusTree/demo.cpp
BPlusTree
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.