现代文件系统使用有序树还是无序树?

现代文件系统使用有序树还是无序树?

我想知道现代文件系统(如 ext4 btrfs xfs zfs ntfs apfs)是否使用有序树或无序树?这道题来自一道考试题,问查找时访问硬盘的最坏情况\A\D\G\H\K(如果使用有序树,访问\D\H更快,因为是第一个子节点)

在此输入图像描述

相关内容