文件名称:BPTree
- 所属分类：
- Linux/Unix编程
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2014-01-22
- 文件大小：
- 57kb
- 下载次数：
- 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_Add_Trees.cpp
......\B_Add_Trees.d
......\B_Add_Trees.h
......\B_Add_Trees.o
......\B_Add_TreesDB.doc
......\B_Add_Trees_Resource.h
......\hello
......\Main.cpp
......\Main.d
......\Main.o
......\makefile
......\makefile----
......\makefile2
......\t1.dat