1. Ruang Lingkup Masalah & Persyaratan Sistem
Merancang URL Shortener adalah studi kasus klasik paling populer dalam wawancara System Design teknik informatika. Sistem harus menerima URL panjang (misal 150 karakter) dan mengembalikan URL pendek (misal rey.zone/x7K9p) yang dapat mengalihkan (redirect 301/302) pengguna ke URL tujuan secara instan.
2. Memilih Algoritma Pembuatan ID Pendek: Base62 Encoding
Karakter URL pendek menggunakan kombinasi 62 karakter alfanumerik yang ramah URL: [0-9] (10 angka), [a-z] (26 huruf kecil), dan [A-Z] (26 huruf kapital).
- Dengan panjang string 6 karakter saja, Base62 dapat menampung $62^6 = 56.8 \text{ miliar}$ URL unik!
- Dengan panjang string 7 karakter, kombinasinya melonjak menjadi $62^7 = 3.5 \text{ triliun}$ URL unik!
Pendekatan terbaik adalah menggunakan Distributed Unique ID Generator (seperti Twitter Snowflake) untuk menghasilkan integer 64-bit unik, lalu mengonversi integer tersebut ke format Base62 tanpa risiko tumbukan (no hash collision).
3. Arsitektur Komponen Skala Tinggi
- DNS & Global CDN: Membawa rute terdekat ke pengguna dan menangani proteksi DDoS.
- Load Balancer: Mendistribusikan lalu lintas ke kluster stateless web server.
- In-Memory Cache (Redis Cluster): Karena rasio baca vs tulis URL mencapai 100:1, menyimpan 20% URL terpopuler (Pareto Principle) di memori RAM akan melayani 80% permintaan redirect dengan latensi di bawah 5 milidetik.
- Database Storage: Database NoSQL berbasis key-value (seperti Cassandra atau DynamoDB) yang sangat efisien untuk operasi pencarian kunci primer tunggal secara terdistribusi.