?http://book.51cto.com/art/201008/216221.htm

2.2.6.2? 索引的物理結(jié)構(gòu)

DB2索引的物理結(jié)構(gòu)是B+ 樹(shù)（平衡樹(shù)）結(jié)構(gòu)，B+ 樹(shù)索引具有動(dòng)態(tài)平衡的優(yōu)點(diǎn)。為了快速查詢，它將數(shù)據(jù)值進(jìn)行了排序，被索引的值被存在一個(gè)顛倒的樹(shù)結(jié)構(gòu)中，如圖2.3所示。

當(dāng)值被插入索引或從索引中刪除值時(shí)，樹(shù)結(jié)構(gòu)自動(dòng)平衡，重新排列這個(gè)層次結(jié)構(gòu)，使得從上到下的路徑是一致的。通過(guò)使查詢路徑盡量短，這個(gè)重新排列操作減少了訪問(wèn)給定值所需的時(shí)間。

?

http://book.51cto.com/art/201008/216222.htm

2.2.6.3? 索引物理結(jié)構(gòu)分類(lèi)

索引的物理結(jié)構(gòu)主要分三類(lèi)：

根節(jié)點(diǎn)，每個(gè)索引只有一個(gè)根節(jié)點(diǎn)，存在于每個(gè)索引結(jié)構(gòu)層次的最高級(jí)。

非葉子節(jié)點(diǎn)，是B+樹(shù)層次結(jié)構(gòu)中的中間級(jí)別的節(jié)點(diǎn)，它可以不存在，如果存在，它們就包含了指向其他非葉子節(jié)點(diǎn)或葉子節(jié)點(diǎn)的指針，并不指向數(shù)據(jù)行。

葉子節(jié)點(diǎn)，是B+樹(shù)層次結(jié)構(gòu)中最底層的節(jié)點(diǎn)，包含索引最重要信息，即指向表中數(shù)據(jù)行的指針。

葉子節(jié)點(diǎn)中的指針被稱(chēng)為"記錄ID"或RID。每個(gè)RID是表空間頁(yè)號(hào)和數(shù)據(jù)值行指針的組合，它們一起描述了數(shù)據(jù)值的位置。圖2.4演示了索引葉子節(jié)點(diǎn)指向到表中數(shù)據(jù)行。

總結(jié)

以上是生活随笔為你收集整理的索引的物理结构的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。