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

  • 关注下方微信公众号，在线模考后查看

热门试题