文件系统： 顺序文件 ●。查找方法： 当记录按关键字递增时： ● 将整个文件作为查询区域 ■折半查找 将所需查找的关键字K与查找区中 间点记录的关键字Km进行比较 ■ 分块查找法 ● 当k=Km,该记录即为所要查的 记录 当k<Km, 取查询区的前半部分 当记录按关键字递增时： 到中间记录，进行比较 把文件分成若干块，块的大小为文 取查询区的后半部分 件记录总数的平方根； 到中间记录，进行比较 。依次扫描每块的最后一个记录的关 处理，直至找到所需记录 键字，直至找到大于要查找记录的关键 字，从而断定要查找记录所在的块。 ·将此块继续查找，直至找到所需记 录为止
文件系统： 顺序文件 z 查找方法: 折半查找 当记录按关键字递增时: z 将整个文件作为查询区域 z 将所需查找的关键字 K与查找区中 间点记录的关键字Km进行比较 z 当k = Km, 该记录即为所要查的 记录 z 当k < Km, 取查询区的前半部分 为查询区, 找到中间记录，进行比较 z 当k > Km, 取查询区的后半部分 为查询区，找到中间记录，进行比较 z 重复同样处理，直至找到所需记录 。 分块查找法 当记录按关键字递增时: z 把文件分成若干块，块的大小为文 件记录总数的平方根; z 依次扫描每块的最后一个记录的关 键字，直至找到大于要查找记录的关键 字，从而断定要查找记录所在的块。 z 将此块继续查找，直至找到所需记 录为止
文件系统： 顺序文件 特点 存储空间连续，占用存储空间少 连续存取记录速度快 记录的插入，不等长的修改和删除十分困难
文件系统： 顺序文件 特点 z 存储空间连续，占用存储空间少 z 连续存取记录速度快 z 记录的插入，不等长的修改和删除十分困难
文件系统： 索引文件 为提高顺序文件查我速度，采用索引表，构 成索引文件 索引表-一在索引文件中，把所有记录的关键 码以及对应的入口地址组成一个记录或文件 , 存入存储器的某一区域，称为索引表。 ◆查找方法 ● 先在索引表中找到儒要查找的关键码，根据其 提供的指针找到所需的记录
文件系统： 索引文件 为提高顺序文件查找速度, 采用索引表，构 成索引文件 索引表-在索引文件中，把所有记录的关键 码以及对应的入口地址组成一个记录或文件 ，存入存储器的某一区域, 称为索引表。 查找方法 z 先在索引表中找到需要查找的关键码，根据其 提供的指针找到所需的记录
文件系统： 索引文件 RI R2 R3 R4 记录 记录 记录 记录 R1 R2 R3 R3 ◆ 特点 。查找效率高 物理存贮独立于逻辑结构，便于修改
文件系统： 索引文件 特点 z 查找效率高 z 物理存贮独立于逻辑结构，便于修改 R1 R2 R3 R4 记录 R1 记录 R2 记录 R3 记录 R3
文件系统： 散列文件 一种直接存取文件 将记录的关键字直接转换成记录的相应地址 存取速度高，便于修改
文件系统： 散列文件 一种直接存取文件 将记录的关键字直接转换成记录的相应地址 存取速度高，便于修改