文件的逻辑结构包括顺序文件，索引文件和索引顺序文件

  • 顺序文件
    包括定长记录文件和变长记录文件

    • 定长记录文件:
      优点：可以随机访问
      缺点：不易插入删除操作，且易产生碎片，不易于动态扩充
    • 变长记录文件
      优点：不可以随机访问
      缺点：不易插入删除操作

  • 索引文件
    优点：可以随机访问，也易于文件的增删
    缺点：由于需要事先建立一个索引表，所以当文件较大时，要占用很大的磁盘空间。

  • 总结：变长记录不支持随机存取，但不需要索引表，索引文件需要一个额外的索引表，但支持随机存取，为了既可以不用增加一个额外的索引表也可以随机存取，我们结合两者之间的优点，引出了索引顺序文件。

  • 索引顺序文件

参照：https://blog.csdn.net/qq_41375318/article/details/102879316

赏
评 论