最新 | 最热门 | 最高评价

+0  可靠分布式系统-paxos的直观解释

Tag: algo | distributed | consensus | fault-tolerant | quorum | replication | paxos | 分布式 | 一致性 | 容错 | 多数派
张炎泼(xp) 发于 2020年06月01日 08:00 | 点击: 81 | 展开摘要
前言

paxos是什么?

在分布式系统中保证多副本数据强一致的算法.

paxos有啥用?

没有paxos的一堆机器, 叫做分布式;

有paxos协同的一堆机器, 叫分布式系统.

Google Chubby的作者Mike Burrows说过:

这个世界上只有一种一致性算法,那就是Paxos …

其他一致性算法, 都可以看做paxos在实现中的变体和扩展.

另外一个经常被提及的分布式算法是raft, raft的贡献在于把一致性算法落地.
因为 Leslie

查看全文: http://www.udpwork.com/item/17480.html

+0  Dynamo的实现技术和去中心化

Tag: Distributed System | CAP | Dynamo | HDFS | 一致性 | 吐槽
四火 发于 2014年04月28日 17:06 | 点击: 2228 | 展开摘要
Amazon Dynamo是分布式的key-value系统,最近阅读了Dynamo最初的论文《Dynamo: Amazon's Highly Available Key-value Store》,本文想聊一聊它的去中心化(decentralization)。既有阅读相关材料后对其实现的理解,也有自己的思考,其中如有不正确言论欢迎指出。

中心节点

通常,我们见到的分布式存储结构都是具备中心(总控)节点的,比如Google File System(GFS),包括了中心

查看全文: http://www.udpwork.com/item/12190.html

+0  我对Lamport Logical Clock的理解

Tag: NoSQL杂谈 | Lamport Logical Clock | 算法 | 一致性 | 理论原地 | 分布式
nosqlfan 发于 2013年09月03日 23:45 | 点击: 3101 | 展开摘要
分布式环境中的一致新问题一直是最热门的话题之一,本文主要介绍了其中的一种比较简单的思路:Lamport Logical Clock。本文来自@GoAce 博客文章的投稿。感谢他的分享。

原文地址:http://www.orzace.com/lamport-logical-clock/

建议先看论文原文再来看这篇文章(原文见文章下方参考文献部分),我不会对论文中的各个点都详细说明,只是写一些我自己的想法,帮助理解。

大家都知道,分布式环境下,确定各个事件发生的顺序很重要,

查看全文: http://www.udpwork.com/item/10590.html

+0  CAP理论及BASE思想等

Tag: architecture | storage | BASE | cap | NOSQL | 一致性问题 | 同步异步 | 对等系统 | 最终一致性
kafka0102 发于 2010年04月18日 17:03 | 点击: 6895 | 展开摘要
很久没有更新,今天说些和分布式系统中的一些概念、理论相关的东西,切入点是CAP。

CAP

CAP理论是由Brewer远在2000年的PODC会议上提出来的。CAP指的是:Consistency、Availability和Partition Tolerance,下面简述此三者:

1、Consistency(一致性):一致性是说数据的原子性,这种原子性在经典的数据库中是通过事务来保证的,当事务完成时,无论其是成功还是回滚,数据都会处于一致的状态。在分布式环境中,一致性是说多

查看全文: http://www.udpwork.com/item/1650.html

+0  CAP原理与最终一致性

Tag: NoSQL | CAP | 分布式 | 最终一致性
NinGoo 发于 2010年02月25日 12:32 | 点击: 2023 | 展开摘要
Author:NinGoo posted on NinGoo.net
CAP原理(CAP Theorem)

在足球比赛里,一个球员在一场比赛中进三个球,称之为帽子戏法(Hat-trick)。在分布式数据系统中,也有一个帽子原理(CAP Theorem),不过此帽子非彼帽子。CAP原理中,有三个要素:

一致性(Consistency)

可用性(Availability)

分区容忍性(Partition tolerance)

CAP原理指的是,这三个要素最多只能同时实

查看全文: http://www.udpwork.com/item/1689.html
|<<<1>>>| 一共1页, 5条记录