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

【问题标题】：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

【讨论】：