FastDFS trunk 数据结构 (version:3.11)

最新推荐文章于 2024-01-04 14:21:32 发布

zwleagle

最新推荐文章于 2024-01-04 14:21:32 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： FastDFS 文章标签：数据结构 tree insert file

本文链接：https://blog.youkuaiyun.com/zwleagle/article/details/8028811

FastDFS 专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了FDFSTrunk数据结构的实现方式，包括以size为key的AVL树和以FDFSTrunkFileIdentifier为key的AVL树的存储机制，以及trunk_add_free_block和trunk_free_block_insert函数的应用场景。

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

trunk 中以的树以size为key(tree_info_by_size)的AVL树中的数据是FDFSTrunkSlot *chain 的方式保存的, FDFSTrunkSlot下面保存着相同大小的node(fast_mblock_node)链表, 所以以size查找时找到的是一个相同大小node的链表。函数: trunk_add_free_block

runk 中以的树以 FDFSTrunkFileIdentifier为key(tree_info_by_id)的AVL树中的数据是FDFSTrunksById *pTrunksById的方式保存的。FDFSTrunksById下相同FDFSTrunkFileIdentifier trunk_file_id的node(FDFSTrunkFullInfo)放在数组FDFSTrunkFullInfo **blocks中; 相同的文件ID以offset大小的顺序(pTrunkInfo->file.offset)从小到大排序。函数: trunk_free_block_insert