分布式的一致性和复制

1、分布式复制的原因

目的
    有两个:可靠性和性能

  1. 为何可以提高可靠性
    如果只有数据,如果这个数据本体坏了,这样就没有数据可以访问了,所以如果多个副本即使一个坏了,还有一个备份可以访问
  2. 为何可以提高性能
    如果所有的用户访问都只访问一个数据,增加了访问负载,如果对服务器进行复制,分担负载,自然就提高性能

问题
    多个副本就存在数据不一致的问题,所以一致性又是一个需要解决的前提问题

2、一致性模型

没有绝对的一致性(实现原子是相当的困难),解决方案
放宽一致性的限制

2.1 数据为中心的一致性模型(从数据存储的角度提供一致性)

  副本之间的数值偏差
  副本之间新旧程度的偏差
  更新操作顺序的偏差

2.2 客户为中心的一致性模型(最终一致性)

2.2.1 最终一致性

如果在很长一段时间内没有更新操作,那么所有的副本会逐渐的一致,这种形式成为最终一致性
但是如果用户移动了,前一个访问的副本的数据换了个位置访问一个新的位置,如果之前的同步还没有同步到这个副本咋办呢?这就需要一客户为中心的模型了

2.2.2 单调读一致性模型

如果一个进程读取数据项X的值,那么该进程对X执行的任何后续读操作将总是得到对此读取的那个值或者更新的值。

2.2.3 单调写一致性模型

一个进程对数据项X执行的写操作必须在该进程对X执行任何写后续操作之前完成。

2.2.4 读一致性模型

一个进程对数据项X执行一次写操作的结果总是会被盖进程对X执行的后续读操作看见

2.2.5 写一致性模型

同一个进程对数据项X执行的读操作之后的写操作,保证发生在与X读取值相同或比之更新的值上

2.3复制管理

2.3.1副本服务器的放置

通过距离(延迟和带宽度量)找到最优的副本
通过区域知道最优的副本

2.3.2内容复制

1.永久副本原始的数据集
2.服务器启动的副本
    服务器启动的副本是为提高性能而存在的数据存储的副本,通过原始数据创建根据需要动态的产生的临时性副本;eg比如热点问题负载过高产生临时的热点副本提高性能
3.客户启动的副本
    客户端创建的副本,存储在本机或者临近的局域网的计算机上,改善访问速度,一般有过期时间的限制

2.4内容分发(如何更新副本)

2.4.1分发哪些操作

1.只传播更新的通知
    通知指定的副本无效了,有请求过来需要根据一致性更新副本
2.把数据从一个副本传递到另一个副本
    直接传递被修改的数据,适用于读写比率高时,比较有用
3.把更新操作传播到其他副本
    告诉各个副本应该执行的更新操作

2.4.2更新是通过推协议还是拉协议

1.推协议服务器要向每个客户发送更新
2.拉协议客户需要轮询服务器
3.最终要变了一种租用机制(在指定的时间内推送更新到期之后客户自己去拉取数据或者快到期再去租用一个新的)

2.4.3单播多播

与推拉关联的一个问题是用单播还是多播

2.5一致性协议

1、基于主动备份的协议
1.1远程写协议
1.2本地写协议
2、复制的写协议
2.1主动复制
2.2基于多数表决的协议
    基本思想要求客户在读或写一个复制的数据项之前向多个服务器提出请求,获得许可。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 221,273评论 6 515
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,349评论 3 398
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 167,709评论 0 360
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,520评论 1 296
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,515评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,158评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,755评论 3 421
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,660评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,203评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,287评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,427评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,122评论 5 349
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,801评论 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,272评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,393评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,808评论 3 376
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,440评论 2 359

推荐阅读更多精彩内容