En son ve en yakın gönderileri bul, sınırla 20

Question

Diyelim ki MongoDB'de bir grup gönderi (Twitter/Facebook/foursquare gibi bir yayın için) ve her gönderide bir location & timestamp var.

En son & en yakın yayınları almanın en iyi yolu nedir, 20 mesajıyla sınırlı değil?

Bu ayrıca öznel bir sorudur. Şu andan itibaren $maxDistance ve maksimum süreyi belirtebileceğinizi varsayalım (aksi halde nasıl yapacağınızı bilmiyorum). Onları nasıl tanımlarsınız? En yakın ya da en yakın tarihe göre sıralama yapar mısınız, yoksa rasgele mi saklarsınız yoksa başka bir şekilde mi sıralarsınız? En çok hangi sıralama algoritması olduğunu düşünüyorsunuz?

Answer 1

Ben gerçekten önemli birimlerdir Ne

{ age: 86400, distance: 1000 } 
{ age: 172800, distance: 5000 } 
{ age: 57600, distance: 20000 } 
{ age: 288000, distance: 8000 } 

.: yani, sen sonuçta iki ayrı sıralama boyutlara sahip mesajların listesi ile bitirmek mu varsayalım saniye ve metre diyelim. Eğer her iki sıralama sırasını etkilemez istiyorsanız böyle en basit şeye, bir sıralama algoritması ile bitirmek:

rank = (C1 * age) + (C2 * distance) 

Burada C ve C ayarının yapılması için ince ayar yapabilirsiniz sabitlerdir ağırlıklar. Değerler, kullandığınız birimlere ve her bir boyuta ne kadar derecelendirme etkisine atadığınıza bağlı olacaktır.

Bir başka seçenek, önce bir zaman toplamı ve ardından uzaklık olarak sıralanabilir; dünkü mesafeye göre sıralanır, vb. Ya da tam tersi, bir uzaklık aralığına göre sıralayın, sonra yaş, yani tüm (0 - 1000m) yaşlarına göre sırayla; sonra hepsi (1001 - 2000m) içinde, vb.