B樹是一種多路平衡的查找樹，它的每個節點最多包含k個孩子，k被稱為B樹的階，k的大小取決于磁盤頁的大小。

B樹具有以下的特征：

[if !supportLists]1.[endif]根結點至少有2個子女；

[if !supportLists]2.[endif]每個中間節點都包含k-1個元素和孩子，其中m/2<= k <=m；

[if !supportLists]3.[endif]每個葉子節點都包含k-1個元素，其中m/2<= k <=m；

[if !supportLists]4.[endif]所有葉子節點都位于同一層；

[if !supportLists]5.[endif]每個節點中的元素從小到大排列，節點當中k-1個元素正好是k個孩子所包含元素的值域劃分。

B樹的查找比較快速，但是插入和刪除就比較復雜了，所以B樹主要用于文件系統以及部分數據庫索引，比如MongoDB，MySQL中使用的是B+樹索引。

B+樹是B樹的一種變種，有這比B樹更加優秀的查詢性能。

B+樹具有以下特征：

[if !supportLists]1.[endif]有k個子樹的中間節點包含k個元素(B樹中是k-1個元素)，每個元素不保存數據，只用來索引，所有數據保存在葉子節點。

[if !supportLists]2.[endif]所有葉子節點包含了全部的元素信息，以及指向這些元素記錄的指針，且葉子節點按照關鍵字的大小從小到大的順序排列；

[if !supportLists]3.[endif]所有中間節點元素都同時存在于子節點，子節點是最大(或最小)元素。

MySQL是基于磁盤的數據庫，索引是以索引文件的形式存在于磁盤中的，索引的查找過程就會涉及到磁盤IO消耗，磁盤IO的消耗相比較于內存IO的消耗要高好幾個數量級，所以索引的組織結構要設計得在查找關鍵字時要盡量減少磁盤IO的次數。

B+樹更適合外部存儲(一般指磁盤存儲),由于內節點(非葉子節點)不存儲data，所以一個節點可以存儲更多的內節點，每個節點能索引的范圍更大更精確。也就是說使用B+樹單次磁盤IO的信息量相比較B樹更大，IO效率更高。

MySQL是關系型數據庫，經常會按照區間來訪問某個索引列，B+樹的葉子節點間按順序建立了鏈指針，加強了區間訪問性，所以B+樹對索引列上的區間范圍查詢很友好。而B樹每個節點的key和data在一起，無法進行區間查找。

總結

以上是生活随笔為你收集整理的mysql b 树 b树_MySQL B树和B+树的区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。