Chinaunix

标题: 有研究btrfs文件系统的同学吗 [打印本页]

作者: pdlenovo 时间: 2012-08-31 15:06
标题: 有研究btrfs文件系统的同学吗
有的化希望一起来研究一下它的内部结构，文件数据的组织方式，元数据的组织方式，以及空闲块的管理……

我想B+树大家伙都很了解的……

这是文件系统的超级块吧
struct btrfs_super_block {
u8 csum[BTRFS_CSUM_SIZE];

u8 fsid[BTRFS_FSID_SIZE];
__le64 bytenr; /* this block number */
__le64 flags;

__le64 magic;
__le64 generation;
__le64 root;
__le64 chunk_root;
__le64 log_root;

/* this will help find the new super based on the log root */
__le64 log_root_transid;
__le64 total_bytes;
__le64 bytes_used;
__le64 root_dir_objectid;
__le64 num_devices;
__le32 sectorsize;
__le32 nodesize;
__le32 leafsize;
__le32 stripesize;
__le32 sys_chunk_array_size;
__le64 chunk_root_generation;
__le64 compat_flags;
__le64 compat_ro_flags;
__le64 incompat_flags;
__le16 csum_type;
u8 root_level;
u8 chunk_root_level;
u8 log_root_level;
struct btrfs_dev_item dev_item;

char label[BTRFS_LABEL_SIZE];

__le64 cache_generation;
__le64 reserved[31];
u8 sys_chunk_array[BTRFS_SYSTEM_CHUNK_ARRAY_SIZE];
struct btrfs_root_backup super_roots[BTRFS_NUM_BACKUP_ROOTS];
} __attribute__ ((__packed__));

磁盘上的键就靠它来索引数据（包括元数据），有不同类型的键，但是我实在不知道objectid是怎么创建的
struct btrfs_disk_key {
__le64 objectid;
u8 type;
__le64 offset;
} __attribute__ ((__packed__));
CPU在内存中使用的键和上面一样的。
struct btrfs_key {
u64 objectid;
u8 type;
u64 offset;
} __attribute__ ((__packed__));

每个磁盘块都以这个结构开始的

struct btrfs_header {
u8 csum[BTRFS_CSUM_SIZE];
u8 fsid[BTRFS_FSID_SIZE];
__le64 bytenr;
__le64 flags;

u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
__le64 generation;
__le64 owner;
__le32 nritems;
u8 level;
} __attribute__ ((__packed__));

每个树中的结点都有一组指向下一层结点的指针
struct btrfs_key_ptr {
struct btrfs_disk_key key;
__le64 blockptr;
__le64 generation;
} __attribute__ ((__packed__));

树中的结点
struct btrfs_node {
struct btrfs_header header;
struct btrfs_key_ptr ptrs[];
} __attribute__ ((__packed__));

结点中描述数据的项
一个磁盘块中可能有多个项
struct btrfs_item {
struct btrfs_disk_key key;
__le32 offset;
__le32 size;
} __attribute__ ((__packed__));

最低层的叶子结点包含一个磁盘块头和一组项

struct btrfs_leaf {
struct btrfs_header header;
struct btrfs_item items[];
} __attribute__ ((__packed__));

我也没搞清楚它们之间的关系是怎样的望大家勇于讨论有资料也行（官方的资料也没说的很清楚）

作者: firocu 时间: 2012-10-13 11:41
nice, 最近开始看，有兴趣。

作者: firocu 时间: 2012-10-13 11:45
Btrfs 简史：http://lwn.net/Articles/342892/

结构策略：https://btrfs.wiki.kernel.org/index.php/Btrfs_design

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)