简述顺序文件的定义和分类。
正确答案:
顺序文件的定义：
顺序文件是结构最简单的文件，文件中记录的物理顺序与逻辑顺序一致，即记录按其逻辑顺序依次存放在文件中。
顺序文件的分类：
按照存储方式的不同，顺序文件可以分为连续顺序文件和串联顺序文件。在连续顺序文件中，全部记录顺序地存放在外存的一片连续存储空间中。连续顺序文件的优点是存取速度快，缺点是存储空间尺寸需预先确定。在串联顺序文件中，以块为单位将记录存储在外存上，块中的各记录顺序存放在一片连续存储空间中，但块与块之间可以不连续，通过链指针将各块按一定顺序连接起来。串联顺序文件的优点是文件便于扩充，缺点是存取速度慢。
按照记录是否有序，顺序文件可以分为有序顺序文件和无序顺序文件。在有序顺序文件中，全部记录按主关键字有序排列；在无序顺序文件中，记录按实际插入顺序排列。有序顺序文件的优点是若记录定长则按主关键字检索时速度较快，无序顺序文件的优点是插入记录时效率较高。
顺序文件是结构最简单的文件，文件中记录的物理顺序与逻辑顺序一致，即记录按其逻辑顺序依次存放在文件中。
顺序文件的分类：
按照存储方式的不同，顺序文件可以分为连续顺序文件和串联顺序文件。在连续顺序文件中，全部记录顺序地存放在外存的一片连续存储空间中。连续顺序文件的优点是存取速度快，缺点是存储空间尺寸需预先确定。在串联顺序文件中，以块为单位将记录存储在外存上，块中的各记录顺序存放在一片连续存储空间中，但块与块之间可以不连续，通过链指针将各块按一定顺序连接起来。串联顺序文件的优点是文件便于扩充，缺点是存取速度慢。
按照记录是否有序，顺序文件可以分为有序顺序文件和无序顺序文件。在有序顺序文件中，全部记录按主关键字有序排列；在无序顺序文件中，记录按实际插入顺序排列。有序顺序文件的优点是若记录定长则按主关键字检索时速度较快，无序顺序文件的优点是插入记录时效率较高。
答案解析:有
微信扫一扫手机做题