To master the skill of designing distributed systems, it is helpful to learn about how existing systems were designed. In this video I talk through the thought process of designing a system to assign unique identifiers to transactions in a very large scale distributed database. We start by designing a function which can generate globally unique IDs (GUIDs). We then extend that solution to adapt to a new requirement: that the IDs be monotonically increasing over time.
Music: Getz Me to Brazil from the YouTube Audio Library.
===
This is a lecture from the Distributed Systems class. See www.distributedsystemscourse.com for more information.
