索引的物理结构

 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演示了索引叶子节点指向到表中数据行。