索引记录结构课程.pptVIP

索引记录结构 根目录 目录记录结构 一个目录的MFT记录将其目录下的文件名和子目录名进行排序，井保存在索引根属性中。然而，对于一个大目录，文件名实际存储在组织文件名的固定4KB大小的索引缓冲区中。缓冲区是通过B+树数据结构实现的。根索引属性包含B+树的第一级(根子目录)并指向包含下一级(大多数是子目录，也可能是文件)的索引缓冲区中。 图只显示了根索引属性中的文件名和索引缓冲区。但是索引中的每一项还包括了位于MFT中的描述文件所在位置的文件引用以及文件时间和文件大小等信息。NTFS根据文件的MFT记录来复制时间标记和文件大小信息。这种技术需要将更新信息写在两个地方，比较麻烦。但是，这仍是一个提高目录浏览速度的好方法，因为它可以在文件系统不打目录中任何文件的情况下显示每个文件的时间标记和大小。 索引分配属性包含了索引缓冲区的VCN到LCN映射，而位图属性跟踪在索引缓冲区中哪些VCN是在使用而哪些是空闲的。图显示了每个文件项占有一个VCN，而实际上多个文件项被包装在同一个簇中。每个4KB大小的索引缓冲区可以容纳20到30个文件项。 在NTFS中，目录也是一种文件，也使用文件记录进行管理。 90H属性 该属性（$INDEX_ROOT，索引根）是实现NTFS的B+树索引的根节点。总是常驻属性。属性结构如下： 90H属性 90H属性头 90H属性头 常用索引列表 索引根头结构 从该表可知，此索