第七章：文件管理

数据项

• 基本数据项
• 组合数据项

记录

• 记录是一组相关数据项的集合，用于描述一个对象在某个方面的属性

文件

• 文件类型
• 文件长度
• 文件的物理位置
• 文件的建立时间

文件操作

• 创建文件
• 删除文件
• 读文件
• 写文件
• 设置文件读写的位置

文件的逻辑结构

• 顺序文件
• 记录寻址
• 索引文件
• 索引顺序文件
• 直接文件和哈希文件

文件目录

• 文件控制块（FCB）

• 文件名+inode(属性)

• 简单的文件目录

• 单级文件目录
  • 查找慢
  • 不允许重名
  • 不便于实现文件共享
• 两级文件目录
  • 提高检索速度，从M*N到M+N

树形结构目录

• 路径名
  • “..”是父目录
  • “/”是根目录
  • 区别绝对路径和相对路径（../.../.../1/2/3/）

文件共享

有向无循环图（DAG）

利用符号链接实现文件共享

• 实际上就是“快捷方式”

第七章 文件管理