假设需要创建一个文件/dir/file:
f2fs_sb_info保存了根目录的inode number,假设是0,此时NAT布局如下:
由于inode number就是node number,查找第0个node的块地址,得到4,然后f2fs读SSD上第4个块的数据,得到了根目录的inode:
解析inode的信息,他的数据依次存在了120,200,300,400的块上,读入相关的块后,在逻辑上,我们可以得到根目录下数据块的多级哈希的拓扑结构,它一共有3层,第一层1个bucket,第2层2个bucket,第3层3个bucket。