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