摘要： 首先mysql选择B+Tree作为存储数据结构，左闭合区间的B+Tree 一平衡二叉树一个节点存储数据太少，树的高度太大会导致需要需要搜索多次才能找到要查找的值。 B+Tree有一下几个有点 非叶子节点不存储data，只存储key，可以增大度，所以索引的值越小越好 叶子节点不存储指针 顺序访问指针， 阅读全文