quadrable:经过身份验证的多版本数据库 源码

Quadrable是经过身份验证的多版本数据库。它被实现为具有紧凑的部分树证明的稀疏二元Merkle树。有和库,以及类似git的。 介绍 已验证:可以将数据库的状态提取为一个32字节的值,称为“根”。这代表了数据库的完整内容,任何修改都将产生新的根目录。知道数据库根值的任何人都可以对数据库执行远程查询,并确信响应是真实的。为此,远程服务器提供了一个以及每个响应,并针对根进行了验证。 多版本:可以同时存在许多不同版本的数据库。从另一个版本派生一个版本不需要复制数据库。取而代之的是,共享版本之间共有的所有数据。这种行为允许非常便宜的数据库快照或检查点。 尽管不需要使用该库,但它可能有助于了解Quadrable使用的核心数据结构: Merkle树:数据库的每个版本都是一。该树的叶子是插入的记录,这些记录与对加密哈希函数的调用结合在一起,从而创建了较小的中间节点集。然后,这些中间节点以类似的方式