Detailed component design

-KGS - key generation service

we can run a offline KGS. It keeps running to generate a random url say with 6 chars, the url has to be unique, and it should have a key store to store newly generated url.

We obtain a group of newly generated urls, and store them into a caching in memory. Everytime there is a request to generate shortUrl for a long Url, just pick one shortUrl in the cache and assign it to the longUrl, and store the mapping to the database.

-Caching

We can store the most frequently accessed shortUrl in a key-value store in memory. Key is the short url and value is the longUrl.

-Sharding

We can partition the database based on the hash of the shortUrl. Then decide which partition to store the data based on the hash. With this approach we can distribute all the data evenly on the database partitions. If certain partition is over loaded, we can consider adding more database servers using consistent hashing.

Submissions

Displaying Solutions with Scores Ranging from 1 to 10

Submissions

Displaying Solutions with Scores Ranging from 1 to 10