B-Tree / B+Tree 結構以及MySQL索引

對MySQL的索引相關的問題以前一直很不清楚，最近了解了下樹和索引之間的關係，對這方面有了新的認識，感覺豁然開朗，留下一些筆記。 B-樹 B-樹不一定是二叉樹，B樹是一種平衡樹，它的高度是固定的； B樹是一種多路查找樹，也就是說它的節點上有多個存儲的值； BTree每個節點存儲的數據量很大，可以算一算，每個節點的數據如果爲100個，層高M爲3，則總的數據量，將近似爲：(1000+1)^3 - 1;

>>阅读原文<<