首页 > 其他分享 >第一章 分布式系统概述

第一章 分布式系统概述

时间:2022-11-16 23:13:03浏览次数:42  
标签:第一章 满足 概述 孤岛 分布式系统 一致性 节点 分布式

一、分布式系统的组成

 

 

 二、分布式协调组件

单机:进程间通信的可行措施有共享内存,信号量,事件

单机系统有单点故障缺陷

分布式协调组件的作用:对外提供分布式同步服务

一个协调组件内部也是由多个节点组成,节点间通过分布式一致性协议Paxos,Raft等来协调彼此的状态

三、分布式存储系统

分布式文件系统:HDFS

分布式数据库系统是在文件系统上的进一步抽象,大都采用最终一致性设计

一致性理论有哪些?

ACID属性:强一致性,分别为原子性(Atomicity),一致性(Consistency),隔离性(Isolation)和持久性(Durability)

CAP理论:在分布式系统中,没有办法同时达到一致性(Consistency),可用性(Availability)和网络分区可容忍性(Tolerance to Network Partitions)

只能三选其二

最终一致性:在“有穷”的时间内,各个节点上的数据最终会收敛到一致的状态,这里的“有穷”通常指很短暂的时间,几分或几秒就算比较长了

网络分区可容忍性:指一个分布式系统中是否允许出现多个网络分区,即如果网络断开,允许一个系统中的多个节点被分成多个孤岛

为什么三者不可同时满足?

如果满足P,那么当孤岛产生时,要么继续提供服务(即可用性),要么停止服务(即满足一致性)

同时在分布式系统中,孤岛是不可避免的,因此只能在C和A之间做选择

满足ACID的数据库:常见的关系型数据库如mysql

有哪些满足最终一致性的数据库?

基于键值对的:Redis,Memcached

基于列存储的:HBase,Cassandra

基于文档的:MongoDB

基于图的:Neo4j,OrientDB

四、分布式计算系统

批处理:一次性处理大批量数据,DataSet可拆分,可独立计算,各个数据集之间无依赖关系;特点是耗时,不实时,分而治之思想,如MapReduce

流处理:微批处理如Spark,以及真正的流处理如Storm和Flink

五、分布式系统中节点间关系

主从式:HDFS,HBase

对等式:Cassandra

 

标签:第一章,满足,概述,孤岛,分布式系统,一致性,节点,分布式
From: https://www.cnblogs.com/yb38156/p/16897872.html

相关文章

  • 第一章 进入SpringBoot世界
    第一章进入SpringBoot世界1.1什么是SpringBootSpringBoot的设计初衷是解决Spring各版本配置工作过于繁重的问题,简化初始搭建流程,降低开发难度,使开发人员只需要专注应用......
  • 全卷积神经网络概述学习记录
    概述提出背景卷积操作具有局部连接、权值共享的特点,能很好地保留二维数据的空间信息,而池化操作能够很好地满足平移不变性,这在分类任务中非常重要。但是卷积神经网络有一个很......
  • Tomcat的概述、部署、及优化
    一、Tomcat概述1.1Tomcat的概念Tomcat是Java语言开发的,服务器是一个免费的开放源代码的Web应用服务器,属于轻量级应用服务器,在中小型系统和并发访问用户不是很多的场合下......
  • Bootstrap概述、快速入门
    Bootstrap概述概念:一个前端开发的框架,Bootstrap,来自Twitter,是目前很受欢迎的前端框架。Bootstrap是基于HTML,CSS,JavaScript的,它简洁灵活,使得Web开发更加快捷框架:一个......
  • CSS概述和CSS_与html结合方式
    CSS概述:css:页面美化和布局控制:1.概念:cascadingstylesheets层叠样式表层叠:多个样式可以作用在同一个html的元秦上,同时生效2.好处∶1.功能强大2.将内容展示和样式控......
  • 分布式系统全局唯一ID生成
    转载:https://www.cnblogs.com/liuqingzheng/p/11074623.html 一什么是分布式系统唯一ID在复杂分布式系统中,往往需要对大量的数据和消息进行唯一标识。如在金融、电......
  • 管理信息系统总复习、第一章(信息系统的概述)
    第一章信息系统的概述1.2信息技术对企业不再重要?企业如何利用IT是关键竞争优势不是来源于IT,而是取决于企业如何利用IT。其中业务流程的变革,很难将管理和组织从一个......
  • 第四部分 判断推理第一章 图形推理(5到10题) 第7小节 空间重构
    特性一个纸盒,选出那个是它拆出来或者不是它拆出来的解题思路排除思维,所有的规律都是用来排除的,而不是用来确认那个可以的六面体1.相对面法a>如果a和b相......
  • Git概述
    一、Git概述1、公司开发是团队开发?个人开发?团队开发交换代码项目开发版本迭代mybatis3.5.52、版本控制工具SVN:集中式版本控制工具【问题:单点故障】......
  • [CS] C3-1. 分布式系统
    书名:分布式系统:概念与设计中文版第五版作者:GeorgeCoulouris/JeanDollimore/TimKindberg/GordonBlairISBN:9787111403920第一章1.分布式系统构建原因主......