9.2　习题解答

1. 什么是记录？什么是记录的逻辑结构和物理结构？

【解答】 记录是由一个或多个数据项组成的集合。

记录的逻辑结构是指文件的记录在用户或应用程序员面前呈现的方式，是对数据间的客观联系的一种表示，是用户对数据的存取方式。

记录的物理结构是指文件中的记录在物理存储介质上的存储方式，是数据的物理表示和组织。

2. 什么是文件？文件有哪些类别？

【解答】 文件是大量性质相同的记录组成的集合。

文件的类别有：

A. 根据记录的类型不同分成两类：操作系统的文件和数据库文件。

B. 根据记录的特征不同分成两类：定长记录文件和不定长记录文件。

C. 根据记录中关键字的多少分成两类：单关键字文件和多关键字文件。

3. 文件有哪些操作？什么是文件物理结构和存储结构？

【解答】 文件的操作有检索和修改。

文件的物理结构是指文件在外存上的组织方式。

文件的存储结构记录的是逻辑结构，是数据在物理存储器上存储的方式，是数据的物理表示和组织。

4. 什么是顺序文件？顺序文件的查找方法有哪些？

【解答】 顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。

顺序文件的查找方法有顺序查找法、分块查找法、二分查找法。

5. 什么是索引文件？四级索引指的是什么？

【解答】 索引文件是包括文件数据区和索引表两大部分的文件。

四级索引指的是第三查找表。

6. 什么是多关键字文件？

【解答】 文件中的记录除一个主关键字外，还含有若干个次关键字的文件称为多关键字文件。