B树与B+树
来源：互联网 发布：美元指数软件 编辑：程序博客网 时间：2024/04/30 07:33
一般用于数据库的索引，综合效率较高。
这两种处理索引的数据结构的不同之处：
1。B树中同一键值不会出现多次，并且它有可能出现在叶结点，也有可能出现在非叶结点中。而B+树的键一定会出现在叶结点中，并且有可能在非叶结点中也有可能重复出现，以维持B+树的平衡。
2。因为B树键位置不定，且在整个树结构中只出现一次，虽然可以节省存储空间，但使得在插入、删除操作复杂度明显增加。B+树相比来说是一种较好的折中。
3。B树的查询效率与键在树中的位置有关，最大时间复杂度与B+树相同(在叶结点的时候)，最小时间复杂度为1(在根结点的时候)。而B+树的时候复杂度对某建成的树是固定的。
转自：http://anna-zr.javaeye.com/blog/457459
- B+与B-树
- b树与b+和b-树
- B树与B+树
- B-树 与 B+树
- B树与B+树
- B树与B+树
- B-树与B+树
- B树与B+树
- B树与B+树
- B树与B+树
- B 树与B+树
- B树与B+树
- B,B-,B+,B*树
- B-、B、B+、B*树
- B/B+/B*树
- B- ，B+ ， B*树
- B , B+ ,B*树
- B-， B+，B* 树
- JQuery 等价性
- Padding Oracle Attack，ASP.NET 最新安全漏洞
- 是时候该写点什么了...
- PeopleCode取组件缓冲区（Component Buffer）数据小结
- Android中Intent传递对象的两种方法(Serializable,Parcelable)
- B树与B+树
- What Is UTF-8 And Why Is It Important?
- strcpy 和 strncpy的区别
- StarWest 2010 - Day 0 - Travel
- MFC（Visual C++ 6.0）中使用文件流fstream的相关问题
- PE文件导入表
- 修正版本的磁盘监控.. 整合到一个脚本算了.方便
- Java中的数字问题
- el表达式和jstl标签
