热门标签
当前位置: article > 正文
BTRFS - COW B-trees_文章出处research report
作者：繁依Fanyi0 | 2024-02-06 19:01:37
赞
踩
文章出处research report
文章来自于 IBM Research Report (BTRFS - B-Tree filesystemb-tree不变量是一个节点在被拆分或合并之前可以维护2到5个元素。假设树节点只占用一页。 未修改的page被标记成yellow， COWed页被标记成绿色。图1(a) 显示了两级的初始树。图1(b)显示了在最右边叶子插入一个新的key 19。路径沿树向下遍历，并且所有修改的页面都将写入新的位置，不会更改旧的页面。
为了移除一个key，copy-on-wrire 被使用。移除操作不会修改页面，举个例子，图2展示了 key 6是怎样从树中移除的。 修改被写到一边，创建一个新版本的树。
为了克隆一棵树，它的根节点被复制，并且所有的子指针被复制。 举个例子， 图3 展示了 tree Tp 被克隆到 Tq。 树节点用符号表示。因为修改将被用于Tq，共享将会在trees之间丢失，并且每棵树都将有自己的数据。
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/64085
