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

一直好奇 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),
}</