雪花算法

✍ dations ◷ 2025-12-06 21:50:24 #雪花算法

雪花算法（Snowflake）是一种生成分布式全局唯一ID的算法，生成的ID称为Snowflake IDs或snowflakes。这种算法由Twitter创建，并用于推文的ID。Discord和Instagram等其他公司采用了修改后的版本。

一个Snowflake ID有64位元。前41位是时间戳，表示了自选定的时期（英语：Epoch_(computing)）以来的毫秒数。接下来的10位代表计算机ID，防止冲突。其余12位代表每台机器上生成ID的序列号，这允许在同一毫秒内创建多个Snowflake ID。最后以十进制将数字序列化。

SnowflakeID基于时间生成，故可以按时间排序。此外，一个ID的生成时间可以由其自身推断出来，反之亦然。该特性可以用于按时间筛选ID，以及与之联系的对象。

2022年六月由@Wikipedia所发的一条推文的雪花ID是1541815603606036480。这个数字被转换成二进制就是0b 0001 0101 0110 0101 1010 0001 0001 1111 0110 0010 00|01 0111 1010|0000 0000 0000，其中以竖线分隔成三个部分。

这个格式最初由Twitter在2010年宣布。由于实现上的困难，他们在该年稍晚才推出更新。Twitter对推文、私讯、用户、列表和其他可透过API存取的对象使用雪花ID。

Discord同样也使用雪花ID，纪年则从2015年的第一秒开始。

Instagram使用了修改后的版本，其中41位元用作时间戳，13位元用于表示分片（Shard）ID，10位元表示序列号。

相关

保卫细胞保卫细胞是一对由植物表皮细胞特化而来的细胞，保卫细胞通常两两成对，构成一个气孔。保卫细胞具有细胞核，也具有叶绿体，可以行光合作用。双子叶植物的保卫细胞的形状通常呈现为半
宗教地理学宗教地理学研究各种宗教的地理分布、宗教起源、扩散以及教义、习俗同自然和人文环境各要素的关系，以及宗教对文化景观的影响的一门学科，是文化地理学的研究内容之一。
Υ介子Υ介子（ϒ）是一种由底夸克和它的反粒子构成的无味的介子。它由费米国立加速器实验室的E288协作于1977年发现，领导者为1988年诺贝尔物理学奖得主利昂·莱德曼。这也是第一种被发
7&I控股7&I控股（日语：セブン&アイ・ホールディングス */?）是日本的大型零售、流通事业控股公司，旗下拥有7-Eleven、伊藤洋华堂、SOGO、西武百货等公司。7&I控股在2005年9月1日设立，作
巴卢加奥恩巴卢加奥恩（Balugaon），是印度奥里萨邦Khordha县的一个城镇。总人口15824（2001年）。该地2001年总人口15824人，其中男性8362人，女性7462人；0—6岁人口2142人，其中男1099人，女1043人；识字
铁流 (小说)《铁流》是苏联作家亚历山大·绥拉菲莫维奇创作的描写苏俄内战中库班红军千里转战经过的长篇小说。1931年由曹靖华翻译为中文，鲁迅为译本做序，称赞它是“鲜艳的铁一般的鲜花”
长原成树长原成树（1964年4月18日－），原名长原成熙，大阪府大阪市出身，是日本的搞笑艺人，属于吉本兴业。他染有一头橙色的头发、血型B型、身高180cm、体重68kg。
顺性院顺性院（1622年－1683年9月19日，即生于元和8年，卒于天和3年7月29日（日本旧历），德川幕府三代将军德川家光的侧室，家光四子甲府宰相德川纲重的生母。六代将军德川家宣的祖母。本名阿夏，父
德克萨斯共和国－美国关系德克萨斯-美国关系是指现在已经不存在的德克萨斯共和国和美利坚合众国之间的历史外交关系。两国关系始于1836年德克萨斯革命后，在1845年美国吞并德克萨斯后结束。1821年墨西
乐天世界乐天世界（朝鲜语：롯데월드 */?，英语：Lotte World）是位于韩国首尔的大型娱乐设施，它包括一个大型室内主题公园、户外游乐园、商场、酒店、韩国民俗村、体育设施、电影院组成的一