在3D空间中找到距离数十亿坐标最近的k

Question

鉴于十亿颗星的x，y，z坐标（基本上整个数组不能适合RAM）计算最接近的k。（亚马逊采访问题）

这个问题的可能解决方案是什么。

Answer 1

您可能需要查看R-tree s。