爲何MySQL索引更適合B+樹而不是二叉樹、B樹

一 數據庫爲何使用B+樹 1. 與二叉樹相比 二叉樹相比於順序查找的確減小了查找次數，可是在最壞狀況下，二叉樹有可能退化爲順序查找。並且就二叉樹自己來講，當數據庫的數據量特別大時，其層數也將特別大。二叉樹的高度通常是log_2^n，B樹的高度是log_t^((n+1)/2) + 1，其高度約比B樹大lgt倍。n是節點總數，t是樹的最小度數。 假如每一個盤塊能夠正好存放一個B樹的結點（正好存放2個文

>>阅读原文<<