使用空间填充曲线的空间和时空索引

Posted

技术标签:

【中文标题】使用空间填充曲线的空间和时空索引【英文标题】:Spatial and spatio-temporal indexing using space-filling curves 【发布时间】:2019-07-18 19:03:32 【问题描述】:

我想在给定空间信息或时空信息的情况下找到点 q 的最近邻居。为此,我想使用基于 Z 阶曲线或希尔伯特曲线的键创建 B 树索引。但是,我已经看到希尔伯特曲线比 Z 阶更难实现。我的问题是:

在最近邻查询中是否值得在 Z 阶曲线上使用希尔伯特曲线?

【问题讨论】:

【参考方案1】:

使用希尔伯特曲线的好处是连续点聚类非常好,没有 Z 阶曲线中偶尔出现的巨大跳跃。如果你使用 golang,这个库提供了 api 调用来合成曲线以及返回给定 x,y 的曲线上的一个点 https://github.com/google/hilbert

【讨论】:

以上是关于使用空间填充曲线的空间和时空索引的主要内容,如果未能解决你的问题,请参考以下文章

索引优化之:创建填充和查找

超大规模时空数据的分布式存储与应用

使用空间填充曲线加速全局照明 - 它是如何工作的?

在 Python 中生成 3D 希尔伯特空间填充曲线的算法

oracle查看索引表空间的使用情况

数据结构概览