System Design: Sequencer
Understand the basics of designing a sequencer.
Motivation
There can be millions of events happening per second in a large distributed system. Commenting on a post on Facebook, sharing a Tweet, and posting a picture on Instagram are just a few examples of such events. We need a mechanism to distinguish these events from each other. One such mechanism is the assignment of globally unique IDs to each of these events.
Assigning a primary key to an entry in a database is another use case of a unique ID. Usually, the auto-increment feature in ...