WP/Snowflake

目次 †

#content

内容 †

参考情報 †

公式サイト・ニュースリリースなど †

• Twitter Engineering: Announcing Snowflake
  • Twitterの開発者ブログ、Snowflakeの開発に至った理由を説明。
• twitter/snowflake - GitHub
  • showflakeサーバのスクリプト
• Twitter's Snowflake Project To Update Tweet IDs Really Is More Like A Blizzard Now | TechCrunch
  • TechCrunchのリリース記事

ロジックの解説など †

• アルビオン連合特別区24時
  • SnowFrakeのアルゴリズムを説明
• snowflakeの実際
  • SnowFrakeの計算結果から各情報の範囲を推定
• hidekiy blog: [twitter] Snowflake で生成された ID をデコードする
  • Snowflakeのデコーダを紹介

参考 †

• Twitterの発言を捏造されて２ちゃんねるで炎上した件について - Qu記（仮）
  • Twitter発言の捏造を証明するための手順だが、説明は一部不正確

概要 †

仕様 †

• Twitterのツイートを管理するための64bitの識別子
• 複数のサーバでユニークな値を生成しないための工夫がしてある
• 64bitの整数で、次の構成

上位42ビット

ミリ秒を含むUnjx時間
ただし1288834974657が引かれて起点は2010年11月4日 10:42:54になっている

5ビット

データセンターID（最大32まで？）

5ビット

ワーカーID（最大32まで？）

12ビット

シーケンス（最大4096まで？）