辅码 辅码( secondary key)是数据库中可以出 现重复值的码 ■辅码索引把一个辅码值与具有这个辅码 值的每一条记录的主码值关联起来 大多数检索都是利用辅码索引来完成的 北京大学信息学院 @版权所有,转载或翻印必究 Page 6
北京大学信息学院 ©版权所有，转载或翻印必究 Page 6 辅码 ◼ 辅码( secondary key )是数据库中可以出 现重复值的码 ◼ 辅码索引把一个辅码值与具有这个辅码 值的每一条记录的主码值关联起来 ◼ 大多数检索都是利用辅码索引来完成的
索引 ■索引( indexing)是把一个关键码与它对 应的数据记录的位置相关联的过程 索引技术是组织大型数据库的一种重要 技术 数据库组织存储在外存中的大量记录 高效率的检索 插入、更新、删除 北京大学信息学院 @版权所有,转载或翻印必究 Page 7
北京大学信息学院 ©版权所有，转载或翻印必究 Page 7 索引 ◼ 索引( indexing )是把一个关键码与它对 应的数据记录的位置相关联的过程 ◼ 索引技术是组织大型数据库的一种重要 技术 ◼ 数据库组织存储在外存中的大量记录 ◼ 高效率的检索 ◼ 插入、更新、删除
索引文件 索引文件( index file)是用于记录这 种联系(关键码与它对应的数据记 录的位置)的文件组织结构。 索引文件的记录 (关键码,指针)对 将每个关键码和一个指针关联 指针指向主要数据库文件(也称为 “主文件”)中的完整记录 北京大学信息学院 @版权所有,转载或翻印必究 Page 8
北京大学信息学院 ©版权所有，转载或翻印必究 Page 8 索引文件 ◼ 索引文件( index file )是用于记录这 种联系（关键码与它对应的数据记 录的位置）的文件组织结构。 ◼ 索引文件的记录 ◼ （关键码，指针）对 ◼ 将每个关键码和一个指针关联 ◼ 指针指向主要数据库文件（也称为 “主文件”）中的完整记录
索引文件 索引文件并不需要重新排列记录在 磁盘中的顺序(不用重排主文件) 个数据库可能有多个相关的索引文 件 每个索引文件往往支持一个关键码字 段 可以通过该索引文件高效访问记录中 该关键码值 北京大学信息学院 @版权所有,转载或翻印必究 Page 9
北京大学信息学院 ©版权所有，转载或翻印必究 Page 9 索引文件 ◼ 索引文件并不需要重新排列记录在 磁盘中的顺序（不用重排主文件） ◼ 一个数据库可能有多个相关的索引文 件 ◼ 每个索引文件往往支持一个关键码字 段 ◼ 可以通过该索引文件高效访问记录中 该关键码值
稠密索引 对每一个记录建立一个索引项, 这样建立的索引被称为稠密索引 dense index 数据库文件中的记录不按照关键 码的顺序排列时(比如按照加入 的顺序排列) 北京大学信息学院 版权所有,转载或翻印必究 Page 10
北京大学信息学院 ©版权所有，转载或翻印必究 Page 10 稠密索引 ◼ 对每一个记录建立一个索引项， 这样建立的索引被称为稠密索引 ( dense index ) ◼ 数据库文件中的记录不按照关键 码的顺序排列时（比如按照加入 的顺序排列）