Node.js 基于位置和指定半径获取数据

场景：我有一个大数据集，每个条目都包含一个位置（x，y坐标）。 我希望能够从该数据集中请求100m范围内的每个条目，并将其作为数组返回

---

如何实现这样的东西？是否有推荐的模式或框架？我以前只处理过关系型或简单的键值类型数据

有效解决这一问题的数据结构是一个重要的方面。有许多可用的实现，包括node.js。

将数据集放入PostgreSQL并使用R树索引。然后，您可以执行边界框查询，以获取任何位置+-100英里的所有点。然后计算径向距离并接受100英里内的点。您可以滚动自己的模式和查询，或者使用PostGIS

与R-树不同，KD-树不是天生平衡的。因此，根据KD树的构建方式，由于树不平衡和路径最长，您可能会获得不一致的性能