摘要： MySQL索引大都存储在B+树中，除此还有R树和hash索引。B+树的基础还是B树。 B树由2部分组成，节点和索引。下面将构建一个B树，每个节点存2个数据，每个节点有前，中，后三个索引。插入数字的顺序为1,2,3,4,5,6。 每个节点存储2个数据，插入3时将进行分裂操作。节点一分为... 阅读全文