基于zoom的服务器端坐标簇

Question

多亏了这一点，我终于想出了一个暂时解决我问题的办法。在

然而，随着每天6000点的增长，它变得越来越慢。在

我不能使用第三方服务，所以我需要想出自己的解决方案。在

以下是我的要求：

1. 需要的坐标聚类 使用 地图。

2. 所有群集都需要缓存

3. 理想情况下不需要 在所有 点（如果添加了新点）。

到目前为止，我已经实现了四叉树，它返回地图的四个边界，并返回地图可视区域内的任何坐标。在

我需要并且我知道这并不容易，就是从数据库（postgres）返回一组点。在

Answer 1

我目前正在做大约2000个标记的动态服务器端集群，但它运行速度非常快，高达20000个。你可以在这里看到关于我的算法的讨论：

Map Clustering Algorithm

每当用户移动地图时，我都会向服务器发送一个带有缩放级别和视图边界的请求，服务器将可视标记聚集在一起并将其发送回客户端。在

我不缓存集群，因为标记可以动态过滤和搜索-但如果他们是预先聚集的，它将是超快速的！在

Answer 2

我不明白你为什么要在飞行中“群集”。以你满意的分辨率在每个缩放级别进行总结。在

有一个简单的X，Y，和#的链接结构。当有人添加链接时，您将插入实际位置（缩放级别最大值，或其他值），然后从那里开始冒泡。在

最终你会有10组不同的坐标（如果你有10个缩放级别），每个不同的缩放级别对应一个。在

计算很简单，你只需要做一次。在