检索可分为精确检索和广泛检索。有三种常用的检索方法:一,通过散列方法直接访问记录;二,按关键码排序的简单线性表可以作为一个存储记录的文件的索引;三,树形检索。
一基本术语:
输入顺序文件:按记录进入系统的顺序把记录存储在磁盘中,相当于一个未排序的线性表
索引:把一个关键码和相应数据记录的位置相关联的过程
主码:查找记录的唯一标识,比如学生的学号
辅码:辅码索引用于主码索引,比如学生的名字
二 线性索引
1.简单的一级线性索引
线性索引的索引文件是一组关键码/指针对。关键码字段定长,指针定长。
优点:提供了对边长数据库记录方便的访问方式,可以高效检索和随机访问,适用二分搜索法。
缺点:记录太多时,线性索引本身会因为太大无法储存到主存中,造成多次磁盘访问,抵消了二分搜索法的优点。
—–>>二级线性索引改进
2.二级线性索引