MySQL常见面试题总结.docx
需积分: 0 186 浏览量
2023-03-24
18:21:08
上传
评论
收藏 543KB DOCX 举报
MySQL常见⾯试题总结
MySQL常见⾯试题总结2---索引
概述
在数据之外，数据库系统还维护着满⾜特定查找算法的数据结构，这些数据结
构以某种⽅式引⽤（指向）数据，这样就可以在这些数据结构上实现⾼级查找
算法。这种数据结构，就是索引。
上图展⽰了⼀种可能的索引⽅式。左边是数据表，⼀共有两列七条记录，最左
边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是⼀定物
理相邻的）。为了加快Col2的查找，可以维护⼀个右边所⽰的⼆叉查找树，每
个节点分别包含索引键值和⼀个指向对应数据记录物理地址的指针，这样就可
以运⽤⼆叉查找在O(log2n)的复杂度内获取到相应数据。
索引的优点（为什么要创建索引）
创建索引可以⼤⼤提⾼系统的性能。
⼤⼤减少了服务器需要扫描的数据⾏数。
帮助服务器避免进⾏排序和分组，以及避免创建临时表（B+Tree
索引是有序的，可以⽤于ORDER BY 和 GROUP BY
操作。临时表主要是在排序和分组过程中创建，不需要排序和分组，也就不需
要创建临时表）。
将随机 I/O 变为顺序 I/O。
过创建唯⼀性索引，可以保证数据库表中每⼀⾏数据的唯⼀性。
可以⼤⼤加快数据的检索速度，这也是创建索引的最主要的原因。
可以加速表和表之间的连接，在实现数据的参考完整性⽅⾯特别有意义。
在使⽤分组和排序⼦句进⾏数据检索时，同样可以显著减少查询中分组和排序
的时间。
通过使⽤索引，可以在查询的过程中，使⽤优化隐藏器，提⾼系统的性能。
建⽴索引的不利因素（缺点）
创建索引和维护索引要耗费时间，这种时间随着数据量的增加⽽增加。
剩余11页未读，继续阅读
资源评论
