Orbis UUID Generation, using Consistent Hashing in Erlang UUID - - PowerPoint PPT Presentation

▶

Aug 22, 2023 229 likes •296 views

Orbis UUID Generation, using Consistent Hashing in Erlang UUID [42-bit Timestamp, 12-bit Shard, 10-bit Sequence] Timestamp Use Unix Epoch, in milliseconds, with an offset. Subtract offset at generation time, add on decoding time.

SLIDE 1

Orbis

UUID Generation, using Consistent Hashing in Erlang

SLIDE 2

UUID

[42-bit Timestamp, 12-bit Shard, 10-bit Sequence]

SLIDE 3

Timestamp

Use Unix Epoch, in milliseconds, with an offset.
Subtract offset at generation time, add on

decoding time.

Allows for enough values to outlive the lifetime of

the system itself.

SLIDE 4

Sequence

Rolling sequence. Like serial in PostgreSQL.

One sequence counter per shard.

SLIDE 5

Shard

Allows us to distribute our data out nicely to

multiple backend data stores.

We shard data early, in a sensible way, which

allows us to easily move data around later.

Each shard represents one worker in our ring of

workers.

SLIDE 6

Consistent Hashing

2256 2256/2