디렉토리 탐색 비용 지도
디렉토리는 경로 문자열을 파일 위치로 바꾸는 인덱스이며, 구조에 따라 탐색 비용이 달라집니다.
경로 분해
절대 경로와 상대 경로를 컴포넌트 단위로 나눠 따라갑니다.
이름 매핑
각 디렉토리 엔트리는 이름을 inode나 파일 식별자로 연결합니다.
반복 탐색
자주 쓰는 경로는 dentry cache로 탐색 비용을 줄입니다.
접근 확인
중간 디렉토리의 실행 권한이 없으면 파일까지 도달할 수 없습니다.
오해 방지
파일 읽기 권한과 디렉토리 통과 권한은 별개입니다.
성능
깊은 경로와 많은 엔트리는 캐시 유무에 따라 체감이 달라집니다.
탐색 비용 검수
경로 하나가 어떤 디렉토리 엔트리를 거쳐 파일에 도달하는지 설명할 수 있어야 합니다.