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

那海蓝蓝的博客

生活点滴,微风拂去

 
 
 
 

标签

 
 
数据加载中...
 
 
 
 
 

热门日志

 
 
数据列表加载中...
 
 
 
 
 

日志分类

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

数据库查询优化器的艺术--序

2018-3-13 23:02:32 阅读64 评论0 132018/03 Mar13

2018年《数据库查询优化器的艺术》第三次印刷,特别感谢王老师作序推荐!

数据库查询优化器的艺术--序 - 那海蓝蓝 - 那海蓝蓝的博客

数据库查询优化器的艺术--序 - 那海蓝蓝 - 那海蓝蓝的博客
 
 

作者  | 2018-3-13 23:02:32 | 阅读(64) |评论(0) | 阅读全文>>

BASE和CAP之间的关系?

2018-3-1 16:31:17 阅读54 评论0 12018/03 Mar1


BASE 是一个弱一致性模型,其含义是:Basically Available(BA)、Soft state(S)、Eventual consistency(E)。1997年Fox和Eric Brewer 等在论文 "Cluster-Based Scalable Network Services"中首次提出,目的是表达与ACID“相反”的语义以帮助在不稳定的网络环境下构建分布式系统,容忍分区发生。 

CAP理论的提出,始于1998年、论文成于1999年,其概念被周知于2000年,被证明于2002年。这一个时间段,正是互联网兴起,传统的关系型数据库理论提出的ACID不能满足互联网业务发展对于高可用性的需求,因此引发了人

作者  | 2018-3-1 16:31:17 | 阅读(54) |评论(0) | 阅读全文>>

Spanner的两篇论文

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

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

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

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

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

4.2.4 Truetime事务处理机制的缺点

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

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

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

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

分布式一致性

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

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

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

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

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

查看所有日志>>

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

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

注册 登录  
 加关注