作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1988, Vol. 14 ›› Issue (01): 31-39.

• 论文 • 上一篇    下一篇

分布式数据库系统结点失败下无阻塞的提交协议

赵健,顾君忠   

  1. 华东师范大学,华东师范大学
  • 发布日期:1988-02-25

NON-BLOCKING COMMITMENT PROTOCOL FOR DISTRIBUTED DATA BASE SYSTEMS

Zhao Jian   

  • Published:1988-02-25

摘要: 分布事务的原子性由分布事务的提交协议来保证。提交协议使公布事务在其执行结点上要么都一致地提交,要么都一致地夭折。如果一个分布事务的提交协议在系统失败时有可能致使某些分布事务的终止或继续运行依赖于此系统失败后的恢复,那么称此提交协议是有阻塞的。本文从提交协议的系统开销和阻塞程度两方面比较了目前常用的几种提交协议,描述了在结点失败下的无阻塞提交协议:带终止协议的三阶段提交协议。同时,本文还提出了在结点失败期间系统的处理策略,给出了保存失败给点悬挂动作以达到屏蔽结点失败的新方法。

Abstract: The commitment protocol of distributed transactions guarantees the atomicity of distributed transactions. It makes sure that distributed transactions either commit in all executive sites, or abort in all executive sites. If in a commitment protocol, the termination or continued execution of some transactions depends on the recovery of some sites that failed before, we call it a blocking protocol. The paper compares several common commitment protocols from their system costs and blocking degrees and describes a non-blocking commitment protocol: three phase commitment protocal with termination protocol. Further, a handling strategy during the sites failures, and a new method of keeping pending actions for failure sites and so shielding sites failures are given here.