问如何存储集合，快速找到相似的模式？

EN

(这不是作业，也不是作业。这只是我的个人兴趣/职业，完全是虚构的。但我对一个好的算法或数据结构感兴趣。)

假设我会经营一个交友网站。而我的特写将是和电影品味相匹配的单曲。(为什么不呢？)

在这种情况下，我需要一种方法来存储每个用户的电影收视率。(到目前为止没有问题。)我需要一个数据结构来找到最合适的用户。两种口味模式之间的距离将是两个用户之间所有评分之间的平均距离。

示例

movies   A B C D E F G H I J K L M ...
user Xm  9 5   1   1   5
user Ym      4 6 1         8
user Zf  9   6 4           7

距离(X，Z) = avg( abs(9-9) + abs(1-4) )= 1.5

距离(Y，Z) = avg( abs(4-6) + abs(6-4) + abs(8-7) )= 1.666

所以X先生比Y先生更适合Z太太。

我喜欢那个.

• ..。不需要对数据库进行很多操作
• ..。不需要处理很多数据
• ..。跑得快
• ..。提供最佳匹配
• 好吧，也许我也会考虑好的近似。

请记住，这也应该适用于数千部可能的电影，只有20-50部电影的用户，以及成千上万的用户。

(因为这是一个精神上的难题，而不是一个真正的问题，所以工作不是真正的帮助。)

您的搜索算法或数据结构是什么？