B-Tree 索引生效規則與場景再現

一、簡介 我們使用術語「B-Tree」，是因爲MySQL很多地方都使用了該關鍵字，不過底層存儲殷勤也可能使用不同的存儲結構，例如：NDB集羣存儲殷勤內部實際上使用了T-Tree結構存儲的這種索引，即使其名字是BTree;InnoDB則使用的是B+Tree。 每一個葉子節點到根節點的距離是一樣的，跟二叉樹不同，因爲他會有很多葉子節點 二、生效規則 B-Tree索引適用於全鍵值、鍵值範圍或鍵前綴查找，

>>阅读原文<<