使用边界框查询 Redis 地理空间数据?
Query Redis geospatial data with a bounding box?
我正在尝试找到一种使用边界框在 Redis 中查询地理空间数据的方法。
在浏览了 Redis 网站上的所有文档后,我唯一能找到的对边界框的引用是在 GEORADIUS 命令的文档中;
Time complexity: O(N+log(M)) where N is the number of elements inside the bounding box of the circular area delimited by center and radius and M is the number of items inside the index.
换句话说,Redis 内部似乎已经有了一个基本的边界框,但出于某种原因,用户似乎并不容易使用它。我觉得很奇怪。
我知道有一些可用的库,例如 geo.lua 可以增加 Redis 的功能。如果可能的话,我想避免扩展我的 Redis 数据库,特别是因为边界框的概念似乎已经存在于 Redis 的地理空间系统中。
我到处都看到对边界框的引用(例如 Redis release notes)我是否漏掉了一些明显的东西?
遗憾的是,您的研究是正确的 - geoset 上的边界框查询目前在核心 Redis 中不可用。
既然如此,您的替代方法是执行包含该框的半径搜索,然后过滤掉落在框外的结果。可以进行筛选:
- 在客户端:效率最低但可能最简单
- 服务器端Lua:类似于geo.lua建议的方式
- 服务器端模块:可能是性能最高的(并且可能对社区有用),但实施起来也不那么简单
您还可以向 Redis 存储库提交功能请求,要求将此功能作为核心的一部分并描述用例 - IMO 这将是一个很好的补充。
我正在尝试找到一种使用边界框在 Redis 中查询地理空间数据的方法。
在浏览了 Redis 网站上的所有文档后,我唯一能找到的对边界框的引用是在 GEORADIUS 命令的文档中;
Time complexity: O(N+log(M)) where N is the number of elements inside the bounding box of the circular area delimited by center and radius and M is the number of items inside the index.
换句话说,Redis 内部似乎已经有了一个基本的边界框,但出于某种原因,用户似乎并不容易使用它。我觉得很奇怪。
我知道有一些可用的库,例如 geo.lua 可以增加 Redis 的功能。如果可能的话,我想避免扩展我的 Redis 数据库,特别是因为边界框的概念似乎已经存在于 Redis 的地理空间系统中。
我到处都看到对边界框的引用(例如 Redis release notes)我是否漏掉了一些明显的东西?
遗憾的是,您的研究是正确的 - geoset 上的边界框查询目前在核心 Redis 中不可用。
既然如此,您的替代方法是执行包含该框的半径搜索,然后过滤掉落在框外的结果。可以进行筛选:
- 在客户端:效率最低但可能最简单
- 服务器端Lua:类似于geo.lua建议的方式
- 服务器端模块:可能是性能最高的(并且可能对社区有用),但实施起来也不那么简单
您还可以向 Redis 存储库提交功能请求,要求将此功能作为核心的一部分并描述用例 - IMO 这将是一个很好的补充。