ext4 btrfs xfs zfs ntfs apfs와 같은 최신 파일 시스템이 정렬된 트리를 사용하는지, 정렬되지 않은 트리를 사용하는지 알고 싶습니다. 이 문제는 검색 중에 하드 디스크에 액세스하는 최악의 시나리오를 묻는 시험 문제에서 나온 것입니다 (순서 있는 트리를 사용하면 첫 번째 하위 노드이므로 \A\D\G\H\K액세스가 더 빨라 \D집니다 ).\H
최신 파일 시스템은 정렬된 트리를 사용합니까, 정렬되지 않은 트리를 사용합니까?