NTFS索引目录B-树结构解析及其应用①.PDF

2016 年 第 25 卷 第 8 期 计 算 机 系 统 应 用 NTFS 索引目录 B-树结构解析及其应用① 陈培德, 吴建平, 王丽清 (云南大学 信息学院 云南省高校数字媒体技术重点实验室, 昆明 650223) 摘 要: 针对一些有关 NTFS 文件系统的书籍和杂志中认为 NTFS 文件系统对索引目录的管理是采用 B+树结构, 通过对 NTFS 文件系统元文件$MFT 文件夹记录的 90H 属性、A0H 属性和 B0H 属性以及索引结点结构的分析, 以 实验的方式对索引文件进行查找、删除和插入运算来观察 NTFS 索引目录结构变化. 实验结果表明: NTFS 文件系 统对索引目录的管理是采用 B-树结构, 但并非是一棵标准的 B-树. 关键词: NTFS 文件系统; B-树; 索引结点; 索引目录 Analysis and Application For B-Tree Structure of the Index Directories in NTFS CHEN Pei-De, WU Jian-Ping, WANG Li-Qing (Digital Media Technology Key Laboratory of Universities and Colleges in Yunnan Province, School of Information Science and Engineering, Yunnan University, Kunming 650223, China) Abstract: Aiming at managing the index directories in the NTFS file system, it uses B+ tree in some of books and magazines of NTFS, analyzes the 90H attribute, A0H attribute, B0H attribute in the folder recorder in the metafile $MFT and the structure of the index node in NTFS file system, observes to change the index directions in the NTFS by researching, deleting, inserting the file name in it by the mode of experiment. The experiment results indicate that the structure of the index directories in NTFS uses B-tree structure, but it isn’t the standard B-tree structure. Key words: NTFS file system; B-tree; index node; index directories NTFS 文件系统是随着 Windows NT 的第一个版 1 B+树和B-树 本推出的一个性能优良的文件系统, 目前它已经是 要验证NTFS 文件系统对索引目录管理是采用 B+ Windows 系列操作系统的重要组成部分. 然而在国内 树结构还是 B-树结构？首先, 要对 B+树结构和 B-树 的许多有关 NTFS 文件系统的书籍, 普遍认为 NTFS 进行深入的研究; 其次, 要对 NTFS 文件系统中的元 文件系统对索引目录的管理是采用 B+树结构, 国内的 文件$MFT