f2fs get_node_path 函数过程分析

本文主要是介绍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;//1018if (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个。

其它情况依次类推。

这篇关于f2fs get_node_path 函数过程分析的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---