索引 索引( indexing)是把一个关键码与它对应的数 据记录的位置相关联的过程 关键码,指针)对,即(key, pointer 指针指向主要数据库文件(也称为“主文件”)中的 完整记录 索引文件( index file)是用于记录这种联系的文 件组织结构 索引技术是组织大型数据库的一种重要技术 高效率的检索 插入、更新、删除 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究 Page 7北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 7 索引 „ 索引( indexing )是把一个关键码与它对应的数 据记录的位置相关联的过程 „ (关键码，指针)对，即(key, pointer) „ 指针指向主要数据库文件（也称为“主文件”）中的 完整记录 „ 索引文件( index file )是用于记录这种联系的文 件组织结构 „ 索引技术是组织大型数据库的一种重要技术 „ 高效率的检索 „ 插入、更新、删除