程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 數據庫知識 >> DB2數據庫 >> DB2教程 >> B+樹索引

B+樹索引

編輯:DB2教程

B+樹索引


在數據庫中B+樹的高度一般都在2~3層,也就是對於查找某一鍵值的行記錄,最多只需要2到3次的IO。


InnoDB存儲引擎表是索引組織表,即表中數據按照主鍵順序存放。而聚集索引就是按照每張表的主鍵構造一顆B+樹,並且葉子節點存放整張表的行記錄數據,因此也讓聚集索引的葉子節點成為數據頁。聚集索引的這個特性決定了索引組織表中數據也是索引的一部分。同B+樹結構一樣,每個數據頁都是通過一個雙向鏈表來進行鏈接。


聚集索引的另一個好處是,它的語言主鍵的排序查找和范圍查找速度非常快。


輔助索引:葉子節點不包含行的全部數據。葉子節點除了包含鍵值以外,每個葉級別中的索引行還包含一個書簽,該書簽用來告訴InnoDB存儲引擎,哪裡可以找到與索引相對應行的數據。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved