我有一个有8个维度的立方体.我想做最近邻居匹配.我对postgresql完全不熟悉.我读到9.1支持多维上的最近邻匹配.如果有人能给出一个完整的例子,我真的很感激:
如何使用8D立方体创建表？
样本插入
查找 - 完全匹配
查找 - 最近邻居匹配
样本数据:
为简单起见,我们可以假设所有值的范围都是0-100.
第1点:(1,1,1,1,1,1,1,1)
第2点:(2,2,2,2,2,2,2,2)
查找值:(1,1,1,1,1,1,1,2)
这应该与Point1匹配,而不是Point2.
参考文献:
https://en.wikipedia.org/wiki/K-d_tree#Nearest_neighbour_search