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