資料庫索引結構一般引用b樹或者索引。
利用樹結構的原因？
樹結構查詢效率更高
節點按照順序排列
二叉樹結構
b樹結構
乙個m階的b樹具有如下幾個特徵：
1.根結點至少有兩個子女。
2.每個中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m
3.每乙個葉子節點都包含k-1個元素，其中 m/2 <= k <= m
4.所有的葉子結點都位於同一層。
5.每個節點中的元素從小到大排列，節點當中k-1個元素正好是k個孩子包含的元素的值域分劃。
資料庫索引選用b樹不選用二叉樹原因？
索引儲存在硬碟上，當查詢索引時，不能將索引全部載入到記憶體中，因為索引達到一定數量時，資料量很大，所以需要按照磁碟頁分頁載入查詢，b樹的乙個節點即為乙個磁碟頁（預設最大為16k）。
b樹的「矮胖」結構，節點內容豐富，可降低磁碟io
雖然在每個節點中仍需要對比，但是相對磁碟io，記憶體中的比較對於效能影響幾乎可以忽略
b+樹結構
b+樹特徵
1.有k個子樹的中間節點包含有k個元素（b樹中是k-1個元素），每個元素不儲存資料，只用來索引，所有資料都儲存在葉子節點。
2.所有的葉子結點中包含了全部元素的資訊，及指向含這些元素記錄的指標，且葉子結點本身依關鍵字的大小自小而大順序鏈結。
3.所有的中間節點元素都同時存在於子節點，在子節點元素中是最大（或最小）元素。
b+樹與b樹的區別？
二叉樹，B樹，B 樹
先來看看二叉樹 二叉樹是大家熟知的一種樹，用它來做索引行不行，可以是可以，但有幾個問題 1.如果索引資料很多，樹的層次會很高 只有左右兩個子節點 資料量大時查詢還是會慢 2.二叉樹每個節點只儲存乙個記錄，一次查詢在樹上找的時候花費磁碟io次數較多 所以它並不適合直接拿來做索引儲存，演算法設計人員在二...
二叉搜尋樹 平衡二叉樹 B樹 B 樹 B 樹
二叉查詢樹，由於不平衡，如果連續插入的資料是有順序的 會導致如下圖b的所示，此時搜尋會退化到o n 二叉查詢樹，也稱二叉搜尋樹，或二叉排序樹。其定義也比較簡單，要麼是一顆空樹，要麼就是具有如下性質的二叉樹 1 若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 2 若任意節點的右子樹...
二叉搜尋樹，B樹（B 樹），B 樹，B 樹
b樹即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進入...