显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

那海蓝蓝的博客

生活点滴,微风拂去

 
 
 
 

标签

 
 
数据加载中...
 
 
 
 
 

热门日志

 
 
数据列表加载中...
 
 
 
 
 

日志分类

 
 
日志分类列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 

Spanner的两篇论文

2018-1-24 22:55:54 阅读53 评论0 242018/01 Jan24

2012年的《Spanner: Googles Globally-Distributed Database》论文描述了基于KV系统[1]实现的一个半数据库式的“分布式系统”[2],这个系统具备了大规模的扩展性,在如下几个方面具有特色:

作者  | 2018-1-24 22:55:54 | 阅读(53) |评论(0) | 阅读全文>>

Spanner系列 --- 事务处理模型 -- 04

2018-1-21 19:34:53 阅读64 评论0 212018/01 Jan21

4.2.4 Truetime事务处理机制的缺点

Spanner的处理机制,是否存在弱点呢?

如前三节所述,Spanner事务处理的本质,是线性排序。

这意味着,在一个时间轴上,充满了事务提交点。而Truetime的计算特性,把一个事务的生命周期划分为“一个线段”,即使提交阶段才算做是生命起始期有效缩短了事务在时间轴上的线段长度,但是,这个线段长度最小也得是“2ε”;而且

作者  | 2018-1-21 19:34:53 | 阅读(64) |评论(0) | 阅读全文>>

分布式一致性

2018-1-14 22:35:22 阅读55 评论0 142018/01 Jan14

分布式系统的一致性,实质是观察者对事件的逻辑顺序的感知,但这种感知受到了分布式系统中单个节点对于事件发生的时间值依据本节点的时间系统的赋值影响。

对于分布式数据库,如果基于封锁技术则不需要全局时钟。而依据全局时钟校对各个节点的时间使之同步,意味着数据库会使用基于时间戳排序的并发访问控制技术,用以描述在不同节点上发生的并发操作之间的先后关系。

但是,如果使用了MVCC技术但因MVCC技术本身不考虑事务的顺序,所以MVCC要么依附于封锁技术、要么与时间戳排序技术相结合,才能使用。

作者  | 2018-1-14 22:35:22 | 阅读(55) |评论(0) | 阅读全文>>

Spanner系列 --- 事务处理模型 -- 03

2018-1-7 21:48:48 阅读107 评论0 72018/01 Jan7

4.2.3 写操作一致性的实现原理

Spanner的写事务的分布式实现,依据的是什么机制?这个问题,其实是一个难题。

Spanner的论文里,如图6所示,“Read-Write Transaction”的并发访问控制技术使用的是悲观机制,并且论文里说“Reads within read-write transactions use wound-wait to avoid deadlocks”,这两个明确在说,Spanner是采用基于封锁并发访问控制机制来实现事务的一致性所以才需要使用“伤停等待”算法来解决死锁问题。这就会让我们联想到

作者  | 2018-1-7 21:48:48 | 阅读(107) |评论(0) | 阅读全文>>

Spanner系列 --- 事务处理模型 -- 02

2017-12-30 20:59:27 阅读121 评论0 302017/12 Dec30

4.2.2 外部一致性实现原理

举一个分布式系统中一致性的例子:

1.  

作者  | 2017-12-30 20:59:27 | 阅读(121) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注