介绍
雪花算法是生成分布式全局唯一id的一个算法 ,他会得到一个64位长度的long类型的数据,其中这64位的数据,有四个部分组成
四部分
-
第一部分 第一个bit位是一个符号位,因为id不会为负数,所以它一般是0 (最高位是符号位,始终为0,用于标识ID是正数)
-
第二部分 41个bit位来表示毫秒单位的时间戳 (精确到毫秒级,可以支持69年的时间戳。这使得雪花算法能够支持未来数十年的唯一性。时间戳部分还提供了排序的功能,可以根据时间戳来对数据进行排序)
-
第三部分 10个bit位来表示工作机器的id (用于标识不同的机器或进程。在分布式环境中,每台机器需要配置唯一的机器ID。这10位可以进一步细分为数据中心ID和工作机器ID,各占5位,以支持最多32个数据中心和每个数据中心最多32个工作节点。)
-
第四部分 用12个bit位来表示递增的序列号 (用于标识同一毫秒内生成的不同ID,支持每个节点每毫秒产生4096个唯一的ID)
然后把这64个bit位拼接成一个long类型的数字,这就是雪花算法的实现
生成id展示<