深入浅出索引
索引的出现是为了提高数据查询的效率，就像书的目录一样。
# 常见的索引类型
- 哈希表
但是哈希表的情况会出现多个key值经过哈希换算，出现值相同的情况。 - 有序数组
- 搜索树
InnoDB 的索引模型
InnoDB 的索引使用B+树的形式
主键索引和普通索引的区别
主键索引直接查主键id的树，只需要查一次。
普通索引会先查询出主键索引的id，然后再根据id通过索引查一次。所以相当于查两次，第二次查询被称为回表。
索引维护
主键长度越小，普通索引的叶子节点就越小，普通索引占用的空间也就越小
