Mysql
 sql >> Database >  >> RDS >> Mysql

Algoritmo che ricerca elementi correlati in base a tag comuni

Questo potrebbe essere grave come O(n^2), ma funziona:

create table QuestionTags (questionid int, tag int);

select q1.questionid, q2.questionid, count(*) as commontags
from QuestionTags q1 join QuestionTags q2 
where q1.tag = q2.tag and q1.questionid < q2.questionid
group by q1.questionid, q2.questionid order by commontags desc;