NTFS 使用 B-Tree、B+Tree 还是两者兼有?

NTFS 使用 B-Tree、B+Tree 还是两者兼有?

我正在寻找 NTFS 是否使用 B-Tree 或 B+Tree 或两者的信息

该资料指出:“NTFS 中的目录存储在 B+ 树中,其条目按字母顺序排列。除了文件的名称外,NTFS 目录还存储文件的文件参考编号(i 节点编号)、文件的大小以及上次修改时间。”1

该来源指出:“NTFS 索引将属性排序到树中,具体来说是 B 树。”2

我正在寻找 NTFS 如何实现 B 树、B+ 树或两者的详细解释。我对说明实现的图表或图解特别感兴趣。

相关内容