研究NTFS很久了,一直以来看到的NTFS分析资料都声称NTFS的目录结构是B+树,甚至连wiki上关于B+树的条目里都标明NTFS使用B+树。
但昨天翻了一下严蔚敏的《数据结构》才发现按照数据结构的定义,NTFS的目标结构应该是B-树。
因为按B+树的概念,所有的数据都能在叶子节点上找到,而明显NTFS的目录结构不是这样的。真不明白这些人是怎么写资料的。
PS:反倒是百度百科里说NTFS的时候说的是B-树。
研究NTFS很久了,一直以来看到的NTFS分析资料都声称NTFS的目录结构是B+树,甚至连wiki上关于B+树的条目里都标明NTFS使用B+树。
但昨天翻了一下严蔚敏的《数据结构》才发现按照数据结构的定义,NTFS的目标结构应该是B-树。
因为按B+树的概念,所有的数据都能在叶子节点上找到,而明显NTFS的目录结构不是这样的。真不明白这些人是怎么写资料的。
PS:反倒是百度百科里说NTFS的时候说的是B-树。