雪花算法 学习

场景：分布式ID，全局唯一

优点：全局唯一，递增，并发高，索引效率高

缺点：严格依赖系统时间

bit      description
1        不用，默认为0，整体表现为正整数
41       timestamp，毫秒，即时间戳 
10       工作机器id(5+5，机房id，机器id)  dataCenterId + workerId(由zookeeper负责) 
12       sequence，序列号，某个机房某台机器某个服务**上，这一毫秒内同时生成的id的序列号，毫秒内序列号
共64位

workerId：由zookeeper或者MySQL等负责，保证全局唯一性
               【一般在微服务启动时，只获取一次即可，缓存在本地，使用时取出拼接其他部分即可】
                如果使用zookeeper，需借助顺序自动编号节点(PERSISTENT_SEQUENTIAL, EPHEMERAL_SEQUENTIAL)，zookeeper保证全局唯一
                如果使用MySQL，一般借助数据库的自增ID特性
其他部分：timestamp和sequence，由本地服务维护
=》拼装后，整体表现为正整数，全局唯一

TODO 实现

参考：
https://blog.csdn.net/crazymakercircle/article/details/85887254
http://www.semlinker.com/uuid-snowflake/
https://segmentfault.com/a/1190000011282426
https://github.com/twitter-archive/snowflake/releases/tag/snowflake-2010   Twitter的snowflake算法实现，Scala
https://github.com/baidu/uid-generator            百度，snowflake实现，Java，UID生成器；使用MySQL作为workerID的默认实现
https://github.com/Meituan-Dianping/Leaf       美团，snowflake实现，Java，分布式ID生成器
https://github.com/beyondfengyu/SnowFlake  Java实现，star挺高的
https://programmer.group/snowflake-algorithm-improved-version-snowflake.html
https://www.sohu.com/a/323031234_120104204      zookeeper
https://blog.csdn.net/qq_39308071/article/details/91956291
https://blog.csdn.net/zkp_java/article/details/82709708