![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式
Alice_8899
这个作者很懒,什么都没留下…
展开
-
一致性 Hash 算法分析
当我们在做数据库分库分表或者是分布式缓存时,不可避免的都会遇到一个问题: 如何将数据均匀的分散到各个节点中,并且尽量的在加减节点时能使受影响的数据最少。 Hash 取模 随机放置就不说了,会带来很多问题。通常最容易想到的方案就是hash 取模了。 可以将传入的 Key 按照index = hash(key) % N这样来计算出需要存放的节点。其中 hash 函数是一个将字符串转换为正...转载 2020-03-23 09:29:55 · 160 阅读 · 0 评论 -
分布式事务
分布式事务的实现主要有以下 5 种方案: XA 方案 TCC 方案 本地消息表 可靠消息最终一致性方案 最大努力通知方案 两阶段提交方案/XA方案 所谓的 XA 方案,即:两阶段提交,有一个事务管理器的概念,负责协调多个数据库(资源管理器)的事务,事务管理器先问问各个数据库你准备好了吗?如果每个数据库都回复 ok,那么就正式提交事务,在各个数据库上执行操作;如果任何其中一个数据库回答不...原创 2020-01-05 18:32:20 · 96 阅读 · 0 评论 -
分布式ID生成方案
目录 UUID 类snowflake方案 数据库生成 Leaf-segment数据库方案 双buffer优化 Leaf高可用容灾 弱依赖ZooKeeper 解决时钟问题 在复杂分布式系统中,往往需要对大量的数据和消息进行唯一标识。如在美团点评的金融、支付、餐饮、酒店、猫眼电影等产品的系统中,数据日渐增长,对数据分库分表后需要有一个唯一ID来标识一条数据或消息,数据库的自增ID显然...转载 2019-12-13 14:51:55 · 188 阅读 · 0 评论