最新のファイルシステムはソートされたツリーを使用しますか、ソートされていないツリーを使用しますか？

ext4 btrfs xfs zfs ntfs apfsなどの最新のファイルシステムがソートされたツリーを使用するのか、ソートされていないツリーを使用しているのかを知りたいです。この問題は、スキャン中にハードディスクにアクセスする最悪のシナリオを尋ねるテストの問題に由来します（順序付きツリーを使用すると、最初のサブノードであるため、\A\D\G\H\Kアクセスが高速に\Dなります）。\H