The Art of Unix 프로그래밍의 주제는 다음과 같습니다.용어 정보 데이터베이스나는 읽었다:
terminfo 디렉토리를 보면 인쇄 가능한 단일 문자로 명명된 하위 디렉토리를 볼 수 있습니다. 각각 아래에는 이름이 해당 문자로 시작하는 각 터미널 유형에 대한 항목이 있습니다. 조직의 목표는 매우 큰 디렉토리에 대한 선형 검색을 피하는 것입니다.B-트리 또는 빠른 조회에 최적화된 기타 구조로 디렉터리를 나타내는 최신 Unix 파일 시스템에서는 하위 디렉터리가 필요하지 않습니다.
이 품질의 광범위한(즉, 프로덕션 준비가 된) 파일 시스템이 있는지 궁금합니다.
답변1
ext4, Microsoft의 NTFS, Apple의 HDF+ 또는 B-Tree를 사용하는 곧 출시될 btrfs와 같은 여러 가지가 있습니다. B* 트리(B-트리의 밀도가 높은 버전)를 사용하는 HDF 및 Reiser4도 있습니다.
답변2
ext3 파일 시스템도 해시(debian-user에서의 토론). 그러나 IMHO는 적어도 기존 하드 드라이브의 경우 나쁜 결과를 초래할 수 있습니다. 즉, 디스크의 규칙성/지역성을 일부 파괴합니다. 예를 들어, 디렉터리에 파일이 차례로 생성되면 디렉터리 순서대로 파일을 읽는 것이 매우 느릴 수 있습니다(참조:내가 수행한 몇 가지 테스트). 이런 이유는 분명하다바보메일 사용자 에이전트는 maildir 폴더를 읽을 때 inode별로 정렬합니다(f2eef427 제출, 이전 변경 세트 3828).