1.连续文件
2.串联文件
3.文件映照
4.索引文件
它们的比较:
从查找时间来看,连续文件最快,索引文件和文件映照次之,串联文件最慢。
从空间开销来看,连续文件不需要额外的空间开销;串联文件的每个物理块中需要存放链接字;文件映照需存放文件映照表;索引文件为每个文件建立一张索引表。
1.连续文件
2.串联文件
3.文件映照
4.索引文件
它们的比较:
从查找时间来看,连续文件最快,索引文件和文件映照次之,串联文件最慢。
从空间开销来看,连续文件不需要额外的空间开销;串联文件的每个物理块中需要存放链接字;文件映照需存放文件映照表;索引文件为每个文件建立一张索引表。