第十章索引技术 任课教员:张铭 http://db.pku.edu.cn/mzhang/ds/ zhang@db.pku.edu.cn 北京大学信息科学与技术学院 网络与信息系统研究所 版权所有,转载或翻印必究
第十章 索引技术 任课教员：张 铭 http://db.pku.edu.cn/mzhang/DS/ mzhang@db.pku.edu.cn 北京大学信息科学与技术学院 网络与信息系统研究所 ©版权所有，转载或翻印必究
主要内容 101线性索引 102静态索引 103倒排索引 104动态索引 105动态、静态索引性能比较 北京大学信息学院 @版权所有,转载或翻印必究 Page 2
北京大学信息学院 ©版权所有，转载或翻印必究 Page 2 主要内容 ◼ 10.1 线性索引 ◼ 10.2 静态索引 ◼ 10.3 倒排索引 ◼ 10.4 动态索引 ◼ 10.5 动态、静态索引性能比较
基本概念 输入顺序文件 主码与辅码 索引与索引文件 稠密索引与稀疏索引 北京大学信息学院 @版权所有,转载或翻印必究 Page 3
北京大学信息学院 ©版权所有，转载或翻印必究 Page 3 基本概念 ◼ 输入顺序文件 ◼ 主码与辅码 ◼ 索引与索引文件 ◼ 稠密索引与稀疏索引
输入顺序文件 输入顺序文件( entry- sequenced file)按照 记录进入系统的顺序存储记录 输入顺序文件的结构相当于一个磁盘中未排 序的线性表 因此不支持高效率的检索 北京大学信息学院 @版权所有,转载或翻印必究 Page 4
北京大学信息学院 ©版权所有，转载或翻印必究 Page 4 输入顺序文件 ◼ 输入顺序文件( entry-sequenced file )按照 记录进入系统的顺序存储记录 ◼ 输入顺序文件的结构相当于一个磁盘中未排 序的线性表 ◼ 因此不支持高效率的检索
主码 主码( primary key)是数据库中的每 条记录的唯一标识 例如,公司职员信息的记录的主码可 以是职员的身份证号码 如果只有主码,不便于各种灵活检索 北京大学信息学院 @版权所有,转载或翻印必究 Page 5
北京大学信息学院 ©版权所有，转载或翻印必究 Page 5 主码 ◼ 主码( primary key )是数据库中的每 条记录的唯一标识 ◼ 例如，公司职员信息的记录的主码可 以是职员的身份证号码 ◼ 如果只有主码，不便于各种灵活检索