Data model

In the high-level design, everything is stored in a hash table. This is a good starting point; however, this approach is not feasible for real-world systems as memory resources are limited and expensive. A better option is to store <shortURL, longURL> mapping in a relational database. The picture below shows a simple database table design. The simplified version of the table contains 3 columns: id, shortURL, longURL.