索引及其应用分解.ppt

第六章 索引及其应用 软件工程系 许爽 索引 数据访问方法 索引意义 索引的原则 索引种类 索引介绍 索引介绍 索引介绍 索引创建方法 索引的创建 索引举例 索引操作 * * 3 5 2 4 1 在磁盘中，向数据库插入数据时，数据按照插入的时间顺序放置在数据页上，数据无章法的堆放在一起，数据的堆放方式称为堆 找1需要从头找到尾，如何实现快速查找？ 排序 54 82-11-11 女 艺术 王艳 001109 50 80-02-10 男 计算机 王林 001101 50 84-05-12 男 艺术 黎明 001106 50 79-12-31 女 计算机 李芳芳 001105 50 81-02-01 男 计算机 成名 001102 总学分 出生日期 性别 专业名 姓名 学号 例：从下表中查找01106号学生信息 数据存储中数据的访问方法： （1）表扫描法：从表的第一行逐行查找，直到将符合查询 条件的行提取出来为止 （2）使用索引：遍历索引查找所需行的存储位置，通过查 找的结果提取所需的行 1 ★使用索引的意义 提高数据库系统的性能，加快数据的查询速度 和减少系统的响应时间，使表与表之间的连接速度加快 2 ★使用索引的代价 必须要进行索引的维护，建立索引需要占用一定的物理空间，会影响到系