zoukankan      html  css  js  c++  java
  • 大数据日知录【第二章:数据的复制与一致性】笔记

    基本原则:

    CAP (Consistency Available Partition Tolerance) 三个条件不可能同时满足(强一致性,可用性,网络分区总会存在,但存在网络分区的条件下让仍然可以用)

    在目前的互联网中,P是客观的条件,为了好的用户体验往往A也必须达到,如此只能弱化C 也就是弱一致性模型。

    ACID(Atomicity, Consistency, Isolation, Duration) 在关系型数据库中常用 保证数据的强一致性和高可靠性

    分布式系统下的幂等性:调用方反复执行同一操作与只正确执行一次的效果相同。

    副本更新策略有:同时更新(更新顺序难以确定),主从式更新(主副本和从副本),任意节点更新(同步和异步)

    同步是指:发送方发出数据后,等接收方发回响应以后才发下一个数据包的通讯方式。  

    异步是指:发送方发出数据后,不等接收方发回响应,接着发送下个数据包的通讯方式。

    一致性协议:

      向量时钟:分布式环境下生成事件之间偏序关系的算法  

        RWN协议:至少有R份数据成功读取,至少有W份数据写入成功,分布式系统中包含N个备份,若R+W>N 则满足数据一致性协议。

  • 相关阅读:
    初识ACM——幸好不用排序
    初识ACM——中文的信仰
    初识ACM——中文的信仰
    初识ACM——九九乘法表
    初识ACM——九九乘法表
    JavaScript 10 作用域
    JavaScript 09 简单的加法计算器
    JavaScript 08 函数
    JavaScript 07 类型转换
    JavaScript 06 基本数据类型
  • 原文地址:https://www.cnblogs.com/sunshisonghit/p/5973447.html
Copyright © 2011-2022 走看看