DIRECTORY

디렉토리는 이름을 inode로 연결하는 계층 구조다

파일이 많아질수록 디렉토리는 검색, 경로 해석, 링크 관리의 기준 구조가 된다. 사용자는 이름을 보지만 파일 시스템은 각 이름을 inode와 권한, 캐시된 dentry로 연결한다.

Tree structure현대 파일 시스템은 하위 디렉토리를 둬 깊은 계층을 구성하고 이름 충돌 범위를 나눈다.
Path resolution루트 또는 현재 디렉토리에서 각 이름을 차례로 찾고 권한을 확인하며 inode를 얻는다.
Links하드 링크는 같은 inode, 심볼릭 링크는 다른 경로 문자열을 가리켜 해석 단계가 달라진다.

성능 포인트: 깊은 경로는 여러 디렉토리 조회가 필요하므로 OS는 최근 경로를 캐시한다. 캐시 miss가 늘면 같은 파일 open도 디스크 메타데이터 접근과 권한 검사 비용을 다시 치른다.