莫安逸无风雪

三、分布式ID解决方案 为什么需要分布式ID(分布式集群环境下的全局唯一ID) 1. UUID(可以用) UUID是指Universally Unique Identifier，翻译为中文是通用唯一识别码 产生重复UUID并造成错误的情况非常低，是故大可不必考虑此问题。 java中得到一个UUID，可以使用java.util包提供的方案 public class MyTest{ public static void main(String[] args){ System.out.println(UU

二、集群时钟同步问题 1. 时钟不同步导致的问题 时钟此处指服务器时间，如急群众各个服务器时钟不一致势必导致一系列问题，试想“集群是各个服务器一起团队化作战，大家工作都不在一个时间点上，岂不乱了套” 举⼀个例⼦，电商⽹站业务中，新增⼀条订单，那么势必会在订单表中增加了⼀条记录，该条记录中应 该会有“下单时间”这样的字段，往往我们会在程序中获取当前系统时间插⼊到数据库或者直接从数据库 服务器获取时间。那我们的订单⼦系统是集群化部署，或者我们的数据库也是分库分表的集群化部署， 然⽽他们的系统时钟缺不⼀致，⽐如有

⼀致性Hash算法 Hash算法，比如说在安全加密领域MD5、SHA等加密算法，在数据存储和查找方面有Hash表等，以上都应用到了Hash算法。 为什么需要使用Hash？ Hash算法较多的应用在数据存储和查找领域，最经典的就是Hash表，它的查询效率非常之高，其中的hash算法如果设计的比较OK的话，那么Hash表的数据查询复杂度可以接近于O(1)。 实例：从一组数据1,5,7,6,3,4,8,，判断一个数据是否存在于数据集中。 **顺序查找法：**通过循环来完成查找，比较原始，效率也不高 **二分查找：

分布式和集群 分布式和集群是不一样的，分布式一定是集群，但集群不一定视分布式（因为集群就是多个实例一起工作，分布式是将一个系统拆分之后那就是多个实例；集群并不一定是分布式，因为复制型的集群不是拆分而是复制） ⼀致性Hash算法 集群时钟同步问题 ...