查看原文
其他

大数据成神之路-分布式理论基础和原理

王知无 大数据技术与架构 2020-08-20



大数据成神之路

大数据成神之路:点我去成神之路系列目录^_^

预计更新500+篇文章,已经更新50+篇~

本系列的大纲会根据实际情况进行调整,欢迎大家关注~

1分布式理论基础和原理


关于分布式的基础理论,只看这几篇文章就够了,不用到处去翻了

本部分内容包括:

  • 分布式系统的一些基本概念

本文主要是简单的介绍了常见的概念,例如分布式系统设计理念,CAP定理 ,BASE理论,分布式事务,分布式锁,分布式系统中的session存储以及各种负载均衡算法的实现等,总体看来是关于分布式系统涵盖的主要内容。

  • 分布式系统理论基础一 - 一致性、2PC和3PC

这一节介绍了分布式系统理论中的部分基础知识,阐述了一致性(consensus)的定义和实现一致性所要面临的问题,最后讨论在异步网络(asynchronous)、节点宕机恢复(fail-recover)模型下2PC、3PC怎么解决一致性问题。

  • 分布式系统理论基础二 - CAP

CAP是分布式系统、特别是分布式存储领域中被讨论最多的理论,“什么是CAP定理?”在Quora 分布式系统分类下排名 FAQ 的 NO.1。CAP在程序员中也有较广的普及,它不仅仅是“C、A、P不能同时满足,最多只能3选2”,以下尝试综合各方观点,从发展历史、工程实践等角度讲述CAP理论。

  • 分布式系统理论基础三 - 时间、时钟和事件顺序

分布式系统的一些场景需要记录和比较不同节点间事件发生的顺序,但不同于日常生活使用物理时钟记录时间,分布式系统使用逻辑时钟记录事件顺序关系,本文介绍了分布式系统中几种常见的逻辑时钟。

  • 分布式系统理论进阶 - Paxos

Paxos协议在节点宕机恢复、消息无序或丢失、网络分化的场景下能保证决议的一致性,是被讨论最广泛的一致性协议,也是后文Zookeeper章节绕不过去的坎。

  • 分布式系统理论进阶 - Raft、Zab

本文介绍了分布式一致性协议Raft、Zab的核心思想,分析Raft、Zab与Paxos的异同。实现分布式系统时,先从具体需求和场景考虑,Raft、Zab、VR、Paxos等协议没有绝对地好与不好,只是适不适合。

  • 分布式系统理论进阶 - 选举、多数派和租约

在分布式系统理论和实践中,常见leader、quorum和lease的身影。分布式系统内不一定事事协商、事事民主,leader的存在有助于提升决议效率。本文中以leader选举作为例子引入和讲述quorum、lease,当然quorum和lease是两种思想,并不限于leader选举应用。

下节预告:

  • 分布式事务的解决方案

  • 分布式ID生成方案

  • 分布式锁的几种方案 

点击下面,原文链接,跳到原文观看。


长按识别二维码关注'大数据成神之路',从小白到大神~


    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存