文件名称:BPTree
-
所属分类:
- 标签属性:
- 上传时间:2014-01-22
-
文件大小:57.03kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
1、枝干节点的关键字在每个叶子节点的最后一个
2、叶子节点中的Vals不是值集合,而是值指针集合,主要是减少移动时的拷贝时间
本来也想Keys也做也指针集合,但是会有一个问题,如果当做数据库的索引,它就必需调阅多个页
当然Keys是值集合也会有问题,对于字符串来作Key就会有对象拷贝的问题
因此我觉得要实现两种B+树,一种是值集合的,一种是值指针集合的,
对此有兴趣的朋友可以共同探讨,发邮件至 xtlxs1976@163.com
3、算法书上说B+树比B-树要简单,它认为被删除的Key仍可以保留在树枝干中,我觉得或许作为
磁盘或数据库的索引管理是合理的,但作为一个完整的算法B+树比B-树要复杂得多,比如删除一个KEY后的调整有八种情况,而B-树只要考虑四种。-b+ tree 实现
2、叶子节点中的Vals不是值集合,而是值指针集合,主要是减少移动时的拷贝时间
本来也想Keys也做也指针集合,但是会有一个问题,如果当做数据库的索引,它就必需调阅多个页
当然Keys是值集合也会有问题,对于字符串来作Key就会有对象拷贝的问题
因此我觉得要实现两种B+树,一种是值集合的,一种是值指针集合的,
对此有兴趣的朋友可以共同探讨,发邮件至 xtlxs1976@163.com
3、算法书上说B+树比B-树要简单,它认为被删除的Key仍可以保留在树枝干中,我觉得或许作为
磁盘或数据库的索引管理是合理的,但作为一个完整的算法B+树比B-树要复杂得多,比如删除一个KEY后的调整有八种情况,而B-树只要考虑四种。-b+ tree 实现
(系统自动生成,下载前可以参看下载内容)
下载文件列表
B+Tree/
B+Tree/B_Add_Trees.cpp
B+Tree/B_Add_Trees.d
B+Tree/B_Add_Trees.h
B+Tree/B_Add_Trees.o
B+Tree/B_Add_TreesDB.doc
B+Tree/B_Add_Trees_Resource.h
B+Tree/hello
B+Tree/Main.cpp
B+Tree/Main.d
B+Tree/Main.o
B+Tree/makefile
B+Tree/makefile----
B+Tree/makefile2
B+Tree/t1.dat
B+Tree/B_Add_Trees.cpp
B+Tree/B_Add_Trees.d
B+Tree/B_Add_Trees.h
B+Tree/B_Add_Trees.o
B+Tree/B_Add_TreesDB.doc
B+Tree/B_Add_Trees_Resource.h
B+Tree/hello
B+Tree/Main.cpp
B+Tree/Main.d
B+Tree/Main.o
B+Tree/makefile
B+Tree/makefile----
B+Tree/makefile2
B+Tree/t1.dat
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.