Append-only及其使用

Append-only

维基百科：

Append-only 是计算机数据存储的一种属性，将新数据附加到存储中，但现有数据是不可变的。
许多数据结构和数据库实现了不可变对象，有效地使它们的数据结构只能追加。实现仅追加数据结构有很多好处，例如确保数据一致性、提高性能和允许回滚。

典型的仅附加数据结构是日志文件。日志结构化文件系统和数据库中的日志结构化数据结构以类似的方式工作：数据发生的每个更改（事务）都由程序记录，并且在检索时程序必须组合在此找到的数据片段日志文件。

仅追加数据结构随着时间的推移而增长，越来越多的空间专门用于仅在历史记录中发现的“陈旧”数据，并且在解析这些数据上浪费了更多时间。许多仅附加系统实现了重写（复制垃圾收集），以便创建一个仅包含当前版本和一些旧版本的新结构。

clfB-tree 中的 append-only

clfB-tree 设计了两种叶子结点：

• （1）与内部节点（Fig.1.a）一样采用差分编码，大小为 cache line（64字节）。缺点：叶子结点不能容纳大量条目。
• （2）如 Fig.1.b ，使用 bitmap 来标记条目是否有效。采用了 wB+Tree 和