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