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个。

其它情况依次类推。