一、文件的逻辑结构
1、逻辑结构的分类
2、有结构文件
3、顺序文件
4、索引文件
5、索引顺序文件
6、多级索引顺序文件
7、小结
二、文件目录
1、知识总览
2、文件控制块FCB
3、目录结构
1、单级目录结构
2、两级目录结构
3、多级目录结构
4、索引节点(FCB的改进)
5、小结
三、文件的逻物理结构
1、知识总览
2、连续分配
连续分配的优点
连续分配的缺点
总结:
优点:支持顺序访问和随机访问,连续分配的文件在顺序访问时的速度最快
缺点:不方便文件拓展,会产生内存碎片,导致磁盘的储存空间的利用率降低
3、链接分配
链接分配采取离散的分配方式,可以为文件分配离散的磁盘块。指向下一个盘块的指针对用户时透明的。
隐式链接
隐式链接的优缺点
优点:方便文件拓展,不会产生外部碎片,外存空间利用率高
缺点:只支持顺序访问不支持随机访问,查找效率低,指向下一个盘块的指针需要占用内存。
显式链接
显式链接的优缺点
优点:方便文件拓展,且支持随机访问,地址转换不需要访问内存,文件的访问效率更高
缺点:文件分配表需要占用一定内存空间
4、索引分配
索引分配中,当磁盘装不下索引表的解决方案
1、链接方案(效率低)
2、多级索引
3、混合索引