基于空间填充曲线的时空索引

Question

我想找到Q点的近邻，无论是空间信息还是时空信息。为此，我想创建一个基于Z阶曲线或希尔伯特曲线的键的B树索引。然而，我看到希尔伯特曲线比Z阶曲线更难实现.我的问题是：

在最近邻查询中，在Z阶曲线上使用Hilbert曲线值得吗？

Answer 1

使用希尔伯特曲线的好处是连点聚类很好，没有像Z阶曲线中那样偶尔的巨大跳跃。如果您正在使用golang，这个库提供api调用，既可以合成曲线，也可以在给定x，y https://github.com/google/hilbert的曲线上返回一个点。