Global Unique ID

🍀: 以前(いぜん) プロジェクトで実装(じっそう) 済(ず) み

Approaches

• UUID
• Database (SQL)
• Redis 🍀
• Snowflake
• Baidu
  • UidGeneratorDefaultUidGenerator
  • CachedUidGenerator
• Meituan Leaf
  • Leaf-segment: Database
  • Leaf-snowflake

Redis

• シングルスレッド
• INCR(), INCRBY() のアトミック操作(そうさ) で GUID を実装(じっそう)
• 生成(せいせい) されたデータは順序(じゅんじょ) 付(づ) けられており、ソート業務(ぎょうむ) に有利(ゆうり)

Design Considerations

First Thought

• 従来(じゅうらい) のデータベースで auto_increment 属性(ぞくせい) を持(も) つ主(しゅ) キーを使用(しよう) することを考(かんが) えるかもしれません。
• 悪(わる) いアイデア:
  • auto_increment は分散(ぶんさん) 環境(かんきょう) では動作(どうさ) しません
  • 単一(たんいつ) のデータベースサーバーでは十分(じゅうぶん) な容量(ようりょう) がありません
  • 複数(ふくすう) のデータベース間(かん) で最小(さいしょう) の遅延(ちえん) で一意(いちい) の ID を生成(せいせい) するのは困難(こんなん) です

Questions to Ask

• 一意(いちい) ID の特性(とくせい) は何(なに) ですか？
• 新(あたら) しいレコードごとに ID は 1 ずつ増加(ぞうか) しますか？
• ID は数値(すうち) のみを含(ふく) みますか？
• ID の長(なが) さの要件(ようけん) は何(なに) ですか？
• システムの規模(きぼ) は何(なに) ですか？

Use Cases

Multi-master Replication

短所(たんしょ) :

• 複数(ふくすう) のデータセンターでのスケーリングが困難(こんなん)
• 複数(ふくすう) のサーバー間(かん) で ID が時間(じかん) とともに増加(ぞうか) しない
• サーバーの追加(ついか) や削除(さくじょ) 時(じ) にスケールしにくい

UUID

衝突(しょうとつ) の確率(かくりつ) は非常(ひじょう) に低(ひく) い。

Ticket Server

参考(さんこう) : Ticket Servers: Distributed Unique Primary Keys on the Cheap

短所(たんしょ) :

• 単一障害点(たんいつしょうがいてん) （SPOF）

Twitter Snowflake Approach

• 分割統治(ぶんかつとうち)

Additional Talking Points

• 時刻(じこく) 同期(どうき) （ネットワークタイムプロトコル）
• セクション長(ちょう) の調整(ちょうせい)
• 高可用性(こうかようせい)