Jungle:嵌入式键值存储库，专门用于构建状态机和日志存储

丛林 嵌入式键值存储库，基于和的组合索引。 请参阅我们的。 通过提供按时间顺序排序和轻量级的持久快照，Jungle专门用于构建共识协议（例如或。 它也可以用于构建日志存储。 特征 键及其在磁盘（文件系统）上的值的有序映射。 键和值都是任意长度的二进制。 每个键值修改的单调递增序号。 点查找键和序列号。 使用迭代器对键和序列号进行范围查找： 快照隔离：每个单独的迭代器都是一个快照。 双向遍历和跳转： prev ， next ， gotoBegin ， gotoEnd和seek 。 轻量级持久快照，基于序列号： 创建快照几乎没有开销。 快照很持久； 即使在进程重新启动后仍保留。 可调配置： 用于日志刷新和压缩的线程数。 LSM级别之间的自定义大小比率。 压实系数（请参阅论文）。 日志存储方式： 序列号和值的有序映射，消除了键索引。 基于序列号的轻量级日志截断。