分布式存储 数据一致性

分布式存储

一致性哈希:一致性哈希基本解决了在P2P环境中最为关键的问题——如何在动态的网络拓扑中分布存储和路由

  • 均衡性(Balance)
  • 单调性(Monotonicity)
  • 分散性(Spread)
  • 负载(Load)

一致性哈希将整个哈希值空间组织成一个虚拟的圆环

增加一台服务器Node X,对象C需要重定位到新的Node X,部分数据从C迁移至X。

分布式业务

CAP原则: 又称CAP定理,指的是在一个分布式系统中,Consistency(一致性)、 Availability(可用性)、Partition tolerance(分区容错性),三者不可得兼得。

类型 描述
强一致性

当更新操作完成之后,任何多个后续进程或者线程的访问都会返回最新的更新过的值。

这种是对用户最友好的,就是用户上一次写什么,下一次就保证能读到什么。根据 CAP 理论,这种实现需要牺牲可用性

弱一致性

系统并不保证续进程或者线程的访问都会返回最新的更新过的值。

系统在数据写入成功之后,不承诺立即可以读到最新写入的值,也不会具体的承诺多久之后可以读到

最终一致性

弱一致性的特定形式。系统保证在没有后续更新的前提下,系统最终返回上一次更新操作的值。

在没有故障发生的前提下,不一致窗口的时间主要受通信延迟,系统负载和复制副本的个数影响。DNS 是一个典型的最终一致性系统

refers: 

https://baike.baidu.com/item/CAP%E5%8E%9F%E5%88%99/5712863?fr=aladdin

https://blog.csdn.net/xiaqunfeng123/article/details/51668409

https://blog.csdn.net/zheng0518/article/details/51194942

原文地址:https://www.cnblogs.com/full-stack-engineer/p/8850203.html