我有一个包含数百万个点的N维空间。我正在寻找一种最有效的方法来构建一个模型，以便在运行时能够找到离给定点最近的K个点（K<100）。

List FindClosestMatch(Point target, Model model)

我开始研究R*-树，但想知道这是否是正确的途径…

回答：

R-Tree的变体是一个不错的选择，但对于你的应用来说，M-trees会更好，因为你只需要计算一个距离就能确定一个边界球与你的目标点有多接近：

https://en.wikipedia.org/wiki/M-tree