mysql底层B+树索引理解总结

首先知道什么是B+树，如图所示，B+树非叶子节点不存储数据，只存储索引，目的是储存更多索引，因为一个节点大小为16K（一个索引和一个地址加起来占14B）

存储引擎是形容数据表的，常见的存储引擎为MyIsAM（非聚集索引）：

.fim文件是框架信息，.MYD文件是表数据，.MYI文件是索引字段

如上表所示，如果索引为col1=18，因为col1为索引，然后在.MYI文件中通过B+树查找到18所在的叶子节点，得到对应地址，再返回到.MYD文件得到对应的数据。

InnoDB存储引擎（聚集索引）：

叶子节点包含所有完整数据，也就是说通过B+树索引得到的叶子节点存储了所需要的查找的完整数据，所以InnoDB需要主键，而且推荐为整形

hash表虽然查找速度快但是不能范围查找，所以B+树叶子节点之间有双向指针，就是为了方便范围查找。

B+树比B-树的优势三个：

1. 单一节点存储更多的元素，使得查询的IO次数更少。
2. 所有查询都要查找到叶子节点，查询性能稳定。
3. 所有叶子节点形成有序链表，便于范围查询。