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

Question

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

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

标签： indexinggeospatialnearest-neighborhilbert-curvez-order-curve

Answer 1

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