Filesystems 非循环图目录和一般图目录

Filesystems 非循环图目录和一般图目录,filesystems,computer-science,graph-theory,Filesystems,Computer Science,Graph Theory,我需要一个简单的解释或介绍非循环图目录和一般图目录。我用谷歌搜索了一下,但是解释太技术化了。非循环图目录: 允许目录相互链接,允许多个目录 包含相同的文件,即仅存在文件的一个副本,并且 文件中的更改可由其所在的所有目录查看 包含 无环图中的结果 两个用户可以命名相同的文件或相同的目录 重复的路径可能会使定期备份任务复杂化 常规图形目录: 允许循环 更灵活 更昂贵 需要垃圾收集(循环结构) 可能存在引用计数大于0的目录子集, 但这些都不是从根上可以到达的

我需要一个简单的解释或介绍非循环图目录和一般图目录。我用谷歌搜索了一下,但是解释太技术化了。

非循环图目录:

  • 允许目录相互链接,允许多个目录 包含相同的文件,即仅存在文件的一个副本,并且 文件中的更改可由其所在的所有目录查看 包含
  • 无环图中的结果
  • 两个用户可以命名相同的文件或相同的目录
  • 重复的路径可能会使定期备份任务复杂化
常规图形目录:

  • 允许循环
  • 更灵活
  • 更昂贵
  • 需要垃圾收集(循环结构)
  • 可能存在引用计数大于0的目录子集, 但这些都不是从根上可以到达的