Skip to end of metadata
Go to start of metadata

You are viewing an old version of this content. View the current version.

Compare with Current View Version History

« Previous Version 6 Next »

The Framework proposed in this space (Alex Xu) is applied to propose a design : Getting started - a framework to propose...

Introduction

Step 1 - Understand the problem and establish design scope

Characteristics of unique IDs ?

IDs = unique & sortable

Does ID increment by 1 for each new record ?

ID increments by time, but not necessarily by 1.

IDs contain numerical values ?

Contain numerical values.

ID length requirement ?

IDs should fit into 64-bit.

Scale of the system ?

Able to generate 10000 IDs per second.

On this page.

Step 2 - High-level design

Traditional approach - Non-Distributed System

Approach uses a shared counter, the latter increases at each call.

We can also, generate un ID as a timestamp function.

Shared counter and timestamp function are limited because generate issues :

  • multiple independent servers can generate the same ID;

  • the same ID generates for 2 consecutives requests.

Approaches in Distributed system

Step 3 - Design deep dive

Step 4 - Pros & Cons

  • No labels