分布式
lancelet223
10年安防行业经验,经历平台、嵌入式、APP开发。对流文件系统、网络P2P、分布式系统有比较深入的研究。
展开
-
主从读写分离强一致性方案
可以推动分布式主从读写分离方案的发展。原创 2021-08-14 15:38:29 · 353 阅读 · 0 评论 -
一致性HASH算法完善
概况 一致性hash算法这里就不描述。补充算法作用在虚拟节点和实际节点的映射上。算法保证,整个系统,无论哪些节点宕机,幸存节点的HASH空间还是均匀分配。 算法介绍 假设系统运行时最大节点数量为m,那整个HASH环,均匀分配m*(m-1)个虚拟节点。那这些节点怎么分配,能够达到算法目的? 先为每个物理节点编号,0、1、…、m-1 按逆时针顺序: 前m个虚拟节点分配给:0、1、…、m-1 计算公式:虚拟节点组内序号x1%m 第二组m个虚拟节点分配:0、2、4、…、1、3、5、 计原创 2020-08-07 22:26:00 · 386 阅读 · 0 评论