FastDFS trunk 数据结构 (version:3.11)

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

原创最新推荐文章于 2024-01-04 14:21:32 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #tree #insert #file

FastDFS 专栏收录该内容

7 篇文章

订阅专栏

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

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