inode_hashtable哈希表及f2fs查找inode过程

最新推荐文章于 2024-05-24 18:05:28 发布

jasonLee_lijiaqi

最新推荐文章于 2024-05-24 18:05:28 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： linux内核 f2fs 文章标签： inode_hashtable 查找inode

本文链接：https://blog.youkuaiyun.com/jasonLee_lijiaqi/article/details/82970221

文件系统使用inode_hashtable哈希表加速索引节点搜索，通过索引节点号和超级块对象进行查找。在f2fs中，详细查找过程涉及特定的函数操作，并在哈希表中插入或查找inode。了解这一过程有助于理解文件系统的内部工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文件系统中的位于内存中所有inode存放在一个名为inode_hashtable的全局哈希表中（如果inode还在磁盘，尚未读到内存中，则不会加入到全局哈希表中）。另一方面，所有的inode还存放在超级块中的s_inode链表中。

`inode_hashtable`哈希表加快了对索引节点对象的搜索。

前提是必须知道索引节点号和文件所在文件系统对应的超级块对象。

该inode_table位于fs/inode.c中：

static unsigned int i_hash_mask __read_mostly;
static unsigned int i_hash_shift __read_mostly;
static struct hlist_head *inode_hashtable __read_mostly;  //哈希表定义
static __cacheline_aligned_in_smp DEFINE_SPINLOCK(inode_hash_lock);

/*
 * Empty aops. Can be used for the cases where the user does not
 * define any of the address_space operations.
 */
const struct address_space_operations empty_aops = {
};
EXPORT_SYMBOL(empty_aops);

————————————————————————————————————————————————————————
下面以f2fs文件系统查找inode为例：
f2fs_iget依据索引节点号ino，查找对应的inode；

/* 
	依据节点号ino，获得对应的inode；
	若没有，则创建一个新的inode，读取磁盘上的inode所在的block，生成f2

最低0.47元/天解锁文章

200万优质内容无限畅学

inode_hashtable哈希表及f2fs查找inode过程

inode_hashtable哈希表加快了对索引节点对象的搜索。

`inode_hashtable`哈希表加快了对索引节点对象的搜索。