mysql - 确定 n 维中点之间的距离

标签 mysql performance distance multidimensional-array n-dimensional

我正在构建一个 mySQL 表,列出 n 维中的点,每个维都被索引。给定 n 维系统中的任何点,我希望能够按照距所选点的距离的顺序输出所有其他点。

一个简单的解决方案是使用毕达哥拉斯定理计算距每个点的距离... sqrt(x^2+y^2)=z。我一直在寻找更有效的方法。只需要一个大概的订单,所以我很开放。

谢谢。

-欺骗

最佳答案

处理这类事情的常用技术是考虑平方距离而不是消除平方根的实际距离,但是,如果我正确理解了这个问题,您不需要从您的指数。在这种情况下,您可以只使用每个分量的绝对值之和。

关于mysql - 确定 n 维中点之间的距离,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1515606/

相关文章:

python - 加速 Python 3.4 代码

python - Pandas 相似度计算中的序数变量处理

php - xcode ios 将 nsarray 对象拆分为两个单独的对象

php - 如何使用 php 将订单历史记录存储在数据库中?

mysql - 具有数组条件的 Rails 4 LIKE 查询 - 撇号用双反斜杠转义

java - 如何使用 JPA Criteria API 在日期字段中搜索字符串

java - 通过 MPI 发送 java 对象

performance - "perf stat"输出是什么意思?

vb.net - 按连续点之间的距离对点列表进行排序

algorithm - 设计 L1 和 L2 距离函数来评估银行客户的相似性。每个客户都具有以下属性