计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (4): 128-131.

• 数据库、信号与信息处理 • 上一篇    下一篇

一种基于非阻塞的分布式数据库原子提交协议

桑玉真1,陈军华1,南理勇2   

  1. 1.上海师范大学 信息与机电学院,上海 200234
    2.山东滨州学院 计算机科学技术系,山东 滨州 256603
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-01 发布日期:2012-04-05

Distributed database atomic commitment protocol based on non-blocking

SANG Yuzhen1, CHEN Junhua1, NAN Liyong2   

  1. 1.College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China
    2.Department of Computer Science and Technology, Binzhou University, Binzhou, Shandong 256603, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-02-01 Published:2012-04-05

摘要: 针对现今先进的分布式系统在效率和容错方面日益增加的需求,引入了心跳故障检测器的概念来解决合意问题,提出了一种基于非阻塞的分布式数据库事务原子提交协议。协议的提交只需两步操作,在保证非阻塞的同时,大大降低了事务提交的成本,甚至在有广播网的情况下进一步降低了通信开销。通过证明和比较,提出的协议具有可行性、实用性。

关键词: 非阻塞, 扩展心跳故障检测器, 合意思想

Abstract: In order to meet the increasing demand in efficiency and fault-tolerance in advanced distributed system, this paper puts forward a non-blocking commitment protocol based on extended heartbeat failure detector. In the course of committing, the protocol needs two steps and greatly reduces the cost of transaction committing and communication, even in the case of a broadcast network. By demonstrating and comparing, the result shows the proposed protocol is more feasible and practical.

Key words: non-blocking, extended heartbeat failure detector, consensus idea