f2fs get_node_path 函数过程分析

f2fs中比较有趣的一个函数get_node_path(), 想要理解这个函数,需要对f2fs node及node中能够索引的地址理解清楚,先看一下f2fs inode的结构:

  4KB * (923 + 2 * 1018 + 2 * 1018 * 1018 + 1018 * 1018 * 1018) := 3.94TB.

   Inode block (4KB)
     |- data (923)
     |- direct node (2)
     |          `- data (1018)
     |- indirect node (2)
     |            `- direct node (1018)
     |                       `- data (1018)
     `- double indirect node (1)
                         `- indirect node (1018)
                          `- direct node (1018)
                                             `- data (1018)

f2fs node有三种类型,inode, direct node和indirect node. inode block为4KB, 除去一些文件相关的meta data, 最多预留923个data block索引,2个direct node 索引,2个indirect node索引和一个double indirect node索引。

每个direct node包含1018个data block索引,同样,每个indirect node 包含1018个direct node, 以此类推,一个indoe最多能表示的文件大小为3.94TB。下面看一下get_node_path()这个函数。

static int get_node_path(struct f2fs_inode_info *fi, long block,
				int offset[4], unsigned int noffset[4])
{
	const long direct_index = ADDRS_PER_INODE(fi);
	const long direct_blks = ADDRS_PER_BLOCK;
	const long dptrs_per_blk = NIDS_PER_BLOCK;
	const long indirect_blks = ADDRS_PER_BLOCK * NIDS_PER_BLOCK;
	const long dindirect_blks = indirect_blks * NIDS_PER_BLOCK;
	int n = 0;
	int level = 0; 

	noffset[0] = 0;

四个参数,f2fs_node_info,  block:索引data的 block index, 两个传出参数,offset[4]:node block中的索引偏移,noffset[4]:一共多少个offset索引block。

level表示一共多少级,如果block index在inode能表示的范围内,则level为0,如果block index在direct node表示的范围内,则 level为1, 如果用indirect node表示,则level为2,最后一种情况下为3,共4级。

结合代码,看一下查看的情况:

static int get_node_path(struct f2fs_inode_info *fi, long block,
				int offset[4], unsigned int noffset[4])
{
	const long direct_index = ADDRS_PER_INODE(fi);
	const long direct_blks = ADDRS_PER_BLOCK;
	const long dptrs_per_blk = NIDS_PER_BLOCK;
	const long indirect_blks = ADDRS_PER_BLOCK * NIDS_PER_BLOCK;
	const long dindirect_blks = indirect_blks * NIDS_PER_BLOCK;
	int n = 0;
	int level = 0;

	noffset[0] = 0;

	if (block < direct_index) {
		offset[n] = block;
		goto got;
	}
	block -= direct_index;//1018
	if (block < direct_blks) {
		offset[n++] = NODE_DIR1_BLOCK;
		noffset[n] = 1;
		offset[n] = block;
		level = 1;
		goto got;
	}

block查找情况如下图所示:

在这里,假设inode中包含的direct index, 即data block直接索引为873个(根据不同平台,不同设置indoe中能表示的最多data block index不同),结合代码,可以看出查找的过程。

1) 如果传进来的data_block_index=0,  data_block_index < 872,  则offset[0]=data_block_index, 即0号data block可以通过inode中的data block index得到,并且其offset为0, 通过inode得到的level也为0, 返回。

2) 如果传进来的data_block_index=873, data_block_index<873不成立, 则data_block_index-=873, 此时data_block_index =0, 之后判断data_block_index < 1018, 说明可以通过第一个direct block得到, 此时offset[0]=924, 设置第一个direct block在inode中的索引地址,offset[1] = 0, 说明在第一个direct block中的索引为0, noffset[1]=1, 说明此时offset block为1个。

其它情况依次类推。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值