我有一个数字有八组数字(轴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等)