mysql中B是什么？

mysql中B 是 Balance（平衡）的縮寫。它是一種多路的平衡搜索樹。

它跟普通的平衡二叉樹的不同是，B樹的每個節點可以存儲多個數據，而且每個節點不止有兩個子節點，最多可以有上千個子節點。

B樹中每個節點都存放著索引和數據，數據遍布整個樹結構，搜索可能在非葉子節點結束，最好的情況是O(1)。

一般一棵 B 樹的高度在 3 層左右，3 層就可滿足百萬級別的數據量。