了解联合索引之前先复习一下主键索引和辅助索引
主键索引如下图,在B+树中通过表的主键搜索,要找的数据全都保存在叶子节点然而此时我们想通过name字段进行搜索,也就是用name = xxx这个条件进行搜索,这时候就需要用到辅助索引。
这时候将name和对应主键单独建立索引,这个叫辅助索引,通过那么在辅助索引中找到主键的值,然后再用找到的主键去主键索引中找到对应的数据,这一步操作叫回表。
注意:你可能对字符串进行二分法感到有点奇怪,甚至没有接触过的相关知识的读者连对字符串进行排序都会觉得很诧异。其实在创建表的时候我们可以对字符串字段指定字符集和比较规则,如果你不指定,MySQL会默认给你设置,总之,MySQL总会找到一个方式对字符串进行排序
联合索引
用name和phone建立联合索引操作
- 叶子节点存放的是
name
列、phone
列和主键值; - 目录项记录除了存储索引列(
name
、phone
)和页号之外,同时还存储了主键值;(大家可以想一想,为什么要存储主键值) - 数据页中存放的用户记录和目录项记录由原本的按照主键排序变为按照
name
列排序,如果name
列相同,那就按照phone
列排序;(如果phone
列再一样呢?你现在明白为什么要存储主键值了吗?其实就是为了区分name列和phone列相同的数据)
主要是通过name列和phone列来搜索,先搜索name,找到叶子节点,然后再匹配phone字段,如果有重复,那此时就需要多次回表,查询出多个数据