将 PHP 比较函数应用于 MySQL 表中的所有元素

Question

我正在构建一个算法，该算法采用欧几里得坐标（例如 (-4, 2)）并在包含其他坐标的大型数据库表中搜索以找到最近的坐标（使用欧几里得距离公式）。目前，我的代码如下所示：

$x = -4;
$y = 2;
$query = mysql_query('SELECT `x`, `y` FROM `myTable`');
$closest = PHP_INT_MAX;
while($row=mysql_fetch_array($query)){
    $dist = distFormula($x, $y, $row[x], $row[y]);
    if($dist<$closest)
        $closest = $dist;
}
echo $closest;

distFormula($x1, $y1, $x2, $y2){
    return sqrt(pow($x2-$x1, 2)+pow($y2-$y1, 2));
}

有没有更有效的方法来做到这一点？我的数据库表可能非常大。有没有办法在查询中进行比较？此外，出于示例的目的，我在本例中使用了二维，但实际上我打算使用大量维度（更长的坐标）。

感谢您的帮助！

Answer 1

是的，您可以在查询中在 MySQL 中进行此类计算。试试这个：

$query = <<<SQL
  SELECT * FROM (SELECT $x originX, $y originY, x closestX, y closestY, SQRT(
       ($x-x)*($x-x)
     + ($y-y)*($y-y)
  ) dist FROM `myTable`) a ORDER BY dist DESC LIMIT 1
SQL;

确保最后一行是单独的，开头或结尾没有其他字符。

它应该给出结果中“dist”列内的距离

这是一个 3 维的示例...

$query = <<<SQL
  SELECT * FROM (
      SELECT 
         $x originX, $y originY, $z originZ, 
         x closestX, y closestY, z closestZ 
         SQRT(
           ($x-x)*($x-x)
         + ($y-y)*($y-y)
         + ($z-z)*($z-z)
  ) dist FROM `myTable`) a ORDER BY dist DESC LIMIT 1
SQL;