İnstagram,Login İsteğini Nasıl İşliyor?

Question

Selamlar,

Bir login isteğini attığında örnek bir web siteler örneğin;
users tablosuna username sütununda bu değer var mı diye arar.
Şimdi instagramda hadi 1 milyar değil de,100M kayıt olsun.
100M kullanıcı içerisinden benim usernamemi arayıp geri ana sunucuya var veya yok yanıtı milisaniyeler içerisinde yapıyorlar görüyorsunuz.
Peki bunu nasıl yapıyorlar?
Nasıl bu kadar hızlı cevap verebiliyorlar?
Bunlarda örnek sorgular nasıl olabilir arada ne olabilir?

eratalay · Answer

Hashlayarak gruplandırıldığını düşünüyorum.
Basitçe örnek vermek gerekirse Mustafa hash karşılığı 1124352817.
Belirli matematiksel gruplara ayırırlar örneğin 4 sunucu varsa bu sayıyı 4e böler. Bölümünden kalan 0 ise 0 numaralı sunucuya, 1 ise 1 numaralı sunucuya kayıt eder.
Giriş yaparken de buna göre hangi sunucuyu tarayacağını seçer.

Merkez · Answer

eratalay adlı üyeden alıntı:						mesajı görüntüle									Hashlayarak gruplandırıldığını düşünüyorum.
Basitçe örnek vermek gerekirse Mustafa hash karşılığı 1124352817.
Belirli matematiksel gruplara ayırırlar örneğin 4 sunucu varsa bu sayıyı 4e böler. Bölümünden kalan 0 ise 0 numaralı sunucuya, 1 ise 1 numaralı sunucuya kayıt eder.
Giriş yaparken de buna göre hangi sunucuyu tarayacağını seçer. 		Çok mantıklı

hazarardatuysuz · Answer

Sistem aslında çokta komplike değil,
Load balancer ile en uygun sunucuya senin isteğini yönlendirir.
Redis gibi önbellekleme sistemlerinde sorguyu I/O etmek yerine ramde tutulan bilgilerle seni tarıyor,
Eğer önbellekte seni bulamazsa senin username'inden bir hash üretir ve hangi dbde olduğunu anında tespit eder.Ardından index atıp seni bulur. Sonrasında da cacheleyerek seni tutar. Sonraki login isteklerinde seni hızlıca tekrar bulur