- B-Tree
- B+Tree（B-Tree变种）
- Hash
- MyISAM 非聚集索引
- InnoDB 聚集索引
- B-Tree
- 叶节点具有相同的深度，叶节点的指针为空
- 所有索引元素不重复
- 节点中的数据索引从左到右递增排列
- B+Tree（B-Tree变种）
- 非叶子节点不存储data，只存储索引(冗余)，可以放更多的索引
- 叶子节点包含所有索引字段
- 叶子节点用指针连接，提高区间访问的性能
- Hash
- 对索引的key进行一次hash计算就可以定位出数据存储的位置
- 很多时候Hash索引要比 B+ 树索引更高效
- 仅能满足 “=”，“IN”，不支持范围查询
- hash 冲突问题
MyISAM索引文件和数据文件是分离的（非聚集索引）
- InnoDB 聚集索引
- 表数据文件本身就是按 B+Tree 组织的一个索引结构文件
- 聚集索引-叶节点包含了完整的数据记录
- 建议InnoDB表必须建主键，并且推荐使用整型的自增主键
- 非主键索引结构叶子节点存储的是主键值（一致性和节省存储空间）
主键索引：
非主键索引：
