Skip to main content
IT Tutorial 22 November 2026 ~3 menit baca

System Design: Merancang Layanan URL Shortener Berskala Jutaan Request Per Detik

Panduan arsitektur sistem skala tinggi URL Shortener (seperti bit.ly): algoritma encoding Base62, penanganan collision hash, strategi caching, dan estimasi kapasitas basis data.

R
Reyzone Engineering Team
Technical Writer ยท Reyzone

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

  1. DNS & Global CDN: Membawa rute terdekat ke pengguna dan menangani proteksi DDoS.
  2. Load Balancer: Mendistribusikan lalu lintas ke kluster stateless web server.
  3. 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.
  4. Database Storage: Database NoSQL berbasis key-value (seperti Cassandra atau DynamoDB) yang sangat efisien untuk operasi pencarian kunci primer tunggal secara terdistribusi.
Bagikan Tutorial Ini:
Kembali ke Daftar Tutorial