Algoritma Sorusu

Merhaba arkadaşlar.
Aklıma takılan birşeyi sizlere sormak istiyorum.
Facebook sisteminin içinde 1 milyar üye var ve anlık olarak yüzbinlerce durum paylaşımı geliyor. Bizimde hesabımızda 500 arkadaşımız var diyelim.
Facebook bu milyarlarca durum içinde bizim ana sayfamıza yazılacak olan 500 arkadaşın(sayfaları karıştırmıyorum) durumunu diğerlerinden ayırt ederek hangi algoritma mantığıtla yazıyodur sizce? Aynı olaya twitter ıda örnek Ordada milyarlarca twet arasından sadece bizim takip ettiğimiz kişilerin twetleri anasayfamıza gelir. Hemde bu olayı stabil yapıyorlar.

Cevaplarınız bekliyorum.

mevzu algoritma değil, veri tabanından sorgu meselesidir. Bu 2 dev sitenin "veri tabanı yönetim sistemi" olarak kullandıkları "NOSQL" veri tabanı sistemlerini inceleyebilirsiniz. Yanılmıyorsam twitter cassandra kullanıyordu.

Teşekkürler. Araştırma yapacağım

Basit bir mantık kuracak olursak.

1000 üye tarafından 1000 ileti gönderilsin ve bu iletilerden sadece 50 tanesi bizim arkadaşımız olan kişiler tarafından atılmış olsun. Bu durumda kodlarımız, veri tabanında iletileri gönderen üyelerin ID numaları arasında, arkadaş listemizde ki üyelerin ID'lerini arar ve eşleşenleri ekrana yazdırır.

Anladığım kadarıyla yapmak istediğiniz şey bu

Evet söylediğini bende yaparım. Ama senin örnek verdiğin 1000 kişi ve 1000 ileti sadece. Bu indexi kasmaz. Ama olayın içinde milyarlarca iletiden bahsediyorum. Bu arkadaş ID eşleştirmesi ne kadar uzun sürer düşünebiliyomusun

Pardon Ben tam olarak anlayamamışım

tabi bunuda paylaşımlı hostingte yapmıyorlar. kendi datacenterlarında ki sunucularda yapıyorlar

Arkadaşım orası zaten öyle benim söylememe gerek yok Memsql memcache gibi sistemlerle entegre çalışıyorlar. Benim sorum şu, adamlar bu milyarlarca ileti içinde, bana ait olanları, 4 saniye içinde nasıl ekrana basıyorlar (4 sn olayı facebook için geçerli)

Bence düşünüldüğü gibi bir tek veritabanı+sv yok. (Zaten serverları tek değildir tabiki yedekleri vs vardır benim demek istediğim veritabanı serverı) Atıyorum her 10000 kişi için sistem ototmatik yeni servera geçiyordur. Networkte ki ana server diğer serverlara işlem yaptırarak veritabanlarında aratıyordur...