文件的物理结构四种基本结构比较

1、顺序结构

优点：
结构简单，实现容易，顺序存取速度快。
缺点：
1、用户创建文件时要给出文件的大小；
2、不利于文件的动态增加和修改；
3、对每个文件要求存放在存储介质上的

2、链接文件

优点：
1、提高了磁盘空间利用率,不存在外部碎片问题
2、不必事先知道文件长度
3、文件动态扩充和修改容易
4、顺序存取效率高
缺点：
1、不适于随机存取，随机存取效率太低，
2、链接指针占用一定的空间
3、可靠性问题，如指针出错

3、索引结构

优点：
1、保持了链接结构的优点，又解决了其缺点
2、即能顺序存取，又能随机存取
3、满足了文件动态增长、插入删除的要求
4、能充分利用外存空间
缺点：
索引表本身带来了系统开销，如：内外存空间，存取时间

4、直接文件

优点:
把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。
缺点：
不能够保证每个元素的关键字与函数值是一一对应的，因此极有可能出现对于不同的元素，却计算出了相同的函数值，这样就产生了“冲突”，要处理“冲突”问题。