Acyclic-Graph Directory

Acyclic graph directory 允許多個 directory entries 指向同一 file / directory,但禁止 cycles。

userA/project ─┐
               ├→ shared object
userB/project ─┘

這讓 sharing 不必複製資料;任一 pathname 修改 shared object,其他 pathname 也會看到同一份內容。

主要問題是 aliasing 和 deletion:不同 path 可能指向同一 object,因此 backup、search、disk usage、delete 都要避免重複處理或過早回收。

Related:D-OS-Ch13cda-Directory_Sharing_with_Links