弥川的博客

HFS+文件系统用B-树结构组织数据，B-树包含若干节点（Node），每个节点包含记录（Records），记录由**关键字（Key）和数据（data）**组成。节点分为4种：节点号 = 节点在B-树文件中的偏移量 / 每节点字节数节点结构：节点描述符、节点记录列表、节点记录起始偏移量列表[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NhEJrAtl-1654443952167)(.\节点结构图.png)]............

b+ 树的叶块具有相同的通用格式:一个描述块中数据的头和一个记录数组。XFS 文件系统被分成许多大小相等的块，称为分配组。XFS 使用 b+ 树来索引所有元数据记录。

结构 ext4_inode 实际使用的超出最初 128 字节 ext2 inode 的字节数记录在每个 inode 的 i_extra_isize 字段中，这使得结构 ext4_inode 可以在新内核中增长，而无需升级所有磁盘上的 inode。ext4 开始，flex_bg 中几个块组被捆绑在一起作为一个 逻辑块组，bitmap 空间和 inode Table 空间 flex_bg 的第一个块组被扩展为包括位图以及 flex_bg 中所有其他块组的 inode 表。没有 inode 0。