目录
1 文件分类
(1)顺序文件
文件中的记录一个接一个地顺序排列(逻辑上),记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。
(2)索引文件
(3)索引顺序文件
索引顺序文件是索引文件和顺序文件的结合。索引顺序文件中,同样会为文件建立一张索引表,但不同的是:并不是每个记录对应一个索引表项,而是一组记录对应一个索引表项,
2 文件物理结构
(1)文件块、磁盘块
(2)连续分配
连续分配方式要求每个文件在磁盘上占有一组连续的块。
(3)链接分配-显示链接
把用于链接文件各物理块的指针显式地存放在一张表中。即文件分配表(FAT,File Allocation Table)
一个磁盘仅设置一张FAT。开机时,将FAT读入内存,并常驻内存。
(3)索引分配
索引分配允许文件离散地分配在各个磁盘块中,系统会为每个文件建立一张索引表,索引表中记录了文件的各个逻辑块对应的物理块。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为数据块。
在索引分配方式中,索引表是一个文件对应一张。
(1)多层索引表
为了解决索引表太大,一个磁盘块无法存放问题,建立多层索引。使第一层索引块指向第二层索引块。还可根据文件大小的要求再建立第三层、第四层索引块。
(2)混合索引
多种索引分配方式的结合。
3 文件(外存)存储空间管理
(1)位示图法
每个二进制位对应一个盘块。
(2)成组链接法
分配:
回收:
4 链接方式
(1)硬链接
基于索引结点的共享方式
(2)软链接
基于符号链的共享方式