Algorithm 在三维空间中查找距离数十亿个坐标最近的k

给定10亿颗恒星的x、y、z坐标（基本上整个阵列都无法放入RAM中），计算k最近点。（亚马逊采访问题）

---

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

您可能想看看s。

是否

k

坐标适合RAM？另外，最接近什么，固定点还是彼此最接近？问题是关于内存不足的minheap数据结构。当然，现在有几十亿颗星（特别是在亚马逊）进入了记忆。现在还不完全清楚（这很可能是采访者的意图）在空间中是否只有一个点可以搜索这些

k最近的
，是否支持这种类型的查询，或者是否可以为每个星星找到k个邻居（很可能会产生不同的方法）。据我所知，这是相互之间的情况，最接近的恒星彼此之间的距离最小，有k个起始点，因此最终形成了（k）个最密集的恒星集合。而且只有k个坐标可以适合RAM（假设）。可能是k个最接近的对？