Step 1: Requirements
Requirements
Questions to ask
- What operations? (create, delete, move, rename, search)
- Do we need permissions (read/write/execute)?
- Is this in-memory or persistent?
- Do we need symbolic links?
- What about file size limits or directory depth limits?
Functional requirements
- Create files and directories
- Directories can contain files and other directories (tree structure)
- Calculate size of any node (file = its size, directory = sum of children)
- Search by name or extension
- Resolve paths like
/home/user/docs/file.txt
- List contents of a directory
Non-functional requirements
- Consistent tree structure (no cycles)
- O(1) path lookup via path-based indexing
- Memory-efficient for large directory trees