索引技术是支持高效数据组织管理的有效手段。

基本概念

顺序文件

按照记录进入系统的顺序存储记。

结构相当于一个磁盘中未排序的线性表。

不支持高效检索。

主码

主码是数据库中每条记录的唯一标识。

辅码

数据库中可出现重复的码(属性)。

辅码索引把一个辅码值与具有这个辅码值的多条记录的主码值关联起来。

索引

关键码它对应的记录位置关联起来的过程。

指针指向主数据库文件(“主文件”)中的完整记录。

索引文件:用于记录这种联系的文件。

索引技术是祖师大型数据库的一项重要技术。