分布式
文章平均质量分 69
坏习惯的叛逆者
这个作者很懒,什么都没留下…
展开
-
5 分钟精通一致性 Hash
起源 在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题 性质 平衡性 单调性 分散性 负载 平滑性 考虑因素 数据的均衡性:计算 Hash 扩容:减少数据迁移,避免数据不平衡 宕机:减少数据迁移,避免数据不平衡 算法实现 参考《大型网站高性能架构》6.3 1、hash 取余的问题: 1.1. key 计算 hash 取余,找到节点 优点:数据均衡 缺点:扩容导致 N/(N+1) 节点缓存失效,需要数据迁移 2、一致性hash原创 2020-06-25 16:21:25 · 157 阅读 · 0 评论 -
分布式事务
分布式事务(DT) 什么是事务 TODO 数据库的事务 ACID 原子性 —— 事务操作的整体性 一致性 —— 事务操作下数据的正确性 隔离性 —— 事务并发操作下数据的正确性 持久性 —— 事务对数据修改的可靠性 比如 Mysql,通过锁来实现隔离性、原子性和一致性通过 undo log 来实现,持久性通过 redo log 来实现。 分布式事务 SOA、微服务等分布式场景下,多个服务间有不...原创 2019-09-11 00:43:45 · 102 阅读 · 0 评论