Breaking News: Grepper is joining You.com. Read the official announcement!

How to design a URL Shortening service like goo.gl?

Add Answer

Anjali Sharma answered on January 15, 2023 Popularity 3/10 Helpfulness 1/10

answer How to design a URL Shortening service like goo.gl?

How to design a URL Shortening service like goo.gl?

Comment

. Database Schema

Let’s see the data we need to store:

Data Related to user

User ID: A unique user id or API key to make user globally distinguishable

Name: The name of the user

Email: The email id of the user

Creation Date: The date on which the user was registered

Data Related to ShortLink

Short Url: 6/7 character long unique short URL

Original Url: The original long URL

UserId: The unique user id or API key of the user who created the short URL

import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
public class MD5Utils {
    private static int SHORT_URL_CHAR_SIZE=7;
    public static String convert(String longURL) {
        try {
            // Create MD5 Hash
            MessageDigest digest = MessageDigest.getInstance("MD5");
            digest.update(longURL.getBytes());
            byte messageDigest[] = digest.digest();
            // Create Hex String
            StringBuilder hexString = new StringBuilder();
            for (byte b : messageDigest) {
                hexString.append(Integer.toHexString(0xFF & b));
            }
            return hexString.toString();
        } catch (NoSuchAlgorithmException e) {
            throw new RuntimeException(e);
        }
    }
public static String generateRandomShortUrl(String longURL) {
        String hash=MD5Utils.convert(longURL);
        int numberOfCharsInHash=hash.length();
        int counter=0;
        while(counter < numberOfCharsInHash-SHORT_URL_CHAR_SIZE){
          if(!DB.exists(hash.substring(counter, counter+SHORT_URL_CHAR_SIZE))){
                return hash.substring(counter, counter+SHORT_URL_CHAR_SIZE);
            }
            counter++;
        }
     }
}

https://www.educative.io/courses/grokking-modern-system-design-interview-for-engineers-managers/m753voqPO4O

Popularity 3/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java service url

Link to this answer
Share Copy Link

Contributed on Jan 15 2023

Anjali Sharma

0 Answers Avg Quality 2/10

How to design a URL Shortening service like goo.gl?

Contents

More Related Answers

How to design a URL Shortening service like goo.gl?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.