디렉토리 inode는 저장된 쌍의 일반 배열을 사용합니까 ( filename, inode ), 아니면 파일 조회 속도를 높이기 위해 일종의 연관 배열을 사용합니까 { filename: inode }, 아니면 일반 배열에 대한 다른 최적화를 사용합니까?
질문이 너무 광범위하거나 파일 시스템에만 국한된다고 생각되면 ext2/3/4를 예로 사용하세요.
이 질문은 특히 디렉터리 인덱스 노드의 내부 표현에 중점을 둡니다.
답변1
우리 모두 알고 있듯이 Linux의 모든 것은 파일, 심지어 디렉토리입니다. 또한 각 파일에는 inode가 있습니다.
즉, 디렉터리의 inode에는 해당 내용(파일 및 하위 디렉터리)을 블록(블록은 inode 구조의 일부임)으로 매핑하는 매핑이 있으며, 이는 다음 다이어그램으로 설명할 수 있습니다.
