Caching 二维缓存友好的数据结构和空间填充曲线

我已经读到，空间填充曲线（如）对于在线性地址空间中维护缓存友好型数据结构非常有用，因为它们维护物理空间局部性

---

然而，我不知道如何实际使用它们。这些曲线中是否有公式可以将线性地址快速转换为（x，y）坐标，反之亦然？否则，在查找某对坐标时，如何确定在内存中查找的位置？举个例子会很有帮助。

如注释中所述，将坐标转换为二进制并交错。如果需要四键，则将其视为基数4。

具有相当有效的映射（只需交错坐标位）。不过，我只看到它用于区分位置的散列，而不是在内存中实际布局。@delnan:噢。。。有没有用来在记忆中描绘事物的曲线？我从没听说过有这样的曲线被用来在记忆中描绘事物。浏览维基百科的文章，似乎有些人确实按照斯特拉森算法的顺序排列了矩阵。我只是以前从没听说过。在大多数情况下，我也很怀疑它的好处。@delnan:我明白了，好的，谢谢。