文件系统（2）——文件访问和目录结构

访问方法

顺序访问：文件信息按内存（如一条一条记录）进行处理

Read_next()：读取文件的下一部分
Write_next()
reset（重置到begin位置）

（前两个先找到current position）

直接访问：允许程序按任意顺序进行读取和写入

Read(n)：读取文件的第n条文件
Write(n)
Position_file(n)

使用场景：
顺序访问：顺序文件
直接访问：索引文件、索引顺序文件（先顺序，后索引）

磁盘上的文件可以采用的访问方法？
顺序访问和直接访问都可以

目录结构

1. 定义：用于有效管理和组织文件的结构
2. 方法：借助文件目录，可以讲每个文件的符号名与其所在存储空间地址联系起来
3. 对目录管理的要求：
   实现“按名存取”；
   有较高的目录检索速度：合理组织文件目录
   允许文件重名
   提供文件共享功能
4. 目录结构和文件都驻留在外存（如磁盘）上

设备目录需要提供什么信息？

名称、类型、地址、当前长度、最后访问时间、最后更新时间、创建者、保护信息……

对目录的操作？

创建、删除、重命名、查找、列表内容、遍历文件系统、复制、移动、排序、修改……

常见目录结构

单集目录结构

整个系统之间里一张目录表，为每个文件分配一个目录项