1
0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-16 18:10:13 +08:00
This commit is contained in:
TommyMerlin 2021-06-18 11:16:47 +08:00
parent f443809d28
commit b26f3777cd

View File

@ -28,11 +28,9 @@ select username , age from user where username = 'Java' and age = 22
## 选择索引和编写利用这些索引的查询的3个原则
1. 单行访问是很慢的。特别是在机械硬盘存储中(SSD的随机I/O要快很多不过这一点仍然成立。如果服务器从存储中读取一个数据块只是为了获取其中一行那么就浪费了很多工作。最好读取的块中能包含尽可能多所需要的行。使用索引可以创建位置引用以提升效率。
1. 单行访问是很慢的。特别是在机械硬盘存储中SSD的随机I/O要快很多不过这一点仍然成立。如果服务器从存储中读取一个数据块只是为了获取其中一行那么就浪费了很多工作。最好读取的块中能包含尽可能多所需要的行。使用索引可以创建位置引用以提升效率。
2. 按顺序访问范围数据是很快的,这有两个原因。第一,顺序 I/O 不需要多次磁盘寻道所以比随机I/O要快很多特别是对机械硬盘。第二如果服务器能够按需要顺序读取数据那么就不再需要额外的排序操作并且GROUPBY查询也无须再做排序和将行按组进行聚合计算了。
3. 索引覆盖查询是很快的。如果一个索引包含了查询需要的所有列,那么存储引擎就
不需要再回表查找行。这避免了大量的单行访问而上面的第1点已经写明单行访
问是很慢的。
3. 索引覆盖查询是很快的。如果一个索引包含了查询需要的所有列那么存储引擎就不需要再回表查找行。这避免了大量的单行访问而上面的第1点已经写明单行访问是很慢的。
## 为什么索引能提高查询速度
@ -58,7 +56,7 @@ MySQL的基本存储结构是页(记录都存在页里边)
1. **定位到记录所在的页:需要遍历双向链表,找到所在的页**
2. **从所在的页内中查找相应的记录:由于不是根据主键查询,只能遍历所在页的单链表了**
很明显在数据量很大的情况下这样查找会很慢这样的时间复杂度为On
很明显在数据量很大的情况下这样查找会很慢这样的时间复杂度为O(n)
### 使用索引之后
@ -95,7 +93,7 @@ select * from user where city=xx ; // 无法命中索引
### 注意避免冗余索引
冗余索引指的是索引的功能相同,能够命中索引(a, b)就肯定能命中索引(a) ,那么索引(a)就是冗余索引。如name,city name )这两个索引就是冗余索引,能够命中前者的查询肯定是能够命中后者在大多数情况下,都应该尽量扩展已有的索引而不是创建新索引。
冗余索引指的是索引的功能相同,能够命中索引(a, b)就肯定能命中索引(a) ,那么索引(a)就是冗余索引。如name,cityname这两个索引就是冗余索引能够命中前者的查询肯定是能够命中后者在大多数情况下,都应该尽量扩展已有的索引而不是创建新索引。
MySQL 5.7 版本后,可以通过查询 sys 库的 `schema_redundant_indexes` 表来查看冗余索引
MySQL 5.7 版本后,可以通过查询 sys 库的 `schema_redundant_indexes` 表来查看冗余索引