如何为地图区域查询创建缓存系统

时间:2013-05-12 07:31:40

标签: caching map coordinates

我要求一个点(lat / lng)特定区域的数据库,例如,从lat1,lng1到lat2,lng2。这就产生了“方形区域查询”。

然后在一些查询(缓存那些区域坐标)后,我想知道一个查询(一组坐标)是否完全位于之前缓存的区域内,所以我决定在内部询问数据缓存表,或针对远程服务器的查询(更多时间)。

您可以在此地图中看到示例:http://cl.ly/image/3l1o1v2i2g3P

红色方块是之前的查询。 蓝色方块1是新查询,它都在红色查询中,因此我可以安全地从缓存数据中获取所有数据。 但蓝色方块2有一些“新的子区域”,所以我必须从远程服务器获取所有数据。

那么,我怎么知道一个区域在一堆区域中被缓存的位置呢?

1 个答案:

答案 0 :(得分:1)

我建议你看一下四叉树。 http://en.wikipedia.org/wiki/Quadtree