MySQL - 在数字范围内查找最接近的匹配

Question

我正在开发一个图形类型应用程序，我希望在 x,y 轴起点到终点内找到最佳解决方案。

MySQL 数据:

假设我有以下内容:起始x:200起始y:150结局_x:500结局_y:605

所以我想找到上述数字与数据库之间最接近的匹配。

我现在正在处理的查询:

SELECT * FROM `graph` ORDER BY `start_pos_x`,`start_pos_y`,`end_pos_x`,`end_pos_y` ASC 

我知道这与我想要做的事情并不接近，但我很难在这里找到解决方案。

谢谢!

Answer 1

这似乎是一道算法题。首先，您必须定义上述数字与数据库最接近的匹配。例如，我可以将其定义为查找“X 与 Y 之间差值的最小平方和”。那么，解决方案可能是这样的:

Select 
  * 
From 
  `graph` 
Order by
  Power(starting_x-200, 2) + Power(starting_y-150, 2) 
  + Power(ending_x-500, 2) + Power(ending_y-605, 2) ASC