unix - 为什么在带有硬链接的 Unix 系统中我们使用 DAG 结构？

Question

我的问题是为什么我们需要使它成为非循环的？在教科书中，它说因为如果它不是非循环的，我们需要检测结构中的循环。但是为什么我们必须检测它们呢？我认为没有必要检测它们。

Answer 1

文件系统图中的循环可以通过软链接产生，通常允许与硬链接一起使用。循环检测对于处理软链接将您带入循环的情况是必要的。硬链接仅限于文件，它会自动执行 DAG，但软链接可以引用目录。

一种方便的（退化）案例：

% ln -s symlink symlink
% ls -l
total 0
lrwxrwxrwx 1 doug doug 7 Jul 17 16:29 symlink -> symlink
% ls -L symlink
ls: cannot access symlink: Too many levels of symbolic links
%