Hands-On Software Engineering with Golang

Carving the UUID space into non-overlapping partitions

In Chapter 6, Building a Persistence Layer, we mentioned that the caller of the Links and Edges methods that are exposed by the link-graph component is responsible for implementing a suitable partitioning scheme and providing the appropriate UUID ranges as arguments to these methods. So, how can we go about implementing such a partitioning scheme?

Our approach exploits the observation that the link (and edge) IDs are, in fact, V4 (random) UUIDs and are therefore expected to be more or less evenly distributed in the massive (2¹²⁸) UUID space. Let's assume that the total number of workers (that is, the number of partitions) available to us is N. For the time being, we will treat the number ...