ML07-各种索引的B+树结构图
作者:互联网
大家好,我是神韵,是一个技术&生活博主。据说是21天成一习惯,那么有没有一个习惯可以让你坚持一年的?我来试试!
每周5讲从2021-7-19开始,今天是2021-9-6,一轮计划是2022-7-18结束。关于文章都是定位为基础,我不敢讲的太深入,因为我怕自己没时间。欢迎来点赞打卡,你们的行动将是我无限的动力。
今日主题是:各种索引的B+树结构图
话不多说,下面进入今日主题
MySQL索引主要分成两大类,聚集索引和非聚集索引。
聚集索引包括主键索引,非聚集索引包括普通索引、唯一索引、复合索引,本章主题是根据对应表画出它们的B+树结构,了解了数据结构,有处于后面对索引优化的学习。
假设有张表person,如下
id | name | age | a | b |
---|---|---|---|---|
1 | 神韵 | 18 | 3 | 7 |
2 | 神韵 | 18 | 8 | 9 |
3 | 神韵 | 18 | 8 | 6 |
4 | 神韵 | 18 | 9 | 5 |
5 | 神韵 | 18 | 11 | 4 |
6 | 神韵 | 18 | 15 | 3 |
7 | 神韵 | 18 | 11 | 2 |
下列列举三种索引情况并绘制其对应的B+树结构
1、主键索引是字段id,则它对应的索引B+树如下
特点:叶子有序,叶子存储主键索引和具体数据。
2、普通索引是字段a,则它对应的B+树如下
特点:叶子有序,叶子存储主键索引。
3、复合索引是字段ab,则它对应的B+树如下
特点:叶子有序,叶子存储主键索引,顺序按照先后,比如a字段有两个8,那么就会按照b字段进行排序。
本文结束!
ps:私信我可以进群。公众号每天会有推送,欢迎关注公众号查阅。
标签:ML07,聚集,结构图,神韵,对应,叶子,索引,主键 来源: https://blog.csdn.net/qq_41055045/article/details/120140907