directory

WHAT

DEF


WHY

value

for user

structured way to organize related files

for file system

convenient naming interface

for system

distribute storing meta data

directory entry

[(draft yet): directory entry] = file의 meta data를 저장하는 data structure

  • stored on disk and cached in memory

directory is also file?

file meta data가 data인 file

UNIX directory structure


HOW — impl

single-level directory

multi-level directory

tree-structure directory

DAG directory

general graph directory