数据库索引之B-树与B+树
来源:互联网 发布:stc单片机 pca输出pwm 编辑:程序博客网 时间:2024/05/16 05:33
数据库中使用B-树和B+树对索引进行存储。在这里记录一下这两者的一些特点。
B-树
1. 节点包含三个部分(key, value, subtree)分别表示键值对和指向子树的指针
2. 中间节点与叶子节点并无差异(搜索结果可以在非叶子节点和叶子节点命中)
3. 结构图如下:
4. 实例图解:
B+树:
1. 中间节点包含两部分(key, subtree)分别表示键和指向子树的指针
2. 叶子节点包含两部分(key, value)表示键值对(搜索结果只能在叶子节点命中)
3. 结构图如下:
4. 实例图解:
特别致谢:http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html
- 数据库索引之B-树与B+树
- B+树与数据库索引
- 数据库索引--B树
- 数据库索引,B+树
- 数据库索引,B+树
- 数据库索引 - B树索引
- 数据库检索 索引之--- B 树
- 数据库检索 索引之--- B 树
- 数据库索引--B树/B+树
- 数据库索引、B树、B+树
- 数据库索引B-树和B+树
- B树和数据库索引
- B+树与Innodb索引
- oracle之B树索引
- B-树索引与位图索引
- [Oracle]B-树索引与位图索引
- MySQL索引之B+树索引
- 数据库索引背后的数据结构之B-树和B+树
- linux syslog日志服务
- Vray查看发光贴图缓存文件
- 如何同时提供ANSI和UNICODE函数
- hdu 4386 Quadrilateral
- 国外GIS 网站 一网打尽
- 数据库索引之B-树与B+树
- 中国gis公司
- 图解红外遥控的发射和接收原理
- IOS基础:Objective-C 字符串处理
- xml、dtd、schema
- Tomcat -- Realm组件
- uva10884
- linux内核中send与recv函数详解
- JSP、Struts2下载中文文件名乱码问题