有结构文件的分类： 按照各条记录的长度：定长记录和可变长记录 根据逻辑结构：顺序文件、索引文件、索引顺序文件
顺序文件:文件中的记录一个接一个地顺序排列(逻辑上)， 记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。 文件存储结构可以是串结构，也可以是顺序结构（注:一般来说，考试题目中所说的“顺序文件”指的是物理.上顺序存储的顺序文件。）
例如：学生信息表中，可用关键字“学号”建立一张索引表。也可用“姓名”建立一张索引表。这样就可以根据“姓名”快速地检索文件了
索引顺序文件中，同样会为文件建立张索引表，但不同的是:并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项。（例如：一张学生信息的问价，将同一姓氏的记录划分为一组）
例如上一个例子，将姓氏中首字母相同的姓氏的组再进行一次索引
早期操作系统并不支持多级目录，整个系统中只建立一-张目录表，每个文件占一个目录项。
早期的多用户操作系统，采用两级目录结构。分为主文件目录(MFD，Master File Directory)和用户文件目录(UFD,User Flie Directory)（每个用户拥有一个目录）
当前目录：
解决多级目录结构不能实现文件共享的问题
让索引表更简单
连续分配方式要求每个文件在磁盘上占有一组连续的块。 优点： ① 两个缺点 ① ②外部碎片
题中不说的话一般为显式链接
链接方案:如果索引表太大，一个索引块装不下，那么可以将多个索引块链接起来存放。
建立多层索引(原理类似于多级页表)。。使第一层索引块指向第二层的索引块。还可根据文件大小的要求再建立第三层、第四层索引块。
多种索引分配方式的结合。例如，一个文件的顶级索引表中，既包含直接地址索引(直接指向数据块)，又包含一级间接索引(指向单层索引表)、还包含两级间接索引(指向两层索引表)。
可知0号盘块到31号盘块的空闲情况为01011111111100001110001100000010
如何分配： 如何回收：
