This document outlines the methodology for designing a URL shortening service called TinyURL. It describes 5 steps: 1) Identifying use cases, constraints and assumptions, 2) Performing back-of-envelope calculations to estimate storage needs and traffic levels, 3) Designing the core components like the database and server architecture, 4) Creating a high-level design, and 5) Scaling the design to meet traffic demands. Each step contains bullet points describing elements that need to be considered.

1. Methodology

2. TinyURL Step 1a: Use cases, constraints,
assumptions
●
●
●
●

3. TinyURL Step 1b: Use cases, constraints,
assumptions
●
●
●
●
○

4. TinyURL Step 2a: Back of envelope
calculations
●
○
■
■
■
■
■
○
■
■
■
■

5. TinyURL Step 2b:Back of envelope
calculations
●
●
●
○
○
○
●
○

6. TinyURL Step 3a: Design core components
●
○

7. TinyURL Step 3b:Design core components
●

8. TinyURL Step 4: High level design

9. TinyURL Step 5: Scale design
●
○