一、文件的逻辑结构
1.逻辑结构的文件类型
①【有结构文件】文件内容由定长记录(文件格式、描述等)和可变长记录(具体内容)组成
②【无结构文件】文件内容长度以字节为单位
2.顺序文件
顺序文件指按顺序存放再存储介质中的文件,它式所有逻辑文件中存储效率最高的。
3.索引文件
解决可变长文件存储的问题
二、辅存的存储空间分配
1.辅存的分配方式
①【连续分配】读取快,但要求容量满足
②【链接分配】
隐式分配:一个盘块链接下一个盘块,只适合顺序访问
显示分配:利用FAT记录表(物理块-链接块表),会占用较大存储空间
③【索引分配】每个文件分配一个索引块,其记录所有盘块信息
2.存储空间管理
①【空闲表】
②【空闲链】
③【位示图】磁道/盘块表标记0/1
三、目录树
“根目录——子目录——文件”的树形结构
它使得任何文件都有唯一路径
四、文件系统
1.FAT(File Allocation Table):使用一张表保存盘块信息
2.NTFS(New Technology File System):对FAT进行改进
3.EXT(Extended File System):Linux的文件系统