文件系统结构:目录树是怎么实现的
开篇引入
话说你打开电脑的"此电脑"。
看到的是:C盘、D盘、文档、图片……
点开C盘,看到一堆文件夹。
点开"用户",看到自己的账号文件夹。
这棵倒挂的"树",就叫目录树。
它是怎么实现的?文件真的存在"文件夹"里吗?
核心概念
什么是文件系统?
文件系统= 操作系统管理文件和目录的方式
用户视角: 操作系统视角: ┌──────────┐ ┌──────────────┐ │ C:\ │ │ 文件系统 │ │ ├─Users │ │ ┌────────┐ │ │ │ └─张三 │ │ │ inode │ │ │ ├─Program │ │ │ table │ │ │ └─Windows │ │ └────────┘ │ └──────────┘ │ ┌────────┐ │ │ │ data │ │ │ │ blocks │ │