Directories

• Directories are accessed very often

  • to find a file: /home/raoul/recipes
  • when a file is created/deleted
  • when it is listed
  • when (part of) the FS is traversed

• Directory contents must often be sorted