数据结构课件作者晋良颖9章.pptVIP

第 九 章 文件 9．1有关文件的基本概念和文件的存储结构 1、有关基本概念 （1）、记录、关键字 ( 2 ) 、文件 （3）、记录的逻辑结构和物理结构 6、文件的存储结构 （1）、顺序结构 ( 2 )、计算寻址结构 ( 3 )、索引结构 ( 4 )、表结构 7、选择文件的存储结构应考虑哪些因素？ ( 1 )、外存的种类 ( 2 )、询问的类型 ( 3 )、操作类型 ( 4 )、操作方式 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