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

• 作者: 吴建平 王丽清 陈培德
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: NTFS文件系统 B-树 索引节点 索引目录
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 应用开发研究
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP311.12
• 字数: 3037字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.09.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽清	云南大学信息学院云南省高校数字媒体技术重点实验室	20	33	3.0	4.0
2	吴建平	云南大学信息学院云南省高校数字媒体技术重点实验室	23	29	3.0	4.0
3	陈培德	云南大学信息学院云南省高校数字媒体技术重点实验室	12	25	3.0	4.0