innodb和myisam為什麼使用b+樹而不是b樹。
這個問題最好還是要搞懂一點。因為我這裡很有可能會問到這方面的。我也很想和別人扯索引，然後就會扯到這個。加油。
b樹特點： 1、m叉搜尋，降低高度
2、所有的節點都儲存資料。
3、中序遍歷可以得到乙個排序好的索引。
為什麼可以建索引： 就是可以降低高度，然後減少磁碟io的操作。
b+樹特點：就是在b樹上做了一些修改。
1、資料都在葉子節點上。
2、葉子節點上的資料使用鍊錶連線起來。
b樹和b+樹區別？
關鍵字的數量不同；b+樹中分支結點有m個關鍵字，其葉子結點也有m個，其關鍵字只是起到了乙個索引的作用，但是b樹雖然也有m個子結點，但是其只擁有m-1個關鍵字。
儲存的位置不同；b+樹中的資料都儲存在葉子結點上，也就是其所有葉子結點的資料組合起來就是完整的資料，但是b樹的資料儲存在每乙個結點中，並不僅僅儲存在葉子結點上。
分支結點的構造不同；b+樹的分支結點僅僅儲存著關鍵字資訊和兒子的指標（這裡的指標指的是磁碟塊的偏移量），也就是說內部結點僅僅包含著索引資訊。
查詢不同；b樹在找到具體的數值以後，則結束，而b+樹則需要通過索引找到葉子結點中的資料才結束，也就是說b+樹的搜尋過程中走了一條從根結點到葉子結點的路徑。
資料庫採用B 樹而不是B 樹 b樹的原因
總結 1.不包含data 每頁的包含的內容會比較多,出度比較高.深度低,有效保證效能 2.葉子節點包含所有內容,便於全域性遍歷.原因 相對於b樹，1 b 樹空間利用率更高，可減少i o次數，一般來說，索引本身也很大，不可能全部儲存在記憶體中，因此索引往往以索引檔案的形式儲存的磁碟上。這樣的話，索引查...
MySQL索引為什麼選擇B 樹而不是B樹
b類樹的特點，b類樹保證盡量多的在結點上儲存相關的資訊，同時保證層數盡量的少，查詢更快，磁碟的io操作也少一些。b 樹的io更少 b 樹的非葉子節點沒有指向關鍵字具體資訊的指標，只用作索引，因此b 樹的非葉子節點比b樹占用更少磁碟空間。當資料量大時，一次不能把整個索引全部載入到記憶體，只能逐個載入每...
B樹,B 樹,B 樹,B 樹
小彰的部落格 b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點...