mke2fs rbtree 全部 | 未解决 | 已解决
2016.12.06 08:15来自 hafy-25

linux e2fsprogs 采用红黑树管理文件系统的bitmaps

最近再看格式化文件mke2fs的源码,对于块位图采用的rbtree来管理的,看得晕乎乎的,似乎是维护着一颗红黑树,下面是很多的节点,如果磁盘上的某一个块被用了就会挂进 红黑树中。 因为看得还不够明白,有没有出来交流...
1

回答