数据结构 教学课件 作者 晋良颖 9.ppt

《数据结构 教学课件 作者 晋良颖 9.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第九章文件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和keyhig

2、h；设待查关键字为aidkey，待比较的块号为i，它的最低和最高关键字分别为blokeymin，blokeymax；插值查找的算法步骤如下：（1）、置初值low=1;high=n;keylow=keymin;keyhigh=keymax;（2）、计算待比较的块号ii=low+(aidkey-keylow)/(keyhigh-keylow)*(high-low);（3）、调入第i块，查得blokeymin，blokeymax；（4）、若blokeymin<=aidkey<=blokeymax则aidkey所对应的记录若存在,就一定在第i块,可以再在块内查找

3、之;若aidkey>blokeymax则：low=i+1;keylow=blokeymax;若aidkey

4、．2文件的操作查找、修改、插入、删除9．4．3文件的扩充9．5多关键字文件9．5．1索引链接文件（多重表文件）表9．1表9.2“所在系”的链头索引表9.3“成绩”的链头索引9．5．2倒排文件表9．4表9．5