Morton order（也常称 Z-order）是一种把多维空间坐标（如2D/3D）映射为一维序列的排序方法：通过交错（interleave）各坐标的二进制位生成一个整数键（Morton code），从而在一维上尽量保持空间局部性，常用于空间索引、四叉树/八叉树、图形与数据库中的数据布局与加速检索。
/ˈmɔːrtən ˈɔːrdər/
We store the tiles in Morton order to improve cache performance.
我们按莫顿序存储这些图块，以提升缓存性能。
To speed up range queries on 3D points, the system converts coordinates to Morton order keys and indexes them in a B-tree.
为了加速对三维点的范围查询，系统把坐标转换成莫顿序键，并用 B 树进行索引。
“Morton order”得名于计算机图形与空间数据结构领域的相关研究与工程实践中对这种编码/排序方式的常用称呼；它也被广泛称为 Z-order，因为这种遍历/填充方式在网格上的路径形态常被形象地描述为类似字母“Z”的递归模式。“order”在此表示“排序/排列顺序”。
Select Language