GlassDB:透明性的高效可验证账本数据库系统

摘要:可验证的分类账数据库保护数据历史免受恶意篡改。 现有的系统,如区块链和证书透明度,是基于透明日志的 - 一种简单的抽象,允许用户验证不受信任的服务器维护的日志仅可追加。他们提供一个简单的键值接口。另一方面,从透明日志构建实用的数据库仍然是一个挑战。 在本文中,我们从三个维度探索可验证的分类账数据库的设计空间:抽象、威胁模型和性能。我们调查现有系统,发现它们存在两个限制,即缺乏事务支持和劣质效率。然后,我们介绍了GlassDB,这是一个在实际威胁模型下解决这些限制的分布式数据库。GlassDB继承了透明日志的可验证性,但支持事务并提供高性能。它通过使用数据结构来扩展类似分类账的键值存储,以实现高效的证明,并为事务添加并发控制机制。GlassDB在更新核心数据结构时批处理并发事务的独立操作。此外,我们设计了一个用于评估可验证分类账数据库的新基准,通过扩展YCSB和TPC-C基准。使用这个基准,我们将GlassDB与四个基准进行了比较:重建版本的三个可验证数据库和由透明日志支持的可验证映射。实验结果表明,GlassDB是一个高效、支持事务和可验证的分类账数据库。

作者:Cong Yue, Tien Tuan Anh Dinh, Zhongle Xie, Meihui Zhang, Gang Chen, Beng Chin Ooi, Xiaokui Xiao

论文ID:2207.00944

分类:Databases

分类简称:cs.DB

提交时间:2023-02-21

PDF 下载: 英文版 中文版pdf翻译中