mysql索引与数据完整性约束.pptVIP

索引与数据完整性约束 2020/12/13 * 第一页，共40页。 项目知识要点与目标 2020/12/13 * 第二页，共40页。 任务一 索引及其应用 索引 —— 是一种提高查找速度的机制 索引用来快速地寻找那些具有特定值的记录，如果没有索引，执行查询时MySQL必须从第一个记录开始扫描整个表的所有记录，直至找到符合要求的记录。表里面的记录数量越多，这个操作的代价就越高。 索引提供指针以指向存储在表中指定列的数据值，然后根据指定的排序次序排列这些指针。数据库使用索引的方式与使用书的目录很相似：通过搜索索引找到特定的值，然后跟随指针到达包含该值的行。 如果作为搜索条件的列上已经创建了索引，MySQL无需扫描任何记录即可迅速得到目标记录所在的位置。如果表有1000个记录，通过索引查找记录至少要比顺序扫描记录快100倍。 2020/12/13 * 第三页，共40页。 索引文件 学生表student中建立“学号”索引（升序）示意图 学生表 student 索引文件 2020/12/13 * 第四页，共40页。 索引文件如何影响原表 没有索引文件时： 指针在原表中顺序移动 如果要找位于第10000条的学号””的记录, 计算机要在表中查找10000次 2020/12/13 * 第五页，共40页。 使用索引查找 有索引文件时：(二分法查找实例) 计算机先在索引文件中学号为”