摘要
近年来分布式数据库产品层出不穷,但分布式数据库较于单机数据库更复杂,为了让系统可用,设计者需要采用一致性协议来保证分布式数据库系统中的可用性和一致性这两个重要特性.保证一致性需要使用一致性协议为并发的事务更新操作确定一个全局的执行顺序,并协调局部状态和全局状态不断的达成动态一致;保证可用性需要一致性协议协调多副本之间的一致来实现主备节点的无缝切换.因此分布式一致性协议是实现分布式数据库系统的重要基础.详细介绍了经典的分布式一致性协议以及在目前常见的几种分布式数据库系统中一致性协议的应用,并从读写操作、节点类型与网络通信等方面进行对比分析.
In recent years, many distributed database products have emerged in the market; yet, distributed databases are still more complex than centralized databases. In order to make the system useable, designers need to adopt the consistency protocol to ensure two important features of distributed database systems: availability and consistency. The protocol ensures consistency by determining the global execution order of operations for concurrent transactions and by coordinating local and global states to achieve continuous dynamic agreement; The consistency protocol ensures availability by coordinating consistency between multiple copies to achieve seamless switching between master and standby nodes. Hence, the distributed consensus protocol is the fundamental basis for the distributed database system. This paper reviews, in detail, the classic distributed consistency protocol and the application of the consistency protocol to currentmature distributed database. The study also provides analysis and a comparison between the two approaches considering factors like read-write operation, node type, and network communication.
作者
赵春扬
肖冰
郭进伟
钱卫宁
ZHAO Chun-yang;XIAO Bing;GUO Jin-wei;QIAN Wei-ning(School of Data Science and Engineering,East China Normal University,Shanghai 200062,China)
出处
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2018年第5期91-106,共16页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金重点项目(61332006)
国家863计划项目(2015AA015307)
关键词
分布式数据库
分布式一致性协议
可用性
一致性
distributed database
distributed consistency protocol
consistency
availability