NoSQL數(shù)據(jù)庫(kù)代表——MongoDB

底層實(shí)現(xiàn)：B樹(shù)還是B+樹(shù)的爭(zhēng)論

針對(duì)網(wǎng)上MongoDB最新版本是否還在用B樹(shù)，還是已改為B+樹(shù)的爭(zhēng)論
官網(wǎng)英文手冊(cè)只寫(xiě)了B-tree：
圖片出處：https://www.mongodb.com/docs/manual/indexes/

索引B樹(shù)

但MongoDB存儲(chǔ)引擎WiredTiger文檔里卻指明了是B+樹(shù)：
圖片出處：https://source.wiredtiger.com/3.2.1/tune_page_size_and_comp.html
image.png

兩者區(qū)別：

B樹(shù)

B樹(shù).jpg

B+樹(shù)

B+樹(shù).png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀(guān)點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容