【发布时间】：2015-03-09 14:29:39
【问题描述】：
我了解到，空间填充曲线（例如 Peano curve）对于在线性地址空间中维护缓存友好的数据结构很有用，因为它们保持物理空间局部性。
但是，我不确定如何实际使用它们。这些曲线中是否有任何公式可以将线性地址快速转换为 (x,y) 坐标，反之亦然？否则，当查找某对坐标时，如何确定在内存中查找的位置？举个例子会很有帮助。
【问题讨论】：
-
Z-order curve 有一个非常有效的映射（只需交错坐标的位）。不过，我只看到它用于局部敏感散列，而不是实际在内存中布局。
-
@delnan：哦……有没有什么东西可以用来在内存中布局？
-
我从来没有听说过任何这样的曲线被用来在内存中布局。浏览一下 Wikipedia 文章，似乎有些人确实按照 Strassen 算法的顺序排列了矩阵。我以前从未听说过。我也对大多数情况下的好处持怀疑态度。
-
@delnan：我明白了，好的，谢谢。
标签： caching memory data-structures fractals space-filling-curve