MySQL選用B+樹的原因是什么，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

德惠網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)公司！從網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、成都響應(yīng)式網(wǎng)站建設(shè)公司等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營維護(hù)。創(chuàng)新互聯(lián)公司公司2013年成立到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)公司。

先從數(shù)據(jù)結(jié)構(gòu)的角度來答。

• 應(yīng)該知道B-樹和B+樹最重要的一個區(qū)別就是

• B+樹只有葉節(jié)點(diǎn)存放數(shù)據(jù)，其余節(jié)點(diǎn)用來索引，

• 而B-樹是每個索引節(jié)點(diǎn)都會有Data域。

• 這就決定了B+樹更適合用來存儲外部數(shù)據(jù)，也就是所謂的磁盤數(shù)據(jù)。

• 從Mysql（Inoodb）的角度來看，

• B+樹是用來充當(dāng)索引的，一般來說索引非常大，尤其是關(guān)系性數(shù)據(jù)庫這種數(shù)據(jù)量大的索引能達(dá)到億級別，

• 所以為了減少內(nèi)存的占用，索引也會被存儲在磁盤上。

• 那么Mysql如何衡量查詢效率呢？

• B+樹所有的Data域在葉子節(jié)點(diǎn)，

• 這樣遍歷葉子節(jié)點(diǎn)就能獲得全部數(shù)據(jù)，這樣就能進(jìn)行區(qū)間訪問啦。

• 一般來說都會進(jìn)行一個優(yōu)化，就是將所有的葉子節(jié)點(diǎn)用指針串起來。

• 說白了增加了磁盤IO次數(shù)

• （磁盤IO一次讀出的數(shù)據(jù)量大小是固定的，單個數(shù)據(jù)變大，每次讀出的就少，IO次數(shù)增多，一次IO多耗時啊！），

• 磁盤IO次數(shù)，B-樹（B類樹）的特定就是每層節(jié)點(diǎn)數(shù)目非常多，層數(shù)很少，目的就是為了就少磁盤IO次數(shù)，

• 當(dāng)查詢數(shù)據(jù)的時候，最好的情況就是很快找到目標(biāo)索引，然后讀取數(shù)據(jù)，使用B+樹就能很好的完成這個目的，

• 但是B-樹的每個節(jié)點(diǎn)都有data域（指針），這無疑增大了節(jié)點(diǎn)大小，

• 而B+樹除了葉子節(jié)點(diǎn)其它節(jié)點(diǎn)并不存儲數(shù)據(jù)，節(jié)點(diǎn)小，磁盤IO次數(shù)就少。

• 這是優(yōu)點(diǎn)之一。

• 另一個優(yōu)點(diǎn)是什么，

• 至于MongoDB為什么使用B-樹而不是B+樹，

• 它并不是傳統(tǒng)的關(guān)系性數(shù)據(jù)庫，而是以Json格式作為存儲的NOSQL，

• 目的就是高性能，高可用，易擴(kuò)展。

• 首先它擺脫了關(guān)系模型，

• 其次Mysql由于使用B+樹，數(shù)據(jù)都在葉節(jié)點(diǎn)上，每次查詢都需要訪問到葉節(jié)點(diǎn)，

• 而MongoDB使用B-樹，所有節(jié)點(diǎn)都有Data域，

• 上面所述的優(yōu)點(diǎn)2需求就沒那么強(qiáng)烈了，

• 只要找到指定索引就可以進(jìn)行訪問，無疑單次查詢平均快于Mysql（但側(cè)面來看Mysql至少平均查詢耗時差不多）。

• 可以從它的設(shè)計(jì)角度來考慮，

• 總體來說，Mysql選用B+樹和MongoDB選用B-樹還是以自己的需求來選擇的。

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。

網(wǎng)頁標(biāo)題：Mysql選用B+樹的原因是什么
URL標(biāo)題：http://www.chinadenli.net/article36/gpcdsg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、做網(wǎng)站、品牌網(wǎng)站建設(shè)、網(wǎng)站收錄、Google、云服務(wù)器

廣告

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