共計 1109 個字符，預計需要花費 3 分鐘才能閱讀完成。

這期內容當中丸趣 TV 小編將會給大家帶來有關 MongoDB 中索引選擇 B - 樹的原因是什么，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

一、B- 樹和 B + 樹的區別

很明顯，我們要想弄清楚原因就要知道 B - 樹和 B + 樹的區別。為了不長篇大論。我們直接給出他們的形式總結他們的特點。

1、B- 樹

B- 樹是一種自平衡的搜索樹，形式很簡單：

這就是一顆 B - 樹。針對我們這個問題的最核心的特點如下：

（1）多路，非二叉樹

（2）每個節點既保存索引，又保存數據

（3）搜索時相當于二分查找

在這里我們假定都已經了解了 B 樹相關的結構。

2、B+ 樹

B+ 樹是 B - 樹的變種

最核心的特點如下：

（1）多路非二叉

（2）只有葉子節點保存數據

（3）搜索時相當于二分查找

（4）增加了相鄰接點的指向指針。

從上面我們可以看出最核心的區別主要有倆，一個是數據的保存位置，一個是相鄰節點的指向。就是這倆造成了 MongoDB 和 Mysql 的差別。為什么呢？

3、B- 樹和 B + 樹的區別

（1）B+ 樹查詢時間復雜度固定是 logn，B- 樹查詢復雜度最好是 O(1)。

（2）B+ 樹相鄰接點的指針可以大大增加區間訪問性，可使用在范圍查詢等，而 B - 樹每個節點 key 和 data 在一起，則無法區間查找。

（3）B+ 樹更適合外部存儲，也就是磁盤存儲。由于內節點無 data 域，每個節點能索引的范圍更大更精確

（4）注意這個區別相當重要，是基于（1）（2）（3）的，B- 樹每個節點即保存數據又保存索引，所以磁盤 IO 的次數很少，B+ 樹只有葉子節點保存，磁盤 IO 多，但是區間訪問比較好。

有了他們的區別之后，現在我們再來解釋這個原因就好多了。

二、原因解釋

想要解釋原因，我們還必須要了解一下 MongoDB 和 Mysql 的基本概念。

1、MongoDB

MongoDB 是文檔型的數據庫，是一種 nosql，它使用類 Json 格式保存數據。比如之前我們的表可能有用戶表、訂單表、購物籃表等等，還要建立他們之間的外鍵關聯關系。但是類 Json 就不一樣了。

我們可以看到這種形式更簡單，通俗易懂。那為什么 MongoDB 使用 B - 樹呢？

MongoDB 使用 B - 樹，所有節點都有 Data 域，只要找到指定索引就可以進行訪問，無疑單次查詢平均快于 Mysql。

2、Mysql

Mysql 作為一個關系型數據庫，數據的關聯性是非常強的，區間訪問是常見的一種情況，B+ 樹由于數據全部存儲在葉子節點，并且通過指針串在一起，這樣就很容易的進行區間遍歷甚至全部遍歷。

上述就是丸趣 TV 小編為大家分享的 MongoDB 中索引選擇 B - 樹的原因是什么了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注丸趣 TV 行業資訊頻道。