服务器方集群的基于坐标放水平

Question

由于这个 答案 我设法拿出一个临时解决我的问题。

然而，有一个列表中的6000点增长的日常是越来越慢。

我不能使用第三方服务，*因此我需要我自己的解决方案。

这里是我的要求：

1. 集群的需要坐标 工作与任何放水平的 地图。

2. 所有集群的需要缓存

3. 理想情况下不会有一个需要 集群(计算的距离)在所有 分，如果一个新的起点是加。

到目前为止，我已经实施了四分树返回的四个边界的地图和返回任何坐标是在可视部分的地图。

我需要什么而且我知道这是不容易的是具有集群的分返回该数据库(postgres).

Answer 1

目前我正在这样做的动态服务器侧聚集大约2,000标记，但是它的运行很快达到20 000人。你可以看到讨论的我的算法在这里：

地图集群算法

每当使用者移动的地图我送请求，与缩小一级和边界看到服务器，该集群的可见标记并把它送回来的客户。

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

Answer 2

我不明白为什么你要"集群"的飞行。总结一下在每个缩水平在一项决议你快乐。

有一个简单的结构的X、Y、#的链接。当有人增加了一个链接，插入真正的地点(放水平最高，或无论)，然后开始冒泡了从那里。

最终你会有10(如果你有10放水平)设置不同的坐标，一是为每个不同的缩水平。

计算是微不足道的，你只需要做一次。