第九章文件 9.1有关文件的基本概念和文件的存储结构 1、有关基本概念 (1)、记录、关键字 (2)、文件 (3)、记录的逻辑结构和物理结构 PT PRESS 退出 续不一
第 九 章 文件 9．1有关文件的基本概念和文件的存储结构 1、有关基本概念 （1）、记录、关键字 ( 2 ) 、文件 （3）、记录的逻辑结构和物理结构 退出
6、文件的存储结构 (1)、顺序结构 (2)、计算寻址结构 (3)、索引结构 (4)、表结构 7、选择文件的存储结构应考虑哪些因素？ (1)外存的种类 (2)、询问的类型 (3)、操作类型 (4)操作方式 PT PRESS 然东续了一列
6、文件的存储结构 （1）、顺序结构 ( 2 )、计算寻址结构 ( 3 )、索引结构 ( 4 )、表结构 7、选择文件的存储结构应考虑哪些因素？ ( 1 )、外存的种类 ( 2 )、询问的类型 ( 3 )、操作类型 ( 4 )、操作方式
9.2顺序文件 9.2.1存储在顺序存储器上的顺序文件 1、顺序查找 2、更新 9.2.2存储在直接存取存储器上的顺序文件 1、随机查找 设当前查找范围内的最低和最高块号分别为ow 和high,相应的最低和最高关键字分别为keylow和 keyhigh; 设待查关键字为aidkey,.待比较的块号为i,它 的最低和最高关键字分别为blokeymin,blokeymax; PT PRESS 续下一
9．2顺序文件 9．2．1 存储在顺序存储器上的顺序文件 1、顺序查找 2、更新 9．2．2 存储在直接存取存储器上的顺序文件 1、随机查找 设当前查找范围内的最低和最高块号分别为low 和high，相应的最低和最高关键字分别为keylow和 keyhigh； 设待查关键字为aidkey，待比较的块号为i，它 的最低和最高关键字分别为blokeymin，blokeymax；
插值查找的算法步骤如下： (1)、置初值 low=1;high=n;keylow=keymin;keyhigh=keymax; (2)、计算待比较的块号i i=low+(aidkey-keylow)/(keyhigh-keylow)*(high-low); (3)、调入第i块，查得blokeymin,blokeymax; PT PRESS 按续不一列
插值查找的算法步骤如下： （1）、置初值 low=1; high=n; keylow=keymin; keyhigh=keymax; （2）、计算待比较的块号i i=low+(aidkey-keylow)/(keyhigh-keylow)*(high-low); （3）、调入第i块，查得blokeymin，blokeymax；
(4)、若blokeymin-<=aidkey<=blokeymax则 aidkey)所对应的记录若存在，就一定在第i块，可以再 在块内查找之； 若aidkey>.blokeymax)则：low=it1;keylow= blokeymax; 若aidkey<-blokeymin则：high=i-l; keyhigh=blokeymin; 若high<low则查找失败结束，否则重复（(2) 到(4) PT PRESS 然东续了一列
（4）、若blokeymin<=aidkey<= blokeymax则 aidkey所对应的记录若存在,就一定在第i块,可以再 在块内查找之; 若aidkey> blokeymax则： low=i+1; keylow= blokeymax; 若aidkey<blokeymin则： high=i-1; keyhigh=blokeymin; 若high<low则查找失败结束，否则重复（2） 到（4）