建站
咨詢
售后
建站咨詢
新聞中心
DB2索引結(jié)構(gòu)是怎樣的呢？這是很多人都提到過的問題，下面就為您詳細介紹DB2索引結(jié)構(gòu)，希望可以讓您對DB2索引結(jié)構(gòu)有更深的認識。
公司主營業(yè)務：網(wǎng)站制作、成都做網(wǎng)站、移動網(wǎng)站開發(fā)等業(yè)務。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)推出阜康免費做網(wǎng)站回饋大家。
DB2索引結(jié)構(gòu)
在
DB2中，索引的數(shù)據(jù)結(jié)構(gòu)是一顆B+樹。B樹把它的存儲塊組織成一棵樹。這棵樹是平衡的，即從樹根到樹葉的所有路徑都一樣長。通常B樹有三層：根、中間層和葉，但也可以是任意多層。 典型的
B+樹結(jié)構(gòu)： 根結(jié)點中至少有兩個指針被使用。所有指針指向位于
B樹下一層的存儲塊； 葉結(jié)點中，最后一個指針指向它右邊的下一個葉結(jié)點存儲塊，即指向下一個鍵值大于它的塊。在葉塊的其他
n個指針當中，至少有個指針被使用且指向數(shù)據(jù)記錄；未使用的指針可看作空指針且不指向任何地方。如果第i個指數(shù)被使用，則指向具有第i個鍵值的記錄； 在內(nèi)層結(jié)點中，所有的
n+ 1個指針都可以用來指向B樹中下一層的塊。其中至少 個指針被實際使用（但如果是根結(jié)點，則不管
n多大都只要求至少兩個指針被使用）。如果j個指針被使用，那該塊中將有j－1個鍵，設為K1，K2??，Kj - 1。第一個指針指向B樹的一部分，一些鍵值小于K1的記錄可在這一部分找到。第二個指針指向B樹的另一部分，所有鍵值大小等于K1且小于K2的記錄可在這一部分中。依此類推。最后，第j個指針指向B樹的又一部分，一些鍵值大于等于Kj - 1的記錄可以在這一部分中找到。注意：某些鍵值遠小于K1或遠大于Kj - 1的記錄可能根本無法通過該塊到達，但可通過同一層的其他塊到達。 假若我們以常規(guī)的畫樹方式來畫
B樹，任一給定結(jié)點的子結(jié)點按從左（第一個子結(jié)點）到右（最后一個子結(jié)點）的順序排列。那么，我們在任何一個層次上從左到右來看B樹的結(jié)點，結(jié)點的鍵值將按非減的順序出現(xiàn)。
DB2中索引結(jié)構(gòu)
標準表的表和索引管理
記錄表示和數(shù)據(jù)頁
在
DB2中可使用命令db2dart
當前標題：帶您了解DB2索引結(jié)構(gòu)
網(wǎng)頁路徑：http://www.dlmjj.cn/article/dpohhoc.html
