ggxxkkll的专栏

数据一致性通常指关联数据之间的逻辑关系是否正确和完整。而数据存储的一致性模型则可以认为是存储系统和数据使用者之间的一种约定。如果使用者遵循这种约定，则可以得到系统所承诺的访问结果。 常用的一致性模型有：a、严格一致性（linearizability, strict/atomic Consistency）：读出的数据始终为最近写入的数据。这种一致性只有全局时钟存在时才有可能，在分布式网络环境

TCP求助编辑百科名片TCP：Transmission Control Protocol 传输控制协议TCP是一种面向连接（连接导向）的、可靠的、基于字节流的运输层（Transport layer）通信协议，由IETF的RFC 793说明（specified）。在简化的计算机网络OSI模型中，它完成第四层传输层所指定的功能，UDP是同一层内另一个重要的传输协议。

两阶段提交协议（two phase commit protocol，2PC）可以保证数据的强一致性，许多分布式关系型数据管理系统采用此协议来完成分布式事务。它是协调所有分布式原子事务参与者，并决定提交或取消（回滚）的分布式算法。同时也是解决一致性问题的一致性算法。该算法能够解决很多的临时性系统故障（包括进程、网络节点、通信等故障），被广泛地使用。但是，它并不能够通过配置来解决所有的故障，在某些情况

霸道算法性质：1、假定系统同步，并允许在选举期间进程崩溃，利用超时来检查进程故障，所有进程知道其它进程的标识符（优先符），并和所有这些进程通信。2、构造一个可靠的故障检测器，最大消息传输延迟为Ttrans，最大消息处理延迟为Tprocess。因此，我们可以计算时间T=2Ttrans+Tprocess，如果在T内没有收到应答，本地故障检测器可以报告请求的预期接收者已经出现

一网打尽18种主流数据库：12种SQL+6种NoSQL发表于2012-07-30 22:20| 26568次阅读| 来源gigom| 42 条评论| 作者Derrick Harris云计算数据库SQLNOSQLAmazon摘要：云蓬勃发展之后，云数据库也呈现雨后春笋之势。本文分析了18种数据库，12种SQL和6种NoSQL的可用性以及应用方向，帮助用户分析哪些更

前言MapReduce 很多人已经知道了，但关于Chubyy似乎熟悉它的就非常有限，这倒是不奇怪，因为MapReduce是一个针对开发人员的 Programming Model，自然会有很多人去学习它，而Chubby更多的是一种为了实现MapReduce或者Bigtable而构建的内部的工具，对于开发人员来说基本上是透明的。里面有很多工程实现上的细节，如果不是自己亲自去设计或者实现，很

为了提高服务能力或者服务稳定，往往需要把数据重复布署，也就是replication。重复带来的问题是，更新的时候会带来不一致。一种比较简单的方法是，在N台重复的机器里选一台作为主机，其他作备份，只能通过主机更新，主机更新完所有备机后，才向上层应用返回成功。如果主机故障，则从备机中挑一台作为新的主机，这需要用到选举算法。这里存在几个问题，一是主机崩溃前的最后一个操作进行到哪了，二是网络分隔的时候

paxos算法介绍    本介绍是 Paxos Made Simple 的中文说明。会摘录一些原来的段落讲解。如果大家发现有问题的地方，参照原文。说明中部分内容摘自维基百科。    Paxos Made Simple 是因为最初的论文比较难懂，作者又写了这篇比较形象好懂的介绍。首先要明确的是 Paxos 算法，是为了解决分布式环境下一致性的问题而提出的算法。这里将牺牲一些严格性，采

如何使用一致性建立高可用性的系统概要：鉴于在一致性算法中，副本能用于处理每次输入，lamport指出实现一个高可用性系统通常都是用一个可复制（备份）确定的状态机。他在Paxos算法里采用最大限度容错的方法来获得一致性但没有实时性的保证。通常的一致性花费代价很大，因此实际系统保留它用于紧急情况，并采用leases(超时锁)来用于大多数的计算。这篇论文阐述了高可用性计算的一般策略，

1  分布式系统领域经典论文翻译集  链接地址：http://duanple.blog.163.com/blog/static/709717672011330101333271/具体内容：sql&nosql年代记SMAQ：海量数据的存储计算和查询一．google论文系列1.      google系列论文译序

1、引言 　基于LAN或WAN的网络应用之间进行数据传输或者同步非常普遍，比如远程数据镜像、备份、复制、同步，数据下载、上传、共享等等，最为简单的做法自然就是对数据进行完全复制。然而，数据在网络上来回被复制多次后就会存在大量副本，很多情形下这些文件副本之间仅有很小的差异，很可能是从同一个文件版本演化而来。如果对文件进行完全复制，在文件较大的情况下，会占用大量网络带宽，同步时间也会较长。目前，广

我和大家一起讨论下TCP在保证可靠传输数据的前提下，是怎样对传输的数据进行顺序化操作的。大家都知道，TCP提供了最可靠的数据传输，它给发送的每个数据包做顺序化（这看起来非常烦琐），然而，如果TCP没有这样烦琐的操作，那么，可能会造成更多的麻烦。如造成数据包的重传、顺序的颠倒甚至造成数据包的丢失。那么，TCP具体是通过怎样的方式来保证数据的顺序化传输呢？主机每次发送数据时，TCP就给