Professional Documents
Culture Documents
STRUCTURE
DIRECTORY STRUCTURE
Single-level Directory
Two-level Directory
Tree-Structured Directories
Acyclic-Graph Directories
General-Graph Directory
Cat,bo,
are file names
<--Actual
data for files
Limitations
As the number of files increases, difficult to remember unique names
Advantage:
Disadvantage:
directory
Root directory
file
D1
f1
D2
D21
D3
f21
d31
f8
f10
f7
Absolute:
An absolute path name begins at the root and follows a
path down to the specified file, giving the directory names on the
path.
Relative:
a relative path name defines a path from the current
directory.
Deletion of a Directory:
Implementation by links
Links are pointers to other files or subdirectories
Symbolic links or relative path name
Directory entry is marked as a link and name of real
file/directory is given. Need to resolve link to locate file.
Shared
The link count may not be zero when a cycle is present so we cant
delete a file
storage