notexOPENOverview
Notex/Systems/URL shortening
08.07LESSON 07 OF 13 · 1 MIN READ

URL shortening

Always free to read
SECTION VIDEOURL shortening

Video coming soon. Start with the reading below.

COMING SOON

Let us assume the short URL looks like this: www.tinyurl.com/{hashValue}. To support the URL shortening use case, we must find a hash function fx that maps a long URL to the hashValue, as shown in Figure 8-3.

Design a URL shortener — original diagram 100

The hash function must satisfy the following requirements:

  • Each longURL must be hashed to one hashValue.
  • Each hashValue can be mapped back to the longURL.

Detailed design for the hash function is discussed in deep dive.

Progress is saved on this device.
KEEP EXPLORING

One note leads to another.

Back to the library →
⌕
Search across the entire library ⌘ K