Grokking the System Design Interview
Ask Author
Back to course home

0% completed

Vote For New Content
Yifeng Chen
How do we make sure KGS won't generate duplicate keys?

Yifeng Chen

May 25, 2023

As titled, if KGS is randomly generating keys, or hashing current timestamps, etc. How can we make sure it will not generate a duplicate key that has already been generated and moved to the used key store or loaded into memory cache?

0

0

Comments
Comments
S
Sid a year ago

The moment the keys are taken off and stored in the cache, they are marked as used. This can be a backend process where KGS generates keys handling collisions and then periodically placing them in memory cache or it could be based on a threshold reached in the Cache whi...

On this page

  1. Why do we need URL shortening?

Try it yourself

Designing URL Shortener (video)

  1. Requirements and Goals of the System
  1. Capacity Estimation and Constraints
  1. System Interface Definition
  1. Create Short URL API
  1. Redirect API
  1. Analytics API
  1. URL Management API
  1. Delete Short URL API
  1. Database Design
  1. Basic System Design and Algorithm

a. Encoding actual URL

b. Generating keys offline

  1. Data Partitioning and Replication
  1. Cache
  1. Load Balancer (LB)
  1. Purging or DB cleanup
  1. Telemetry
  1. Security and Permissions