【雪花算法】----Twitter的分布式自增ID算法snowflake

前言

最近在搭建分布式集群，目前设计到了ID的生成策略，闲暇之余看了一下雪花算法，目前通过博客分享出来，希望大家一起学习，进步。

---

概述

Twitter的分布式雪花算法SnowFlake,经测试snowflake每秒能够产生26万个自增可排序的ID
1.Twitter的SnowFlake生成ID能够按照时间有序生成
2.SnowFlake算法生成id的结果是一个64bit大小的整数，为一个Long型（转换成字符串后长度最多19）
3.分布式系统内不会产生ID碰撞（由datacenter和workerId作区分）并且效率较高。

分布式系统中，有一些需要使用全局唯一ID的场景，生成ID的基本要求
1.在分布式的环境下必须全局且唯一。
2.一般都需要单调递增，因为一般唯一ID都会存到数据库，而Innodb的特性就是将内容存储在主键索引树上的叶子节点，而且是从左往右，递增的，所以考虑到数据库性能，一般生成的id，也最好是单调递增，为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。

结构