App Engine - 为邻近搜索预先计算边界框

Posted 2023-02-23

【中文标题】App Engine - 为邻近搜索预先计算边界框

【英文标题】：App Engine - Precomputing bounding boxes for proximity search

【发布时间】：2010-04-02 12:14:25

【问题描述】：

我正在尝试在 App Engine 上进行基于位置的搜索，但由于数据存储不支持多个不等式运算符，我无法搜索“a 和 b 之间的 lat 和 c 和 d 之间的 lon” .

其中一种解决方案是预先计算要搜索的边界框，如下所述：

http://code.google.com/appengine/articles/geosearch.html

http://mutiny.googlecode.com

但是，我对“切片”有点困惑。我想弄清楚：

为什么要有切片？为什么不直接提高分辨率？他们不做同样的事情吗？

为什么同样有 5 个配置 - 不是一个吗？

GEOBOX_CONFIGS = ( (4, 5, 真), (3, 2, 真), (3, 8, 错误), (3, 16, 错误), (2, 5, 错误), )

我正试图弄清楚为我自己的应用程序设置什么配置，但变量太多，不清楚该怎么做。是否增加分辨率（第一个数字）、切片数（第二个数字）、添加/删除配置？

最终，我对 10-15 英里内的点感兴趣（代码已经按距离对它们进行了排序），但我不明白为什么不能用 1 个配置和足够高的分辨率来完成。

【参考方案1】：

我发现了另一个例子，它似乎很好地总结了一切，我不需要担心所有那些疯狂的配置值！

http://code.google.com/p/geomodel/wiki/Usage