数据结构----索引方法（1）线性检索

检索可分为精确检索和广泛检索。有三种常用的检索方法：一，通过散列方法直接访问记录；二，按关键码排序的简单线性表可以作为一个存储记录的文件的索引；三，树形检索。 一基本术语： 输入顺序文件：按记录进入系统的顺序把记录存储在磁盘中，相当于一个未排序的线性表 索引：把一个关键码和相应数据记录的位置相关联的过程 主码：查找记录的唯一标识，比如学生的学号 辅码：辅码索引用于主码索引，比如学生的名字 二 线性

>>阅读原文<<