1、顺序结构

优点：

结构简单，实现容易，顺序存取速度快。

缺点：

1、用户创建文件时要给出文件的大小；

2、不利于文件的动态增加和修改；

3、对每个文件要求存放在存储介质上的

2、链接文件

优点：

1、提高了磁盘空间利用率,不存在外部碎片问题

2、不必事先知道文件长度

3、文件动态扩充和修改容易

4、顺序存取效率高

缺点：

1、不适于随机存取，随机存取效率太低，

2、链接指针占用一定的空间

3、可靠性问题，如指针出错

3、索引结构

优点：

1、保持了链接结构的优点，又解决了其缺点

2、即能顺序存取，又能随机存取

3、满足了文件动态增长、插入删除的要求

4、能充分利用外存空间

缺点：

索引表本身带来了系统开销，如：内外存空间，存取时间

4、直接文件

优点:

把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。

缺点：

不能够保证每个元素的关键字与函数值是一一对应的，因此极有可能出现对于不同的元素，却计算出了相同的函数值，这样就产生了“冲突”，要处理“冲突”问题。

关键回顾！西安哪里可以买到外烟，推荐烟草专卖店与电商平台购买渠道清单
德州大盲小盲规则与对游戏的影响，教你如何应对