0

我正在询问点(纬度/经度)特定区域的数据库,例如,从 lat1,lng1 到 lat2, lng2 。这会产生类似“方形区域查询”。

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

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

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

那么,我怎么知道一个区域是否缓存在一堆区域中?

4

1 回答 1

1

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

于 2013-05-12T07:48:34.920 回答