第七章:文件管理
数据项
基本数据项
组合数据项
记录
记录是一组相关数据项的集合,用于描述一个对象在某个方面的属性
文件
文件类型
文件长度
文件的物理位置
文件的建立时间
文件操作
创建文件
删除文件
读文件
写文件
设置文件读写的位置
文件的逻辑结构
顺序文件
记录寻址
索引文件
索引顺序文件
直接文件和哈希文件
文件目录
文件控制块(FCB)
- 文件名+inode(属性)
简单的文件目录
- 单级文件目录
- 查找慢
- 不允许重名
- 不便于实现文件共享
- 两级文件目录
- 提高检索速度,从M*N到M+N
树形结构目录
- 路径名
- “..”是父目录
- “/”是根目录
- 区别绝对路径和相对路径(../…/…/1/2/3/)
文件共享
有向无循环图(DAG)
利用符号链接实现文件共享
- 实际上就是“快捷方式”