b-tree - 在计算 Z 阶时，如何针对 2 维以上实现 BIGMIN 和 LITMAX？

Question

我正在使用Z Order Curve写一个UB Tree来取乐。它目前能够以任意数量的维度存储点，当被查询时，它会在两个 Z 索引之间执行简单的搜索，过滤并丢弃任何误报。我想实现并尽量减少它遍历的误报的数量，但我似乎找不到任何关于如何以不限制我的树存储二维数据的方式实现这些的信息。例如，本白皮书和这篇博客文章都使用与使用 2D 值密切相关的术语来描述它们的实现。BIGMINLITMAX

是否有一种与维度无关的方法来实现此功能？

Answer 1

对于 2 维，您可以将 z 曲线视为以 4 为底的数字（四键）。IMO 当您从左到右对四键进行排序时，它类似于 litmin 和 bigmin。对于 n 维，将其视为基数 n 数。