HARD

Unique ID Generator

Generate unique IDs for 1B+ objects with ordering guarantees (Snowflake-like).

Estimated Time: 90 minutes
#distributed#ids#scale

Solution Overview

Timestamp + machine ID + sequence, clock sync, ID recycling, coordination.

Used By Companies

GoogleTwitterAmazon
Solution Overview

Timestamp + machine ID + sequence, clock sync, ID recycling, coordination.

Approach

Timestamp + server ID + sequence, distributed coordination

Companies
  • •Google
  • •Twitter
  • •Amazon
Components
  • •ID generator service
  • •Timestamp provider
  • •Machine registry
  • •Clock sync
  • •Monitoring