标签： mysql
许多其他人使用以下函数使用1D索引索引3D坐标的方法：
1D_index = f（x，y，z）= x +（max_width）* y +（max_width）（max_height）* z，
或此功能的变体。
我的问题是：是否有算法可以通过仅使用x的1D_index找到指定坐标（x）的最近邻居（y）的1D_index？
或者我最好忘记这种方法并切换到R树或kd树？