İçeriğe geç

URL kısaltıcı tasarla

Ders 1 / 20 · 6 dk

URL kısaltıcı tasarla

Adım 1/11

Yüz milyon link ve her 5 yazmaya 500 okuma. Tasarım, okuma yoludur.

Fikir

Uzun bir URL al, karşılığında kısa bir anahtar ver ve o anahtara sonradan gelen her isteği yönlendir. 100 milyon bağlantı ve saniyede 5 yazmaya karşı 500 yönlendirme varsay: sistem okuma ağırlıklı ve her okuma tam anahtarla tek bir arama (lookup).

Gerçek hayattan örnek

Vestiyer fişi. Sana verilen numara montun hakkında hiçbir şey söylemez; ikisini bağlayan tek şey vestiyerdeki defterdir ve o defter, yazıldığından çok daha sık okunur.

Trade-off

Base62 sayaç, çakışma (collision) olmayan en kısa anahtarları verir ama kaç bağlantı olduğunu da sızdırır, çünkü anahtarları tek bir ortak sayaç sırayla dağıtır. Rastgele anahtarlar bunu gizler ama her yazmada benzersizlik kontrolü ister. 302 ile yönlendir: tarayıcı 301'i sonsuza kadar cache'te (önbellek) tutar ve tıklama sayıların artık gelmez.

Sıra sende

Adımları doğru sıraya koy.

  1. Uzun URL'ye 302 ile cevap ver ve bir tıklama event'i (olay) gönder
  2. Kısa bir anahtar üret ve hiçbir satırın onu zaten tutmadığını doğrula
  3. Yönlendirmede önce cache'e bak, bulamazsan depoya git
  4. Anahtar → uzun URL eşlemesini yaz, sonra kısa bağlantıyı döndür

Mini quiz

1 / 3

Yönlendirme 301 değil de 302 olur, çünkü: