雪花算法
雪花算法
https://zh.wikipedia.org/wiki/雪花算法
雪花算法（Snowflake）是一种生成分布式全局唯一ID的算法，生成的ID称为Snowflake IDs或snowflakes。这种算法由Twitter创建，并用于推文的ID。Discord和Instagram等其他公司采用了修改后的版本。
1358666646167748608
Snowflake ID
别名 Twitter Snowflake
一个Snowflake ID有64位元。前41位是时间戳，表示了自选定的时期以来的毫秒数。 接下来的10位代表计算机ID，防止冲突。 其余12位代表每台机器上生成ID的序列号，这允许在同一毫秒内创建多个Snowflake ID。最后以十进制将数字序列化。
SnowflakeID基于时间生成，故可以按时间排序。[1] 此外，一个ID的生成时间可以由其自身推断出来。该特性可以用于按时间筛选ID，以及与之联系的对象。[2]
2022年六月由@Wikipedia所发的一条推文[3]的雪花ID是1541815603606036480。这个数字被转换成二进制就是0b 0001 0101 0110 0101 1010 0001 0001 1111 0110 0010 00|01 0111 1010|0000 0000 0000，其中以竖线分隔成三个部分。
- 最前面41位元（加上1位元的0）转换成十进制为367597485448。将这个值加上推特纪年1288834974657（UNIX时间毫秒）[4]，这条推特的UNIX时间为1656432460.105：即世界协调时间2022年6月28日16:07:40.105。
- 中间10位元01 0111 1010是机器ID。
- 后面12位元解码出来全部为0，代表这条推文是该机器于这一微秒所发出的第一条推文。
这个格式最初由Twitter在2010年宣布[5]。由于实现上的困难，他们在该年稍晚才推出更新[6]。Twitter对推文、私讯、用户、列表和其他可透过API存取的对象使用雪花ID[7]。
Discord同样也使用雪花ID，纪年则从2015年的第一秒开始[8]。
Instagram使用了修改后的版本，其中41位元用作时间戳，13位元用于表示分片（Shard）ID，10位元表示序列号[9]。
