CAP、ACID对于深入理解分布式环境下技术方案设计选型有重要的知道作用，所以这里做了下整理。
1. CAP原则
1.1 定义
CAP是“Consistency，Avalilability, Partition Tolerance”的一种简称，其内容分别是：
(1)强一致性：即在分布式系统中的同一数据多副本情形下，对于数据的更新操作体现出的效果与...
分类：
其他好文 时间：
2015-03-29 16:38:03
阅读次数：
154
上篇文章《ONOS高可用性和可扩展性实现初探》讲到了ONOS系统架构在高可用、可扩展方面技术概况，提到了系统在分布式集群中如何保证数据的一致性。在数据最终一致性方面，ONOS采用了Gossip协议，这一部分的变化不大，而在强一致性方案的选择方面则在不断进行调整，其主要原因是..
分类：
其他好文 时间：
2015-03-19 18:43:15
阅读次数：
257
上篇文章《ONOS高可用性和可扩展性实现初探》讲到了ONOS系统架构在高可用、可扩展方面技术概况，提到了系统在分布式集群中如何保证数据的一致性。在数据最终一致性方面，ONOS采用了Gossip协议，这一部分的变化不大，而在强一致性方案的选择方面则在不断进行调整，其主要原因是分布式系统中强一致性对系统性能影响较大，而且现有的支持Paxos算法的实现不多。本文承接上一篇提出的一个问题：ONOS为什么从...
分类：
其他好文 时间：
2015-03-19 14:51:46
阅读次数：
282
在线上生成环境用一台服务器提供数据服务时，我们会担心这台服务器停机，造成服务不可用或数据丢失，通常我们对数据进行冗余存储，保障数据服务的高可用性。但加入更多的机器，会带来数据一致性的问题，下面我们来了解一个基于Quorum机制的强一致性存储方案。三机Quorum机制Quorum即多数派原则，与投票选...
分类：
其他好文 时间：
2015-03-13 00:04:10
阅读次数：
392
mysqldump备份机制：通过给定的参数信息和系统表数据，来一张表一张表地获取数据并生成insert语句插入备份文件中，这样由于时间点不一致，就会导致数据不一致，然而对于一个要求强一致性的系统来说，这种方式备份出来的文件完全无效。所以要想mysqldump备份的数据具有一致性，有以下方法①，利用事...
分类：
数据库 时间：
2015-01-12 11:20:40
阅读次数：
147
细节其实很多。。。
1 到底什么是ACID
首先需要说明的是，在IT领域，很多名词在不同的上下文环境中的语义是不同的。例如某些产品宣称支持“100% ACID”和“强一致性”等。那么，这些名词到底指的是什么？如果不结合具体的语境，我们很可能产生各种误解。在没有NoSQL，也更没有NewSQL之前，我们需要关注的是数据库产品支持的隔离级别的差异，而不需要关心它们到底实现了ACID没有。因...
分类：
其他好文 时间：
2015-01-10 22:26:10
阅读次数：
360
etcd是一个高可用的键值存储系统，主要用于共享配置和服务发现。etcd是由CoreOS开发并维护的，灵感来自于 ZooKeeper 和 Doozer，它使用Go语言编写，并通过Raft一致性算法处理日志复制以保证强一致性。Raft是一个来自Stanford的新的一致性算法，适用于分布式系统的日志复...
分类：
其他好文 时间：
2014-12-21 12:38:31
阅读次数：
273
HBASE 基本结构一。overview1. hbase NOSQL 不错，hbase 就是某种类型的nosql 数据库，唯一的区别就是他支持海量的数据。 hbase的基本功能： 1） 强一致性的读写，而非“最终一致性”（eventually consistent）的数据仓库。基于此，hbase非....
分类：
其他好文 时间：
2014-12-09 13:46:13
阅读次数：
514
在足球比赛里，一个球员在一场比赛中进三个球，称之为帽子戏法(Hat-trick)。在分布式数据系统中，也有一个帽子原理(CAP Theorem)，不过此帽子非彼帽子。CAP原理中，有三个要素：一致性(Consistency)可用性(Availability)分区容忍性(Partition toler...
分类：
其他好文 时间：
2014-12-07 19:09:33
阅读次数：
191
3 分布式系统3.5 容错故障检测：心跳协议；当机器发生故障时，需要将上面的服务迁移到其他服务器上，为了保证强一致性，需要确保故障机器不再提供服务；主要问题：正常机器和故障机器之间需要对“故障机器是否应该被认为发生故障而停止服务”达成一致。异步网络中多态机器无法达成一致。租约：带有超时时间的一种授权...
分类：
其他好文 时间：
2014-11-19 10:44:56
阅读次数：
180
