###
计算机系统应用英文版:2016,25(8):139-144
本文二维码信息
码上扫一扫!
NTFS索引目录B-树结构解析及其应用
(云南大学 信息学院 云南省高校数字媒体技术重点实验室, 昆明 650223)
Analysis and Application For B-Tree Structure of the Index Directories in NTFS
(Digital Media Technology Key Laboratory of Universities and Colleges in Yunnan Province, School of Information Science and Engineering, Yunnan University, Kunming 650223, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1582次   下载 5454
Received:December 01, 2015    Revised:January 11, 2016
中文摘要: 针对一些有关NTFS文件系统的书籍和杂志中认为NTFS文件系统对索引目录的管理是采用B+树结构,通过对NTFS文件系统元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性以及索引结点结构的分析,以实验的方式对索引文件进行查找、删除和插入运算来观察NTFS索引目录结构变化. 实验结果表明:NTFS文件系统对索引目录的管理是采用B-树结构,但并非是一棵标准的B-树.
中文关键词: NTFS文件系统  B-树  索引结点  索引目录
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.
文章编号:     中图分类号:    文献标志码:
基金项目:云南省科技创新强省计划项目(2014AB021);云南省高校数字媒体技术重点实验室开放基金(2015KFKT002)
引用文本:
陈培德,吴建平,王丽清.NTFS索引目录B-树结构解析及其应用.计算机系统应用,2016,25(8):139-144
CHEN Pei-De,WU Jian-Ping,WANG Li-Qing.Analysis and Application For B-Tree Structure of the Index Directories in NTFS.COMPUTER SYSTEMS APPLICATIONS,2016,25(8):139-144