MongoDB中索引選擇B-樹的原因是什么

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)MongoDB 中索引選擇B-樹的原因是什么，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對(duì)這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡(jiǎn)單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：域名注冊(cè)、虛擬主機(jī)、營(yíng)銷軟件、網(wǎng)站建設(shè)、清鎮(zhèn)網(wǎng)站維護(hù)、網(wǎng)站推廣。

一、B-樹和B+樹的區(qū)別

很明顯，我們要想弄清楚原因就要知道B-樹和B+樹的區(qū)別。為了不長(zhǎng)篇大論。我們直接給出他們的形式總結(jié)他們的特點(diǎn)。

1、B-樹

B-樹是一種自平衡的搜索樹，形式很簡(jiǎn)單：

這就是一顆B-樹。針對(duì)我們這個(gè)問題的最核心的特點(diǎn)如下：

（1）多路，非二叉樹

（2）每個(gè)節(jié)點(diǎn)既保存索引，又保存數(shù)據(jù)

（3）搜索時(shí)相當(dāng)于二分查找

在這里我們假定都已經(jīng)了解了B樹相關(guān)的結(jié)構(gòu)。

2、B+樹

B+樹是B-樹的變種

最核心的特點(diǎn)如下：

（1）多路非二叉

（2）只有葉子節(jié)點(diǎn)保存數(shù)據(jù)

（3）搜索時(shí)相當(dāng)于二分查找

（4）增加了相鄰接點(diǎn)的指向指針。

從上面我們可以看出最核心的區(qū)別主要有倆，一個(gè)是數(shù)據(jù)的保存位置，一個(gè)是相鄰節(jié)點(diǎn)的指向。就是這倆造成了MongoDB和MySQL的差別。為什么呢？

3、B-樹和B+樹的區(qū)別

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

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

（3）B+樹更適合外部存儲(chǔ)，也就是磁盤存儲(chǔ)。由于內(nèi)節(jié)點(diǎn)無 data 域，每個(gè)節(jié)點(diǎn)能索引的范圍更大更精確

（4）注意這個(gè)區(qū)別相當(dāng)重要，是基于（1）（2）（3）的，B-樹每個(gè)節(jié)點(diǎn)即保存數(shù)據(jù)又保存索引，所以磁盤IO的次數(shù)很少，B+樹只有葉子節(jié)點(diǎn)保存，磁盤IO多，但是區(qū)間訪問比較好。

有了他們的區(qū)別之后，現(xiàn)在我們?cè)賮斫忉屵@個(gè)原因就好多了。

二、原因解釋

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

1、MongoDB

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

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

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

2、Mysql

Mysql作為一個(gè)關(guān)系型數(shù)據(jù)庫，數(shù)據(jù)的關(guān)聯(lián)性是非常強(qiáng)的，區(qū)間訪問是常見的一種情況，B+樹由于數(shù)據(jù)全部存儲(chǔ)在葉子節(jié)點(diǎn)，并且通過指針串在一起，這樣就很容易的進(jìn)行區(qū)間遍歷甚至全部遍歷。

上述就是小編為大家分享的MongoDB 中索引選擇B-樹的原因是什么了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

當(dāng)前題目：MongoDB中索引選擇B-樹的原因是什么
分享鏈接：http://muchs.cn/article14/piosde.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、ChatGPT、外貿(mào)建站、小程序開發(fā)、網(wǎng)站設(shè)計(jì)公司、外貿(mào)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)