1. ntfs源码分析 ntfs文件系统中mft的b+树

最新推荐文章于 2023-11-05 18:50:46 发布

greshem

最新推荐文章于 2023-11-05 18:50:46 发布

阅读量1.1k

点赞数

分类专栏：源码分析

本文链接：https://blog.youkuaiyun.com/qq_29689973/article/details/106167676

版权

本文深入探讨NTFS文件系统的MFT如何利用B+树进行数据存储，通过分析ntfs_read和ntfs_attr_find_vcn等关键函数，揭示B+树在NTFS中的应用和流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一直好奇 ntfs文件系统的mft 是如何使用 b+树的, 今天开始好好把ntfs使用b+树的流程整理出来,
涉及到的代码为 ntfs-3g ntfsprogs 的代码在个人的下载里面有.
废话不说开始分析.
G:_xfile_all_xfile_2020_05\linux_src_chm_2010\ntfs-3g-20070920-BETA.chm

1. MFT的数据结构

ntfscat /dev/sda6 \$MFT

mft 属性

typedef enum {
   
        AT_UNUSED                       = const_cpu_to_le32(         0),
        AT_STANDARD_INFORMATION         = const_cpu_to_le32(      0x10),
        AT_ATTRIBUTE_LIST               = const_cpu_to_le32(      0x20),
        AT_FILE_NAME                    = const_cpu_to_le32(      0x30),
        AT_OBJECT_ID                    = const_cpu_to_le32(      0x40),
        AT_SECURITY_DESCRIPTOR          = const_cpu_to_le32(      0x50),
        AT_VOLUME_NAME                  = const_cpu_to_le32(      0x60),
        AT_VOLUME_INFORMATION           = const_cpu_to_le32(      0x70),
        AT_DATA                         = const_cpu_to_le32(      0x80),
        AT_INDEX_ROOT                   = const_cpu_to_le32(      0x90),
        AT_INDEX_ALLOCATION             = const_cpu_to_le32(      0xa0),
        AT_BITMAP                       = const_cpu_to_le32(      0xb0),
        AT_REPARSE_POINT                = const_cpu_to_le32(      0xc0),
        AT_EA_INFORMATION               = const_cpu_to_le32(      0xd0),
        AT_EA                           = const_cpu_to_le32(      0xe0),
        AT_PROPERTY_SET                 = const_cpu_to_le32(      0xf0),
        AT_LOGGED_UTILITY_STREAM        = const_cpu_to_le32(     0x100),
        AT_FIRST_USER_DEFINED_ATTRIBUTE = const_cpu_to_le32(    0x1000),
        AT_END                          = const_cpu_to_le32(0xffffffff),
}</

最低0.47元/天解锁文章