一个轻巧的莫顿编码器与横向/长期支持。
pymorton的Python项目详细描述
基于morton编码/z-排序的多维数据和地理坐标的有序散列。
在数学分析和计算机科学中,z阶、morton阶或morton码是一个函数。 它将多维数据映射到一维,同时保留数据点的局部性。 它是由IBM研究员G.M.Morton于1966年推出的。多维中一个点的z值是 通过交错其坐标值的二进制表示来计算。一旦数据排序 在这个顺序中,可以使用任何一维数据结构,例如二进制搜索树、B-树, 跳过列表或哈希表。结果的顺序可以等价地描述为 从四叉树的深度开始遍历,其中{x,y,…,k}组合成一个 序数值,易于与其他莫顿数进行比较、搜索和索引。