具有内存约束的两组坐标的紧密度

Question

我有两组坐标：

1. {(x1,y1),..(xn,yn)}
2. {(u1,v1),..(un,vn)}

我正在使用KDTree实现将第2组中的每一对与第1组中最接近的对匹配。

考虑到我的两个组都太大而无法存储在计算机上，那么为了执行此任务，我正在考虑执行以下操作：

1. 我可以存储第1组的所有坐标，然后为第2组的每个元素查询最近的元素。

2. 或者，我可以存储组1的所有坐标的50％，然后为组2的每个元素查询最近的元素并保存它们的距离。然后，我可以保存组1中其他50％的坐标，然后对于组2的每个元素查询最近的元素并保存它们的距离。现在，我可以比较两者之间的距离，以确定哪个是较小的值，两个距离中较小的一个将使我能够识别最近的元素。

鉴于存在内存限制，是否有更有效的方法可以在2组中找到最接近的元素？