B 树 B+树
2024-09-03 08:14:29
拜读了 http://blog.csdn.net/v_july_v/article/details/6530142,
自己总结下:
B树的出发点是为了解决磁盘IO慢的问题,尽量再一个磁盘块中提供更多的索引信息。
B+树是在B树的基础上进一步提升。所有的内部节点只有关键字,没有其他信息。降低内部节点的存储开销。是的一个磁盘块可以存储更多的内部节点。
而在叶子节点保存关键字对应的有效内容信息。
B+树在磁盘存储上比B树有更好的索引性能和稳定的查询性能(所有的查询都要到叶子节点,查询深度相同)
最新文章
- c++书
- Java Serializable系列化与反系列化
- C语言 malloc()与sizeof运算的盲点
- 网页特殊符号HTML代码大全
- 《ASP.NET1200例》实现投票的用户控件
- Jmeter-Maven-Plugin高级应用:Selecting Tests To Run
- 用CToolBarCtrl类为对话框创建工具栏
- Sql Server触发器案例(初学者学习案例)
- ios--绘图介绍
- ZOJ2112--Dynamic Rankings (动态区间第k大)
- vb.net 字符串的操作 应用
- J-Link驱动下载和Hex程序下载
- jQuery操作表格(table)的常用方法、技巧汇总
- DirectSound---音效使用
- 深入解析C语言数组和指针
- windows 7 命令修改IP地址
- 初探storm
- Java开发学习心得(一):SSM环境搭建
- SQL语句复制父子级表数据
- locate语法