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

那海蓝蓝的博客

生活点滴,微风拂去

 
 
 
 

标签

 
 
数据加载中...
 
 
 
 
 

热门日志

 
 
数据列表加载中...
 
 
 
 
 

日志分类

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

分布式一致性

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

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

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

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

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

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

2018-1-7 21:48:48 阅读62 评论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 | 阅读(62) |评论(0) | 阅读全文>>

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

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

4.2.2 外部一致性实现原理

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

1.  

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

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

2017-12-18 21:46:26 阅读201 评论0 182017/12 Dec18

Spanner的事务处理模型

Spanner支持事务的四个特性ACID2012年的《Spanner: Googles Globally-Distributed Database》论文并没有明确描述ACID分别是怎么实现的,只是描述了C特性实现的一些内容,而D特性简单通过描述而被提及[1]

作者  | 2017-12-18 21:46:26 | 阅读(201) |评论(0) | 阅读全文>>

     MVCC,多版本并发访问控制技术。本书在2.2.42.2.5节做过理论上的介绍。本章我们也把MVCC技术单独列为一章,这是因为MVCC对于传统的数据库引擎而言,非常重要。但是,为什么MVCC非常重要呢?

    大家都知道MVCC这个词很火,很多开发数据库引擎的团队宣传其数据库产品的时候,把MVCC作为一个重点功能做了宣传,似乎数据库的并发控制技术使用的只是MVCC技术。宣传书中并不会说明

作者  | 2017-11-24 17:22:37 | 阅读(186) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

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

注册 登录  
 加关注