B-Tree / B+Tree 结构以及MySQL索引

对MySQL的索引相关的问题以前一直很不清楚，最近了解了下树和索引之间的关系，对这方面有了新的认识，感觉豁然开朗，留下一些笔记。 B-树 B-树不一定是二叉树，B树是一种平衡树，它的高度是固定的； B树是一种多路查找树，也就是说它的节点上有多个存储的值； BTree每个节点存储的数据量很大，可以算一算，每个节点的数据如果为100个，层高M为3，则总的数据量，将近似为：(1000+1)^3 - 1;

>>阅读原文<<