非循环图目录和通用图目录

发布于 2024-11-18 07:37:13 字数 52 浏览 6 评论 0原文

我需要对非循环图目录和通用图目录进行简单的解释或介绍。我用谷歌搜索了它,但解释太技术性了。

I need a simple explanation or introduction for Acyclic Graph directories and General Graph Directories. I Google for it, but the explanations were too technical.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

热情消退 2024-11-25 07:37:13

非循环图目录:

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

通用图目录:

  • 允许循环
  • 更灵活
  • 成本更高
  • 需要垃圾收集(循环结构)
  • 可能存在全部引用计数 > 的目录子集0,
    但这些都无法从根到达

Acyclic Graph Directories:

  • Allow directories to link to one another, allow multiple directories
    to contain same file i.e., only one copy of the file exists and any
    change in the file can be viewed by all directories in which it is
    contained.
  • Results in Acyclic graphs
  • Two users can name same file or same directory
  • Duplicate paths may complicate task of backing up periodically

General Graph Directories:

  • Allow cycles
  • More flexible
  • More costly
  • Need garbage collection (circular structures)
  • There could be a subset of directories all with reference count > 0,
    but none of these are reachable from the root
~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文