标签： indexing geospatial nearest-neighbor hilbert-curve z-order-curve
我想根据空间信息或时空信息找到点q的最近邻居。为此，我想使用基于Z阶曲线或希尔伯特曲线的键创建B树索引。但是，我已经看到，希尔伯特曲线比Z阶更难实现。我的问题是：
是否值得在最近的邻居查询中对Z阶曲线使用希尔伯特曲线？
答案 0 :(得分：0)
使用希尔伯特曲线的好处是连续点簇非常好，没有Z阶曲线中偶尔出现的巨大跳跃。如果您使用的是golang，则该库会提供api调用，以合成曲线并在给定x，y https://github.com/google/hilbert