B-树在NTFS索引目录管理中的应用研究

来源：计算机技术与发展杂志2016年第09期北京时间：

作者：陈培德;吴建平;王丽清

摘要：目前国内一些有关NTFS文件系统的书籍或杂志认为NTFS对索引目录的管理是采用B+树结构,而只有少量书籍中认为NTFS对索引目录的管理是采用B-树结构。针对这种争议,以Windows7操作系统为平台,以NTFS文件系统和文件目录为研究分析对象,用WinHex磁盘编辑为分析工具,对NTFS文件系统中元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性进行分析。以B-树的定义为衡量标准,对NTFS文件系统索引目录中的文件进行查找、删除和插入操作,来观察NTFS文件系统索引目录的结构变化。实验结果表明,NTFS索引目录基本符合B-树的定义。 NTFS文件系统对索引目录的管理是采用B-树结构,但并非是标准的B-树结构。

关键词：NTFS文件系统;B-树;索引节点;索引目录