分布式之Quorum NWR算法_mqnrsd-程序员宅基地

写在前面

假设现在我们实现了AP 系统，但是公司突然要对某些业务进行实时的数据计算，并且要求按照强一致性的方式来读取数据，此时作为系统设计这的我们该怎么办呢？单独为这部分业务实时抽出最新数据？还是修改原有系统？看起来都不是很靠谱，为了一个单独临时的业务而做出这么大的动作，显然是不适合的。此时我们就可以考虑在系统中引入Quorum NWR算法，从而实现数据的强一致性（注意这里实现的强一致性是建立在系统正常的前提下，如果是系统异常将还只是保证AP）。下面我们就来一起看下吧！

1：Quorum NWR

在Quorum NWR算法中包含N,W,R三个元素，当W + R > N时就能实现我们文章开始提到的强一致性了，分别来看下。

1.1：N

N,表示的副本数，即一个分片的复制因子，如下图data-1的N就是2，data-2的N就是3，data-3的N就是1:

在这里插入图片描述

注意N不要超过节点数，因为将会导致某节点上存在超过>1个的副本，当该节点故障时，分片的多个副本将会同时不可用。

1.2：W

W，代表一次更新操作，数据需要写入到多少个副本才算成功，比如设置data-2分片W设置为2，则必须更新2个副本才算成功，如下图：

在这里插入图片描述

1.3：R

R，代表一次读取多少个副本，并从中选择一个最新的数据，之后返回给客户端，如下data-2设置R=2，则会从data-2的3个副本中的2个副本读取数据，然后获取最新的一个版本返回给客户端，如下图：

在这里插入图片描述

到这里我们再看下为什么W + R > N就能实现强一致性，因为当满足该条件时，进行数据读取的R个副本中必定有一个是拥有最新数据，所以就实现了数据强一致性。

写在后面

小结

本文分析了一个AP系统如何实现数据一致性（再次强调这里指的是系统正常情况下的数据强一致性，所以CAP不能三角依然是成立的）

参考文章列表

分布式之CAP理论分析。

本文链接：https://blog.csdn.net/wang0907/article/details/129163861

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

五分钟了解物联网SIM卡——这个文章刷新了我对sim卡的认识_中移物联nb-iot模块不认识sim卡-程序员宅基地

文章浏览阅读6.7k次，点赞32次，收藏108次。嵌入式软件自留地今天编者荐语：五分钟了解物联网SIM卡——这个文章刷新了我对sim卡的认识，不熟悉的可以看看~~以下文章来源于华为云IoT ，作者我是卤蛋这个文章来自网络，看了觉得不错，因此特意整理转载下。是华为iot小助手分享的，都知道华为在物联网领域是国内老大的地位，分享的文章还是比较有价值的。【摘要】SIM卡是移动通信中不可或缺的组成部分，在物联网解决方案中，设备移动上网也需要使用SIM卡。那么，SIM卡是什么？SIM卡有几种？各种SIM卡有什么区别？本文将为您答疑.._中移物联nb-iot模块不认识sim卡

js获取当前Unix时间戳_js unix时间戳-程序员宅基地

文章浏览阅读1.1w次。JavaScript 获取当前时间戳：第一种方法：var timestamp = Date.parse(new Date());第二种方法:var timestamp=new Date().getTime()；第三种方法：var timestamp = (new Date()).valueOf();第一种：获取的时间戳是把毫秒改成000显示，_js unix时间戳

Chrome浏览器各种文件的存放路径汇总_chrome 浏览器网页 pdf 文件保存在哪里-程序员宅基地

文章浏览阅读5.1k次。2021-03-18首次编辑Profile文件什么是Profile文件？chrome://version可以查看个人资料路径书签文件的存贮路径/Users/username/Library/Application Support/Google/Chrome/Default/Bookmarks扩展插件存放位置/Users/username/Library/Application Support/Google/Chrome/Default/Extensions..._chrome 浏览器网页 pdf 文件保存在哪里

黑马程序员Java Swing笔记分享（AWT篇）_黑马程序员awt代码-程序员宅基地

文章浏览阅读1.4k次，点赞5次，收藏39次。本文章为Java Swing的笔记分享，这一篇就够了_黑马程序员awt代码

IDE到底是什么？——详细且通俗的解释-程序员宅基地

文章浏览阅读2.5k次，点赞26次，收藏24次。一.简介1.概念：集成（简称：IDE;英文名：Integrated Development Environment ）是用于提供程序开发环境的，一般包括编辑器、和等工具。集成了代码编写功能、分析功能、编译功能、调试功能等一体化的开发软件服务套。具备这一特性的软件或者软件套（组）都可以叫集成开发环境。不理解的小朋友也没事的，就一句话总结：IDE就是可以给我们提供很多必要工具，把一堆工具集成起来，变成了一个软件，我们可以在上面开发各种程序。可以类比成一个医药箱~~~2.举例：如的系列等。_ide

app加急审核-程序员宅基地

文章浏览阅读55次。原文地址：http://www.cnblogs.com/Twisted-Fate/p/4915184.html最近公司app由于疏忽审核被拒绝了，但是计划是最近两天上线时间紧急，希望能快速审核上线，了解到淘宝里面有加速商店，但是价格真是黑心，首次上线12000元，APP若已经上线的更新5999，据网上了解他们也是编写加急理由，已经无法忍受这种坑爹的赚钱方式，总结了一些加急经历的给与建议,..._加急审app