匹配mysql+php中的相似列表

Question

我有 2 张桌子， 第一个是播放列表，其中包括标题、作者和日期信息。 另一个表用于曲目，包含艺术家、歌曲名称、专辑（等）、播放列表 ID、流行度列。

我想以相似百分比显示特定播放列表的相似播放列表。

想要的结果是这样的；

• 播放列表 #4 %70 类似于播放列表 #12
• 播放列表 #4 %62 类似于播放列表 #9
• 播放列表 #4 %35 类似于播放列表 #12
• 播放列表 #4 %10 类似于播放列表 #210

我尝试过 solr，但我最近发现了 SOLR，我迷失在其中。有没有办法在mysql中做到这一点？

我唯一关心的是性能。可以有数千个播放列表。 ps：一个播放列表最少有5个最多10个项目/曲目。

Answer 1

您可以将tracks 表连接到自身，然后按播放列表分组，得出您自己的相似度指标——例如：

SELECT   t1.playlistid, t2.playlistid,
         (
           1/COUNT(DISTINCT t1.artist, t1.song_name)
         + 1/COUNT(DISTINCT t2.artist, t2.song_name)
         )
         * SUM(t1.artist = t2.artist AND t1.song_name = t2.song_name)/2 similarity
FROM     tracks t1 JOIN tracks t2 ON t2.playlistid > t1.playlistid
GROUP BY t1.playlistid, t2.playlistid

这应该给出每个播放列表的曲目出现在另一个播放列表中的平均百分比（artist 和 song_name）：因此，如果两个播放列表包含完全相同的曲目，则为 100% 相似度，如果没有则为 0% 相似度出现在两个播放列表中的曲目。