首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >基于时间序列的地理空间数据索引

问基于时间序列的地理空间数据索引
EN

Stack Overflow用户
提问于 2022-04-14 11:32:53
回答 2查看 166关注 0票数 1

我有以下用例:5个billion+地理空间数据点,需要根据三个谓词范围(纬度、经度和日期)进行查询。边框地理空间查询通常返回500K-100万行,其中只有0.4%的行是有效的,只要按日期范围过滤即可。

理想的结构是三维索引:and树/八叉树等,但PostGreSQL(和大多数其他数据库)的地理空间索引是2D结构。有人有在3D索引中表示这种类型查询的经验吗?也许是点云,使用时间顺序值作为'Z‘组件?(注意:即使当前的环境是PostgreSQL,基于其他引擎的建议也是非常受欢迎的)

编辑:我正在考虑的另一个可能性是将日期分辨率降低到一个离散的值,而不是一个范围。然后(理论上)我可以使用DB产品将地理空间数据扁平化成标准的B-树(使用平铺方法),并创建一个简单的复合索引,例如:

其中日期为2015年和location_tile = xxxxxxxxx

EN

回答 2

Stack Overflow用户

发布于 2022-04-14 13:06:10

我假设您实际上并不查询纬度和经度,而是使用几何查询,例如“与这个边界框重叠”或“距离某个点的距离不超过这个距离”。

这方面的最佳方法可能是按日期范围使用分区。然后,日期条件将导致分区剪枝,因此您只需对那些与日期条件匹配的分区执行GiST索引扫描即可。此外,分区使处理旧数据变得非常容易。

票数 2
EN

Stack Overflow用户

发布于 2022-04-14 15:59:06

您可以构建多列GiST索引。借助btree_gist扩展和postgis扩展,您可以在日期和地理位置上创建一个GiST索引,这或多或少相当于一个八叉树。但是很难弄清楚你实际拥有什么,一个日期,一个日期范围,或者时间维度的其他方面。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/71870965

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档