爲什麼 MongoDB 索引選擇B樹,而 Mysql 選擇B+樹

前言 之前有人看了我的博客提出了這個問題,我懶省事讓他自行百度,今天發現網上的答案很多,但是很囉嗦或者讓人看不懂,所以就寫下了這篇文章 一、B樹和B+樹的區別 很明顯,我們要想弄清楚原因就要知道B樹和B+樹的區別。爲了不長篇大論。我們直接給出他們的形式總結他們的特點。 1、B樹 B樹是一種自平衡的搜索樹,形式很簡單: 這就是一顆B樹。針對我們這個問題的最核心的特點如下: (1)多路,非二叉樹 (2
相關文章
相關標籤/搜索