arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.05687cs.DCcs.CRcs.DB
收藏

数据库和区块链的发展趋势

Trends in Development of Databases and Blockchain

Mayank Raikwar, Danilo Gligoroski, Goran Velinov

摘要:

这项工作是关于两种技术之间的相互影响:数据库和区块链。它解决了两个问题:1.数据库技术如何影响区块链技术的发展?和2.区块链技术如何影响一些现代数据库中新功能的引入?对于第一个问题,我们解释了数据库技术如何通过解锁不同的功能来促进区块链技术,例如ACID(原子性,一致性,隔离性和持久性)事务一致性,丰富的查询,实时分析和低延迟。我们解释了数据库中已知的CAP(一致性,可用性,分区容差)定理如何影响区块链系统的DCS(分散性,一致性,可扩展性)定理。通过使用类似的松弛方法,因为它是用于证明CAP定理,我们假设一个“DCS-可满足性猜想。“对于第二个问题,我们回顾了专门为区块链设计的不同数据库,并提供了大部分区块链功能,如不变性,隐私,审查阻力以及数据库功能。

英文摘要:

This work is about the mutual influence between two technologies: Databases and Blockchain. It addresses two questions: 1. How the database technology has influenced the development of blockchain technology?, and 2. How blockchain technology has influenced the introduction of new functionalities in some modern databases? For the first question, we explain how database technology contributes to blockchain technology by unlocking different features such as ACID (Atomicity, Consistency, Isolation, and Durability) transactional consistency, rich queries, real-time analytics, and low latency. We explain how the CAP (Consistency, Availability, Partition tolerance) theorem known for databases influenced the DCS (Decentralization, Consistency, Scalability) theorem for the blockchain systems. By using an analogous relaxation approach as it was used for the proof of the CAP theorem, we postulate a "DCS-satisfiability conjecture." For the second question, we review different databases that are designed specifically for blockchain and provide most of the blockchain functionality like immutability, privacy, censorship resistance, along with database features.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑