分布式存储
一致性哈希:一致性哈希基本解决了在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