DB2索引結(jié)構(gòu)是怎樣的呢？這是很多人都提到過(guò)的問(wèn)題，下面就為您詳細(xì)介紹DB2索引結(jié)構(gòu)，希望可以讓您對(duì)DB2索引結(jié)構(gòu)有更深的認(rèn)識(shí)。

公司主營(yíng)業(yè)務(wù)：網(wǎng)站制作、成都做網(wǎng)站、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶(hù)真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶(hù)帶來(lái)驚喜。創(chuàng)新互聯(lián)推出阜康免費(fèi)做網(wǎng)站回饋大家。

DB2索引結(jié)構(gòu)

在
DB2中，索引的數(shù)據(jù)結(jié)構(gòu)是一顆B+樹(shù)。B樹(shù)把它的存儲(chǔ)塊組織成一棵樹(shù)。這棵樹(shù)是平衡的，即從樹(shù)根到樹(shù)葉的所有路徑都一樣長(zhǎng)。通常B樹(shù)有三層：根、中間層和葉，但也可以是任意多層。 典型的
B+樹(shù)結(jié)構(gòu)：   根結(jié)點(diǎn)中至少有兩個(gè)指針被使用。所有指針指向位于
B樹(shù)下一層的存儲(chǔ)塊；   葉結(jié)點(diǎn)中，最后一個(gè)指針指向它右邊的下一個(gè)葉結(jié)點(diǎn)存儲(chǔ)塊，即指向下一個(gè)鍵值大于它的塊。在葉塊的其他
n個(gè)指針當(dāng)中，至少有個(gè)指針被使用且指向數(shù)據(jù)記錄；未使用的指針可看作空指針且不指向任何地方。如果第i個(gè)指數(shù)被使用，則指向具有第i個(gè)鍵值的記錄；   在內(nèi)層結(jié)點(diǎn)中，所有的
n+ 1個(gè)指針都可以用來(lái)指向B樹(shù)中下一層的塊。其中至少 個(gè)指針被實(shí)際使用（但如果是根結(jié)點(diǎn)，則不管
n多大都只要求至少兩個(gè)指針被使用）。如果j個(gè)指針被使用，那該塊中將有j－1個(gè)鍵，設(shè)為K1，K2??，Kj - 1。第一個(gè)指針指向B樹(shù)的一部分，一些鍵值小于K1的記錄可在這一部分找到。第二個(gè)指針指向B樹(shù)的另一部分，所有鍵值大小等于K1且小于K2的記錄可在這一部分中。依此類(lèi)推。最后，第j個(gè)指針指向B樹(shù)的又一部分，一些鍵值大于等于Kj - 1的記錄可以在這一部分中找到。注意：某些鍵值遠(yuǎn)小于K1或遠(yuǎn)大于Kj - 1的記錄可能根本無(wú)法通過(guò)該塊到達(dá)，但可通過(guò)同一層的其他塊到達(dá)。   假若我們以常規(guī)的畫(huà)樹(shù)方式來(lái)畫(huà)
B樹(shù)，任一給定結(jié)點(diǎn)的子結(jié)點(diǎn)按從左（第一個(gè)子結(jié)點(diǎn)）到右（最后一個(gè)子結(jié)點(diǎn)）的順序排列。那么，我們?cè)谌魏我粋€(gè)層次上從左到右來(lái)看B樹(shù)的結(jié)點(diǎn)，結(jié)點(diǎn)的鍵值將按非減的順序出現(xiàn)。

DB2中索引結(jié)構(gòu)  
標(biāo)準(zhǔn)表的表和索引管理

 
記錄表示和數(shù)據(jù)頁(yè)  

在
DB2中可使用命令db2dart /di /tsi /oi /ps p /np 1 /v y來(lái)查看索引的物理結(jié)構(gòu)以增加對(duì)索引的理解。

網(wǎng)頁(yè)名稱(chēng)：帶您了解DB2索引結(jié)構(gòu)
瀏覽地址：http://uogjgqi.cn/article/dpohhoc.html