atitit 信息存储理论专题

目录

1.1. ACID 1

1.2. 一致性相关的理论 CAP(CA、CP、AP 的相关算法) 1

1.3. BASE 理论。 1

1.4. FLP不可能原理 1

1.5. 实践:二阶段、三阶段。2PC、3PC 的优缺点和限制 2

1.6. 公式算法的基础:leader 选举和 quorum 算法, 2

1.7. 2

1.8. (章节目录): 2

2.1 高端网络存储设备技术 2

2.2 SAN、NAS统一管理与融合 2

2.3 并行存储系统建模与分析 2

3 数据管理技术前沿 2

3.1 存储虚拟化 2

3.4 数据归档 2

4.1 智能存储方法及进展 2

4.2 基于对象存储系统 2

  1. ACID
  1. 一致性相关的理论 CAP(CA、CP、AP 的相关算法)
  2. BASE 理论。
  3. FLP不可能原理

实际上告诉人们,不要浪费时间去为异步分布式系统设计在任意场景下都能实现共识的算法。

理解这一原理的一个不严谨的例子是:

三个人在不同房间,进行投票(投票结果是0或者1)。三个人彼此可以通过电话进行沟通,但经常会有人时不时地睡着。比如某个时候,A投票0,B投票1,C收到了两人的投票,然后C睡着了。A和B则永远无法在有限时间内获知最终的结果。如果可以重新投票,则类似情形每次在取得结果前发生:FLP原理实际上说明对于允许节点失效情况下,纯粹异步系统无法确保一致性在有限时间内完成。

上面例子中描述的最坏情形,总会发生的概率并没有那么大。工程实现上多试几次,很大可能就成功了。

  1. 实践:二阶段、三阶段。2PC、3PC 的优缺点和限制

,XA 协议的介绍和实践方案,以及最终一致性实践:TCC 模型和实践方案;

  1. 公式算法的基础:leader 选举和 quorum 算法,
  2.  
  3. (章节目录):

1 绪论

1.1 信息存储面临的挑战

1.2 信息存储系统与技术发展趋势

2 网络存储系统讨论

2.1 高端网络存储设备技术

2.2 SAN、NAS统一管理与融合

2.3 并行存储系统建模与分析

3 数据管理技术前沿

3.1 存储虚拟化

3.2 安全存储体系结构与方法

3.3 数据备份及数据恢复

3.4 数据归档

4 新型存储系统结构

4.1 智能存储方法及进展

4.2 基于对象存储系统

atitit 信息存储理论专题 目录 1.1. ACID 1 1.2. 一致性相关的理论 CAP(CA、CP、AP 的相关算法) 1 1.3. BASE 理论。 1 1.4. FLP不可能原理 1相关推荐

  1. 分布式系统中的FLP不可能原理、CAP理论与BASE理论

    前言 分布式系统是由多个不同的服务节点组成,节点与节点之间通过消息传递进行通信和协调.根据消息传递的不同,分布式系统的运行模型可以分为异步模型系统 和同步模型系统. 1.同步与异步 同步和异步关注的是 ...

  2. 注会java_CPA理论与Base理论(示例代码)

    CPA理论: 由于对系统或者数据进行了拆分,我们的系统不再是单机系统,而是分布式系统,针对分布式系统的CAP原理包含如下三个元素. C:Consistency,一致性.在分布式系统中的所有数据 备份, ...

  3. 分布式系统架构系列讲解一(分布式一致性 1):CAP理论

    分布式系统架构系列讲解 - 总目录 集中式应用进行服务化拆分后,必然会出现一个问题:如何保证各个节点(Node)之间的数据一致性? 比如以下场景:用户首先发起一次更新操作,映射到节点A:然后,用户又做 ...

  4. 事务原理:ACID,CAP和BASE理论及分布式事务一致性案例

    分布式系统一致性的需求 需求定义 Safety Only a value that has been proposed may be chosen. Only a single value is ch ...

  5. 【思科CCNA理论专题:8】-- OSPF理论-晁海江-专题视频课程

    [思科CCNA理论专题:8]-- OSPF理论-3005人已学习 课程介绍         本专题作为<从零开始学CNA实验>视频课程的配套理论讲解 课程收益     本专题作为<从 ...

  6. 【思科CCNA理论专题:2】--ip default-network视频课程-晁海江-专题视频课程

    [思科CCNA理论专题:2]--ip default-network视频课程-3635人已学习 课程介绍         理解 ip default-network 命令与在各种路由协议中的运用 课程 ...

  7. 【思科CCNA理论专题:10】--ACL实验扩展-晁海江-专题视频课程

    [思科CCNA理论专题:10]--ACL实验扩展-5661人已学习 课程介绍         更多课程,请百度搜索"晁海江". 策略有很多,在前面的CCNP视频中,已经做过路由映射 ...

  8. BASE理论与ACID

    BASE理论 eBay的架构师Dan Pritchett源于对大规模分布式系统的实践总结,在ACM上发表文章提出BASE理论,BASE理论是对CAP理论的延伸,核心思想是即使无法做到强一致性(Stro ...

  9. FLP不可能原理/CAP原理/ACID原则

    FLP不可能原理:在网络可靠,但允许节点失效(即便只有一个)的最小化异步模型系统中,不存在一个可以解决一致性问题的确定性共识算法. FLP不可能原理实际上告诉人们,不要浪费时间,去为异步分布式系统设计 ...

  10. 分布式之cap、base理论、flp不可能原理、一致性问题、共识算法

    一.CAP理论 CAP理论:在一个分布式系统中,最多只能满足C.A.P中的2个. CAP含义: C:Consistency 一致性:同一数据的多个副本是否实时相同.all nodes see the ...

最新文章

  1. 数据库中的datatime的长度怎么设定_软件测试必备之数据库知识(一)
  2. [置顶] Android代码----android获取3G或wifi流量信息
  3. Mysql数据库主从搭建
  4. 数据挖掘系列(3)--关联规则评价
  5. 倒计时5天!云栖大会低代码峰会即将开幕!
  6. python 使用jinjia2 生成文件的空格处理
  7. 哈尔滨大学计算机和金融,山东153所大学最新排名,46所公办本科,看看有你喜欢的吗...
  8. windows 端口映射
  9. 用WebBrowser实现HTML界面的应用
  10. 【杭州云栖】飞天技术汇大视频专场:全民视频时代下的创新技术之路 1
  11. 上位机plc编程入门_PLC与上位机的通信-plc上位机程序开发
  12. 五百万微商都在用微信智能获客小程序,你还不加入?
  13. Debian 安装手记
  14. HTML-简单表格制作
  15. [Unity3D]Unity3D游戏开发之鼠标旋转、缩放实现3D物品展示
  16. 远景能源面试+高管终面
  17. 代码编辑器--5.21
  18. 写个数仓吧(15)品牌复购率——ADS层
  19. JavaSearch搜索引擎
  20. Java多线程——线程同步

热门文章

  1. 以弹窗形式打开页面_“弹窗广告”肆意而为!扰民?还可能侵权!
  2. java动态bean_Java如何操作对象(bean)进行动态排序?
  3. python输入函数设计_(董付国)Python 学习笔记---Python函数设计与使用(3)
  4. pymysql安装_jqdatasdk手动安装
  5. android判断某文件下是否you_Android_判断文件是否存在并创建代码
  6. resultset需要关闭吗_你给家里的采暖壁挂炉做保养了吗?
  7. 不同计算机系统数据表示,计算机系统基础--第二章(数据的机器级表示与处理)...
  8. mysql where range_MYSQL explain详解之range
  9. OC_UISlider
  10. python之类之多继承