![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式
文章平均质量分 89
从零开始的异世界生活
这个作者很懒,什么都没留下…
展开
-
分布式系统原理 之1 数据分布方式
分布式系统原理:数据分布方式1. 哈希方式哈希方式是最常见的数据分布方式,其方法是按照数据的某一特征计算哈希值,并将哈希值与机器中的机器建立映射关系,从而将不同哈希值的数据分布到不同的机器上。哈希分布数据的缺点同样明显,突出表现为可扩展性不高,一旦集群规模需要扩展,则几乎所有的数据需要被迁移并重新分布。哈希分布数据的另一个缺点是,一旦某数据特征值的数据严重不均,容易出现...原创 2018-06-04 19:47:18 · 3464 阅读 · 0 评论 -
分布式系统原理 之9 CAP 理论
分布式系统原理CAP 理论CAP 理论是由 Eric Brewer 提出的分布式系统中最为重要的理论之一[8]。本文将 CAP 理论安排在原理部分的最后介绍是为了利用前面已经介绍过的几种分布式协议来帮助理解 CAP 理论。1. 定义CAP 理论的定义很简单,CAP三个字母分别代表了分布式系统中三个相互矛盾的属性:Consistency (一致性):CAP 理论中的副本一致性...原创 2018-06-04 19:56:43 · 1064 阅读 · 0 评论 -
分布式系统原理 之8 Paxos协议
分布式系统原理Paxos协议1. 简介Paxos 协议是少数在工程实践中证实的强一致性、高可用的去中心化分布式协议。Paxos 协议的流程较为复杂,但其基本思想却不难理解,类似于人类社会的投票过程。Paxos 协议中,有一组完全对等的参与节点(称为 accpetor),这组节点各自就某一事件做出决议,如果某个决议获得了超过半数节点的同意则生效。Paxos 协议中只要有超过一半的...原创 2018-06-04 19:55:55 · 548 阅读 · 0 评论 -
分布式系统原理 之7 基于MVCC的分布式事务
分布式系统原理基于MVCC的分布式事务实现分布式事务除了使用类似“两阶段提交”协议等方式外,另一种简单高效的方式就是使用MVCC(Multi-version Cocurrent Control,多版本并发控制)技术[3][5]。1. MVCC简介顾名思义,MVCC 即多个不同版本的数据实现并发控制的技术,其基本思想是为每次事务生成一个新版本的数据,在读数据时选择不同版本的数据即...原创 2018-06-04 19:54:59 · 618 阅读 · 0 评论 -
分布式系统原理 之6 两阶段提交协议
分布式系统原理两阶段提交协议两阶段提交协议是一种经典的强一致性中心化副本控制协议[2][3]。虽然在工程中该协议有较多的问题,但研究该协议能很好的理解分布式系统的几个典型问题。1. 问题背景两阶段提交(two phase commit)协议是一种历史悠久的分布式控制协议。最早用于在分布式数据库中,实现分布式事务。这里有必要首先简单介绍一下两阶段提交的最初问题背景,从而能更好的理...原创 2018-06-04 19:54:20 · 1223 阅读 · 0 评论 -
分布式系统原理 之5 日志技术
分布式系统原理日志技术日志技术是宕机恢复的主要技术之一[3]。日志技术最初使用在数据库系统中。严格来说日志技术不是一种分布式系统的技术,但在分布式系统的实践中,却广泛使用了日志技术做宕机恢复,甚至如 BigTable 等系统将日志保存到一个分布式系统中进一步增强了系统容错能力。本章首先简单介绍数据库系统中的日志技术,进而抽象简化问题模型,在简化模型的基础上介绍两种实用的日志技术 Red...原创 2018-06-04 19:53:41 · 1009 阅读 · 0 评论 -
分布式系统原理 之4 Quorum 机制
分布式系统原理Quorum 机制Quorum 机制是一种简单有效的副本管理机制。本节首先讨论一种最简单的副本控制规则write-all-read-one,在此基础上,放松约束,讨论 quorum 机制。1. 约定为了简化讨论,本节先做这样的约定:更新操作(write)是一系列顺序的过程,通过其他机制确定更新操作的顺序(例如 primary-secondary 架构中由 prim...原创 2018-06-04 19:52:54 · 1468 阅读 · 0 评论 -
分布式系统原理 之3 Lease机制
分布式系统原理Lease机制Lease 机制是最重要的分布式协议,广泛应用于各种实际的分布式系统中。即使在某些系统中相似的设计不被称为 lease,但我们可以分析发现其本质就是一种 lease 的实现。本节从一个分布式cache 系统出发介绍最初的 lease 机制,接着加以引申,探讨 lease 机制的本质。最后介绍了 lease 机制最重要的应用:判定节点状态。1. 基于 ...原创 2018-06-04 19:52:07 · 2606 阅读 · 0 评论 -
分布式系统原理 之2 基本副本协议
分布式系统原理基本副本协议副本控制协议指按特定的协议流程控制副本数据的读写行为,使得副本满足一定的可用性和一致性要求的分布式协议。副本控制协议要具有一定的对抗异常状态的容错能力,从而使得系统具有一定的可用性,同时副本控制协议要能提供一定一致性级别。本文将副本控制协议分为两大类:“中心化(centralized)副本控制协议”和“去中心化(decentralized)副本控制协议”。...原创 2018-06-04 19:50:31 · 699 阅读 · 0 评论 -
Zookeeper API 学习与使用
Zookeeper APIZooKeeper有一个绑定Java和C的官方API。Zookeeper社区为大多数语言(.NET,python等)提供非官方API。使用ZooKeeper API,应用程序可以连接,交互,操作数据,协调,最后断开与ZooKeeper集合的连接。ZooKeeper API具有丰富的功能,以简单和安全的方式获得ZooKeeper集合的所有功能。ZooKeeper A...原创 2018-06-07 17:33:10 · 650 阅读 · 0 评论