稀疏索引 对一组记录建立一个索引项,这种 索引称之为稀疏索引( spare index 当记录在磁盘中是按照关键码的顺序 存放 可以把记录分成多个组(块) 稀疏索引索引项的指针指向的是这 组记录在磁盘中的起始位置 北京大学信息学院 版权所有,转载或翻印必究 Page 11
北京大学信息学院 ©版权所有，转载或翻印必究 Page 11 稀疏索引 ◼ 对一组记录建立一个索引项，这种 索引称之为稀疏索引( spare index ) ◼ 当记录在磁盘中是按照关键码的顺序 存放 ◼ 可以把记录分成多个组（块） ◼ 稀疏索引索引项的指针指向的是这 一组记录在磁盘中的起始位置
101线性索引 基本概念 线性索引的优点 线性索引的问题 二级线性索引 北京大学信息学院 版权所有,转载或翻印必究 Page 12
北京大学信息学院 ©版权所有，转载或翻印必究 Page 12 10.1 线性索引 ◼ 基本概念 ◼ 线性索引的优点 ◼ 线性索引的问题 ◼ 二级线性索引
基本概念 线性索引( linear index)的索引文 件 组简单的关键码(key)指针 ( pointer)对的序列 北京大学信息学院 版权所有,转载或翻印必究 Page 13
北京大学信息学院 ©版权所有，转载或翻印必究 Page 13 基本概念 ◼ 线性索引(linear index)的索引文 件 ◼ 一组简单的关键码(key)/指针 (pointer)对的序列
基本概念(续) ■线性索引文件按照关键码的顺序进行排序 文件中的指针指向存储在磁盘上的文件记录起 始位置或者主索引中主码的起始位置 37 55 73 92 线性索引文件 92 7337 55 数据库记录 北京大学信息学院 版权所有,转载或翻印必究 Page 14
北京大学信息学院 ©版权所有，转载或翻印必究 Page 14 基本概念（续） ◼ 线性索引文件按照关键码的顺序进行排序 ◼ 文件中的指针指向存储在磁盘上的文件记录起 始位置或者主索引中主码的起始位置
基本概念(续) 线性索引的索引文件 存储在内存中,把索引存储在内 存中能大大地提高检索速度 存储在磁盘中 根据线性索引的文件大小和内存 的空间限制 北京大学信息学院 版权所有,转载或翻印必究 Page 15
北京大学信息学院 ©版权所有，转载或翻印必究 Page 15 基本概念（续） ◼ 线性索引的索引文件 ◼ 存储在内存中，把索引存储在内 存中能大大地提高检索速度 ◼ 存储在磁盘中 ◼ 根据线性索引的文件大小和内存 的空间限制