开发者

Acyclic Graph directory and General Graph Directory

开发者 https://www.devze.com 2023-03-16 21:52 出处:网络
I need a simple explanation or introducti开发者_StackOverflowon for Acyclic Graph directories and General Graph Directories. I Google for it, but the explanations were too technical.Acyclic Graph Dire

I need a simple explanation or introducti开发者_StackOverflowon for Acyclic Graph directories and General Graph Directories. I Google for it, but the explanations were too technical.


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
0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号