索引的物理结构
来源:互联网 发布:网络电视如何搜索频道 编辑:程序博客网 时间:2024/05/06 00:59
http://book.51cto.com/art/201008/216221.htm
2.2.6.2 索引的物理结构
DB2索引的物理结构是B+ 树(平衡树)结构,B+ 树索引具有动态平衡的优点。为了快速查询,它将数据值进行了排序,被索引的值被存在一个颠倒的树结构中,如图2.3所示。
当值被插入索引或从索引中删除值时,树结构自动平衡,重新排列这个层次结构,使得从上到下的路径是一致的。通过使查询路径尽量短,这个重新排列操作减少了访问给定值所需的时间。
http://book.51cto.com/art/201008/216222.htm
2.2.6.3 索引物理结构分类
索引的物理结构主要分三类:
根节点,每个索引只有一个根节点,存在于每个索引结构层次的最高级。
非叶子节点,是B+树层次结构中的中间级别的节点,它可以不存在,如果存在,它们就包含了指向其他非叶子节点或叶子节点的指针,并不指向数据行。
叶子节点,是B+树层次结构中最底层的节点,包含索引最重要信息,即指向表中数据行的指针。
叶子节点中的指针被称为"记录ID"或RID。每个RID是表空间页号和数据值行指针的组合,它们一起描述了数据值的位置。图2.4演示了索引叶子节点指向到表中数据行。
- 索引的物理结构
- 14.8.2.2 InnoDB索引的物理结构
- sybase索引物理存储结构分析
- 词库的物理结构
- 硬盘的物理结构
- 数据在计算机中存储的物理结构有四种:顺序、链表、散列与索引
- 光盘盘片的物理结构
- Oracle数据库的物理结构
- 表的物理存储结构
- 表的物理存储结构
- Oracle数据库的物理结构
- Oracle的物理存储结构
- Oracle的物理存储结构
- 操作系统的文件物理结构
- oracle的物理存储结构
- oracle学习笔记(6)oracle物理结构--索引
- 活动目录的物理结构&逻辑结构
- 数据的存储结构(即物理结构)
- servlet基础
- Android四种Activity的加载模式
- MFC中初始化Edit控件的值
- 我说的不是一定
- 通信端口
- 索引的物理结构
- proxool的一个问题 but the last SQL it performed is unknown because the trace property is not enabled
- 基于Java的网络技术
- hold 功能的实现
- 火狐(firefox)强制单元格内容不换行
- FLEX4布局 -简单介绍
- spring3 常见异常解决
- Hibernate程序性能优化
- 装了maven插件的eclipse中M2_REPO无法编辑、删除