1.背景
最近有人问,什么是雪花算法,为什么使用雪花算法不使用数据库UUID,基于此,写一个说明。
2.简介
(1)雪花算法,英文名为snowflake,翻译过来就是是雪花,所以叫雪花算法。它最早是twitter内部使用的分布式环境下的唯一分布式ID生成算法。
(2)在大自然雪花形成过程中,会形成不同的结构分支,所以说不存在两片完全一样的雪花,表示生成的id如雪花般独一无二。
注:详细介绍自行百度
2.两个优点:
(1)全局唯一
是一种分布式ID生成算法,它使用64位的时间戳、机器ID、数据中心ID和自增序列来生成全局唯一的ID,能满足高并发分布式系统环境ID不重复。
(2)生成效率
在高并发以及分布式环境下,每秒可生成百万个不重复id,生成效率极高。
3.一个缺点:
依赖于服务器时间,服务器时钟回拨时可能会生成重复id。