Facebook'un "Karşılıklı arkadaşlar" özelliğini nasıl kullandığını merak etme

Question

Şu anda öğrencilerin derslerini yönetmelerine izin vermek için bir uygulama geliştiriyorum ve özellikle belirli bir özellik için veritabanını nasıl tasarlayacağımı bilmiyorum. Müşteri, Facebook'a çok benziyor, bir öğrenci şu anda belirli bir kursta olan kişilerin listesini görüntülediğinde, giriş yapmış olan kullanıcıyla en fazla karşılıklı dersleri olan insanlar önce görüntülenir. Facebook ile hemen hemen aynı ek bir filtre ile "Arkadaş önerileri" özelliği.

Ek bir özellik olarak, öğrencilerin bir başkasını aramasına ve arama sonuçlarında ilk defa oturum açmış kullanıcıyla en çok karşılıklı dersleri olan kişilerin görüntülenmesi için bir arama özelliği eklemek istiyorum.

Şu anda MySQL kullanıyorum, Cassandra'yı başka özellikler için kullanmayı planlıyorum ve ayrıca arama için sonuç önbelleği ve Sfenks için Memcached kullanıyorum.

Teşekkürler.

-

uygulama wayyyys çok olduğu

BTW, Python geliştirilen Ve standart yaklaşım (güzel MySQL sorgu kullanarak ORDER BY ile tüm bu hesaplamak için) belirtmeyi unutmuşum edilir yavaş. Okumalar okunduğundan çok daha sık olduğu için, mantığın birçoğunun bir kez, insanların < -> dersi eklendiği zaman gerçekleşmesini istiyorum.

Oturum açmış bir kullanıcı yeni bir kursa katıldıklarında (ya da ayrıldığında azaldığında), bir kursun tüm kullanıcıları için artırılacak bir tuple (kullanıcı, kurs) özgü bir "karşılıklı dersler" sayacının güncellenmesini düşündüm .

Answer 1

Çözümünüzü zaten aldıysanız, ancak sorun yalnızca bu sorgunun hızıdır, daha önce yapmayı deneyin. Bir kullanıcının arkadaşlığı değiştiğinde, bu şeyleri hesaplayan ve tüm sonuçları saklayan bir işi yeniden çalıştırın. Bu sonuca çok hızlı bir şekilde ihtiyaç duyduğunuzda, bir isteğin sonucu olarak onunla uğraşmayın. Bu tür pahalı şeyleri sadece bir kez yapın ve bir istek yapılmadan önce bunları yapın.

Answer 2

Users adlı bir tablonuz olduğunu ve Birincil Anahtarın UserID olduğunu varsayalım. Ardından, UserID (PK) ve FriendUserID adında 2 sütun içeren Friends adlı bir tablonuz var. 50 dostluğu onayladığında, sen başka satır eklemek

INSERT INTO `Friends` (`UserID`, `FriendUserID`) VALUES (20, 50) 

ve:

20 Arkadaş olarak 50 ekler zaman 2 kullanıcıları, 20 ve 50

var ki, uygulama yeni bir satır ekler değerler anahtarlamalı:

INSERT INTO `Friends` (`UserID`, `FriendUserID`) VALUES (50, 20) 

basitçe, 20 ve 50 arasındaki karşılıklı arkadaş bulmak istediğinizde:

SELECT `UserID` FROM `Friends` AS `A`, `Friends` AS B WHERE `A`.`FriendUserID` = 20 AND `A`.`UserID` = `B`.`UserID` AND `B`.`FriendUserID` = 50 

Answer 3

I (2) sorguları gibi bu parçalamak ve Python kesişim bulur:

#Query 1 - Get the user's friends 
SELECT friend_id FROM friends WHERE user_id = 'my user id' 

#Query 2 - Get the users enrolled in the course 
SELECT student_id FROM course_enrollment WHERE course_id = 'course id' 

Sonra Python kesişim bulabilirsiniz. Daha sonra veritabanının önbelleğe alınmasını vb.