文件系统，一些没用的知识

文件系统包括：

• 获取数据位置的方法
• 访问权限
• 用户界面
• 整理磁盘、数据恢复等工具

针对第一条，有“基于地址映射”的方法。举例如下：
file 0 100 → dir 50 150
dir 0 1000 → partition 1500 2500
partition 0 5000 → disk1 0 5000
partition 5000 10000 → disk2 0 5000

这是从文件开始映射的。
当需要在file中间插入数据时，不需要大规模的读写操作，尤其是file很大时，这种优点将更明显。

节点的属性：

• 有无空白空间
• 长度是否可变
• 是否映射终点

针对第二条，有根节点→用户组→用户→文件夹→文件，这棵树。删除一个用户，将导致删除该用户下的所有文件。