我正在构建一个 mySQL 表,列出 n 维中的点,每个维都被索引。给定 n 维系统中的任何点,我希望能够按照距所选点的距离的顺序输出所有其他点。
一个简单的解决方案是使用毕达哥拉斯定理计算距每个点的距离... sqrt(x^2+y^2)=z。我一直在寻找更有效的方法。只需要一个大概的订单,所以我很开放。
谢谢。
-欺骗
最佳答案
处理这类事情的常用技术是考虑平方距离而不是消除平方根的实际距离,但是,如果我正确理解了这个问题,您不需要从您的指数。在这种情况下,您可以只使用每个分量的绝对值之和。
关于mysql - 确定 n 维中点之间的距离,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1515606/