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

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

>>阅读原文<<