![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
架构存储
宋某人Jsong
代码狂人的疯癫之路……
展开
-
数据一致性设计理念
在分布式存储领域,为了增加系统的高可用性,经常将同一份数据存储多个副本,常见的做法的三备份。但是此做法也引来了数据一致性的问题。为了解决数据一致性的问题,业界常用的有CAP、ACID、BASE等理论模型。CAP原则CAP是对强一致性(Consistency)、可用性(Availability)、分区容忍性(Partition Tolerance) 的一种简称。 强一致性:即在分布式系...原创 2018-07-17 13:20:11 · 2157 阅读 · 0 评论 -
一致性哈希问题及Chord哈希算法
分布式哈希表 分布式哈希表(DHT)是P2P网络和分布式存储中常见的一项技术,是哈希表的分布式扩展。 DHT只是一种技术概念,具体的实现方式有很多种,一致性哈希是其中一种实现方式,本文主要讲述chord哈希算法,包括Dynamo和Cassandra在内很多分布式系统都采用了这种算法的变体版本。Chord哈希算法 算法的基本思想是将哈希数值空间按照大小组成一个首尾相连的环状结构...原创 2018-07-17 16:49:27 · 1158 阅读 · 0 评论