← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 7272.c · 生成模型:CodeBuddy Code (Hy3)

目录树命名空间管理

理解等级:中级

文件系统通常用目录树管理命名空间,而非扁平的键值索引。目录树以唯一的根目录为根,非叶子节点是目录、叶子节点是文件;从根到目标的各层目录名与目标文件名用分隔符连成“路径名”。

两种路径:

  • 绝对路径:从根目录出发,如 /home/alice/db/data。
  • 相对路径:从进程的“当前目录”出发,如 db/data,能缩短查找长度、降低延迟。

树的层级结构能处理复杂的数据组织,且树深随数据规模增长缓慢,中等规模下索引性能良好;规模过大时还可切分目录树来细化管理。

挂载(Mount)把另一个文件系统并入全局唯一命名空间:挂到某目录后,对该目录的访问都由被挂文件系统处理;卸载(Unmount)则将其分离。一台机器可部署多种文件系统,但整个操作系统只有一个全局命名空间,其所属的根文件系统(Root File System)在启动时初始化。

边界:目录树难以支撑超大规模(子树间负载可能不均),且一个文件只能属于一个目录,无法用多个特征同时索引——可用链接在多个目录下指向同一文件来缓解这个问题。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 文件系统 6.2.2 命名空间管理 · 查看原书依据

      通常文件系统采用目录树的方式管理命名空间。相比于扁平的基于键值索引的命名空间管理方式,目录树的层级结构能够处理更为复杂的数据组织。对于中等规模的数据集,由于树结构的深度随着数据规模的增加而增长缓慢,所以通过目录树索引文件能够获得较好的性能。当数据集变得过大时,文件系统也可以通过分割目录树的方式来细化命名空间管理,从而支持更大规模的数据。

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第6章《文件系统》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/99.html) - 结论依据:原文对比目录树与扁平键值命名空间,说明绝对/相对路径、挂载/卸载及目录树的扩展难题,支撑本卡对命名空间管理机制的梳理。 - 原始内容:通常文件系统采用目录树的方式管理命名空间。相比于扁平的基于键值索引的命名空间管理方式,目录树的层级结构能够处理更为复杂的数据组织。对于中等规模的数据集,由于树结构的深度随着数据规模的增加而增长缓慢,所以通过目录树索引文件能够获得较好的性能。当数据集变得过大时,文件系统也可以通过分割目录树的方式来细化命名空间管理,从而支持更大规模的数据。