qaz645015745的博客

一、分布式理论1. 分布式架构1.1 概念就是业务拆分，与集群的区别是：前者是 做不同的事，后者是做相同的事。分布式系统的特点：分布性、对等性、并发性、缺乏全局时钟、故障总发生。1.2 发展阿里巴巴发起的"去 IOE"运动(IOE 指的是 IBM 小型机、Oracle 数据库、EMC 的高端存储)。为什么要去IOE？升级单机处理能力的性价比越来越低单机处理能力存在瓶颈稳定性和可用性这两个指标很难达到1.3 演变单体->应用与数据库分离->集群->负载均衡->

一、一致性Hash算法简单介绍下Hash算法，⽐如说在安全加密领域MD5、SHA等加密算法，在数据存储和查找⽅⾯有Hash表等, 以上都应⽤到了Hash算法。查找效率(时间&空间，时间优先) ：顺序查找法（for遍历） < ⼆分查找（折半查找） < 直接寻址法（数组） < 开放寻址法（简单hash） < 拉链法(hash+链表)。如果Hash算法设计的⽐较好的话，那么查询效率会更接近于O(1)，如果Hash算法设计的⽐较low，那么查询效率就会很低了