首页 | 本学科首页   官方微博 | 高级检索  
     

NTFS索引目录B-树结构解析及其应用
引用本文:陈培德,吴建平,王丽清.NTFS索引目录B-树结构解析及其应用[J].计算机系统应用,2016,25(8):139-144.
作者姓名:陈培德  吴建平  王丽清
作者单位:云南大学 信息学院 云南省高校数字媒体技术重点实验室, 昆明 650223,云南大学 信息学院 云南省高校数字媒体技术重点实验室, 昆明 650223,云南大学 信息学院 云南省高校数字媒体技术重点实验室, 昆明 650223
基金项目:云南省科技创新强省计划项目(2014AB021);云南省高校数字媒体技术重点实验室开放基金(2015KFKT002)
摘    要:针对一些有关NTFS文件系统的书籍和杂志中认为NTFS文件系统对索引目录的管理是采用B+树结构,通过对NTFS文件系统元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性以及索引结点结构的分析,以实验的方式对索引文件进行查找、删除和插入运算来观察NTFS索引目录结构变化. 实验结果表明:NTFS文件系统对索引目录的管理是采用B-树结构,但并非是一棵标准的B-树.

关 键 词:NTFS文件系统  B-树  索引结点  索引目录
收稿时间:2015/12/1 0:00:00
修稿时间:2016/1/11 0:00:00

Analysis and Application For B-Tree Structure of the Index Directories in NTFS
CHEN Pei-De,WU Jian-Ping and WANG Li-Qing.Analysis and Application For B-Tree Structure of the Index Directories in NTFS[J].Computer Systems& Applications,2016,25(8):139-144.
Authors:CHEN Pei-De  WU Jian-Ping and WANG Li-Qing
Affiliation:Digital Media Technology Key Laboratory of Universities and Colleges in Yunnan Province, School of Information Science and Engineering, Yunnan University, Kunming 650223, China,Digital Media Technology Key Laboratory of Universities and Colleges in Yunnan Province, School of Information Science and Engineering, Yunnan University, Kunming 650223, China and 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.
Keywords:NTFS file system  B-tree  index node  index directories
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号