前言
最近在搭建分布式集群,目前设计到了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一般是无序的。