分布式事务
youling_lh
这个作者很懒,什么都没留下…
展开
-
多版本并发控制(MVCC)在分布式系统中的应用
问题最近项目中遇到了一个分布式系统的并发控制问题。该问题可以抽象为:某分布式系统由一个数据中心D和若干业务处理中心L1,L2 … Ln组成;D本质上是一个key-value存储,它对外提供基于HTTP协议的CRUD操作接口。L的业务逻辑可以抽象为下面3个步骤:read: 根据keySet {k1, … kn}从D获取keyValueSet {k1:v1, … kn:vn}do: 根转载 2013-08-18 16:18:48 · 791 阅读 · 0 评论 -
两阶段提交与三阶段提交的区别
没有任何事情是完美的。特别是在分布式的情况下。事实上,分布式在某个程度上其实是人类社会发展的一个极佳写真。因为人类社会中个体的可靠性显然比分布式系统节点的可靠性要低很多。三阶段提交也不完美。但是它比两阶段好。两阶段的问题可以这样分解:1,协调者出错,参与者也出错;2,协调者出错,参与者不出错;3,协调者不出错,参与者出错;4,协调者不出错,参与者也不转载 2013-08-18 23:50:11 · 1367 阅读 · 0 评论 -
Yahoo!的分布式数据平台PNUTS简介及感悟
在分布式领域有个CAP理论(Brewer’s CAP Theorem) ,是说Consistency(一致性), Availability(可用性), Partition tolerance(分布) 三部分在系统实现只可同时满足二点,没法三者兼顾。所以架构设计师不要把精力浪费在如何设计能满足三者的完美分布式系统,而是应该进行取舍,选取最适合应用需求的其中之二。比如MySQL 5.1 clust转载 2013-08-21 00:14:24 · 917 阅读 · 0 评论 -
CAP定理
CAP定理指在设计分布式系统时,一致性(Consistent)、可用性(Availability)、Partition Tolerance(分区容忍性)三个属性不可能同时满足,该定理也叫做布鲁尔定理。CAP定理明确了分布式系统所能实现系统的局限性,目前互联网中的很多分布式系统是基于首要满足可用性和分区容忍性而设计的。在这里,不打算提及目前火热的Cassandra、Voldemort等分布式存储系统转载 2013-08-09 23:36:19 · 610 阅读 · 0 评论 -
分布式的CAP原理与最终一致性
CAP原理(CAP Theorem) 在足球比赛里,一个球员在一场比赛中进三个球,称之为帽子戏法(Hat-trick)。在分布式数据系统中,也有一个帽子原理(CAP Theorem),不过此帽子非彼帽子。CAP原理中,有三个要素: 一致性(Consistency)可用性(Availability)分区容忍性(Partition tolerance)CAP原理指的转载 2013-08-09 23:33:43 · 914 阅读 · 0 评论 -
深入浅出INNODB MVCC机制与原理
摘要:1、基础知识2、MVCC实现原理以及视图化理解(包含些测试以便理解)3、深MVCC实现机制一、基础知识事务:事务是一组原子性sql查询语句,被当作一个工作单元。若mysql对改事务单元内的所有sql语句都正常的执行完,则事务操作视为成功,所有的sql语句才对数据生效,若sql中任意不能执行或出错则事务操作失败,所有对数据的操作则无效(通过回滚恢复数据)。事务有四个属性转载 2013-08-28 21:25:22 · 2883 阅读 · 0 评论 -
Mysql Innodb中undo-log和MVCC多版本一致性读 的实现
ysql Innodb中undo-log和MVCC多版本一致性读 的实现本文主要介绍mysql中innodb引擎undo-log和事务中MVCC多版本一致性读的实现。1. 概述Innodb引擎的undo日志是记录在表空间中单独的回滚段中。当mysql做update和delete操作的时候,实际的后台都是先把旧记录“删”了,如果是update和insert再把新记录“插入转载 2013-08-28 22:59:02 · 1613 阅读 · 0 评论