多轴上最接近的匹配(k-d树实现)

时间:2013-05-10 22:14:19

标签: solr geolocation spatial information-retrieval

我有一个数字有八组数字(轴1,轴2,...轴8),每个数字范围从0到100。它类似于(x,y)坐标,除了它有八个轴(x,y,z,a,b,c,d,e)。

我想用这些值存储记录。

棘手的部分是在检索时,我没有确切的钥匙。我将有一个近似的键,每个轴上的几个点都关闭。

提出选择最接近匹配的查找算法的最佳方法是什么?考虑这个简单的例子:

Key1:(50,50,50,50,50,50,50,50)

Key2:(50,50,50,50,50,50,50,60)

查找键:(50,50,50,50,50,50,50,51):这应该与Key 1&不是关键2.

编辑:

K-d tree是解决此问题的好方法。

有没有提供此功能的产品? (MongoDB,Solr等)

0 个答案:

没有答案