分布式系统
flyrzl
这个作者很懒,什么都没留下…
展开
-
[分布式系统][事务]对2PC的理解
今天学习2PC相关知识,结合论文概念和具体的例子理解。之后会编程自己实现一下。全文关键词:提交协议、原子性、协调者、阻塞、关键缺点。P.S. 通过右侧自动目录查找相关内容更方便噢~2PC概念两阶段提交(two-phase commit,2PC)是一种保证分布式事务原子性的提交协议。回顾一下原子性:事务的所有动作要么全被执行,要么全都不执行。在数据一致性中的含义是:要么所有...原创 2019-07-23 22:26:30 · 780 阅读 · 0 评论 -
[分布式系统][事务]事务、ACID相关概念
今日先初步了解一下事务这块儿的概念。事务事务是对数据库进行一致可靠的访问的基本单元,由作为原子单元执行的一系列数据库读写操作、计算步骤组成,可以看作是嵌入数据库访问查询的程序。start:任意一条DML语句即事务的开启。commit:成功地结束,将之前记录在内存中的历史操作同步到底层硬盘文件。abort. rollback:失败地结束,数据库会回退到执行该事务之前的状态。...原创 2019-07-23 00:00:36 · 148 阅读 · 0 评论 -
[分布式系统][事务]对3PC的理解
先回顾一下2PC的问题:同步阻塞、单点问题、数据不一致非阻塞的提交协议要如何设计?有什么要求?根据论文(见参考资料),可以得出以下结论:一个单状态转移同步提交协议是非阻塞的,当且仅当它的状态转移图满足如下两个条件:没有任何一个状态同时与COMMIT.ABORT状态相邻 不存在与COMMIT状态“邻接”的非可提交状态(邻接:可通过一次状态变换由此状态转移到彼状态;可提交状...原创 2019-07-27 22:52:44 · 612 阅读 · 0 评论