Geolocation 可以使用S2库找到K个最近点（是否有效）？ 背景

大家好，我最近发现了谷歌的开源S2库

我目前正在编写一个应用程序，需要在给定原始目标点的情况下找到K个最近点。目前，我正在使用PostgreSQL，在包含纬度/经度值的列上使用地理空间索引来实现这一点——然而，当S2引起我的注意时，我正在寻找替代方案

问题 我对图书馆不太熟悉，对此我有一些问题

1）是否可以使用S2库找到K个最近点

---

2）与地理空间索引（上级/下级/相同/等）相比，S2中的查询速度有多快？谷歌的S2库是地理哈希的一种形式。它可以用来显著优化地理位置查找，因为它只是一个哈希/id查找

一种索引方法可以是：

在一个相当大的S2单元级别上为您关心的所有点编制索引。你应该评估你的分数，看看哪个级别适合你

检索时，将搜索点转换为该级别的S2单元格，然后基于该级别提取所有候选点

（可选，取决于您关心的精度）计算候选点和搜索点之间的距离并排序

此性能增益有一些折衷：

• 在点上索引S2单元格意味着稍微多一些存储空间（每个id 64位整数）

• 您可能会错过查询的S2单元格之外的点。您可以在S2的多个级别上建立索引，以确保检索到足够的点。根据点的密度，这可能不是问题

• 通过S2单元ID检索实际上不会给出点之间的距离-您必须自己计算

下面是来自的代码示例：

这是一个例子

长话短说，是的，它是散列的一种形式，因此您可以在权衡存储的同时获得更快的性能，但在准确性方面，您可能需要根据您的需求进行调整

const s2 = require('@radarlabs/s2');

const user1LongLat = [-73.95772933959961, 40.71623280185081];
const user2LongLat = [-73.95927429199219, 40.71629785715124];
const user3LongLat = [-73.99206161499023, 40.688708709249646];

const user1S2 = ["user1", new s2.CellId(new s2.LatLng(user1LongLat[1], user1LongLat[0])).parent(13)];
const user2S2 = ["user2", new s2.CellId(new s2.LatLng(user2LongLat[1], user2LongLat[0])).parent(13)];
const user3S2 = ["user3", new s2.CellId(new s2.LatLng(user3LongLat[1], user3LongLat[0])).parent(13)];

const groups = {};
[user1S2, user2S2, user3S2].forEach(([userId, cellId]) => {
  const group = groups[cellId.token()] || [];
  group.push(userId);
  groups[cellId.token()] = group;
});

const searchPointLongLat = [-73.98991584777832, 40.69528168934989];
const searchPointS2 = new s2.CellId(new s2.LatLng(searchPointLongLat[1], searchPointLongLat[0])).parent(13);

console.log(searchPointS2.token()); // '89c25a4c'
console.log(groups); // { '89c2595c': [ 'user1', 'user2' ], '89c25a4c': [ 'user3' ] }

const closePoints = groups[searchPointS2.token()];
console.log(closePoints); // [ 'user3' ]