?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演示了索引葉子節點指向到表中數據行。

總結

以上是生活随笔為你收集整理的索引的物理结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。