如何存储地点之间的距离？

Question

我有一个包含地点的数据库,我需要在我的网页中显示从任何地方到其他地方的距离.将距离存储在某处将节省大量工作(加载它们应该比重新计算它们更容易).但是如何保存距离的方阵呢？每次插入新行时创建一个新列似乎不是一个好的解决方案,但我没有找到任何更好的解决方案(尽管我可以想到解决方法,例如计算10或20个最近距离并假设我会很少需要更多).

什么是在PHP/MySQL中保存变量(和增长)大小的方形表的最佳方法？或者没有好的解决方案,我的(或其他一些)解决方法更好？

Answer 1

编辑注意:正如评论中提到的,一旦你得到足够的位置,它可能更有意义的是只存储长/拉特值并根据这些值来计算动态距离.但是,此处说明的解决方案仍可能与其他应用程序相关.

处理此问题的最佳方法是使用数据透视表,其中每行有两个地方ID和一个距离值.

现在,由于距离AB与BA相同,我们只需要存储一次配对.如果A的ID小于B,我们只能通过存储距离来实现这一点.

建立

首先是places一张存放地点的表格

id | name
---+---------
 1 | Place_A
 2 | Place_B
 3 | Place_C
 4 | Place_D

然后是一个places_distancesPivot表:

place_id_1 | place_id_2 | distance
-----------+------------+----------
         1 |          2 | 10.0
         1 |          3 | 20.0
         1 |          4 | 15.0
         2 |          3 | 12.0
         2 |          4 |  8.0
         3 |          4 | 14.0

请注意,数据透视表不需要自己的ID字段(尽管有些人可能认为有时会有一个很好).您将按如下方式设置一个唯一键(您需要查看文档以了解正确用法):

UNIQUE KEY `UNIQUE_placesDistances_primary`(`place_id_1`,`place_id_2`)

这样可以确保您不能在表格中使用相同的位置/位置两次.

您还需要确保设置外键:

CONSTRAINT FOREIGN KEY `FK_placesDistances_place1` (`place_id_1`) 
    REFERENCES `places`(`id`),
CONSTRAINT FOREIGN KEY `FK_placesDistances_place2` (`place_id_2`)
    REFERENCES `places`(`id`)

这将确保您只能为实际定义的地点添加条目places.它还意味着(如果您使用默认的外键行为),如果您有距离行引用该位置,则无法删除该位置.

用法示例

抬头看两个地方之间的距离

(给出两个变量@id_1作为第一个地方@id_2的id和第二个地方的id)

SELECT `distance`
FROM `places_distances`
WHERE (`place_id_1` = @id_1 AND `place_id_2` = @id_2)
    OR (`place_id_2` = @id_1 AND `place_id_11` = @id_2)
LIMIT 1;

我们使用或占据的情况下,我们尽量距离查找2到1,而不是1到2-请记住,我们只存储值,其中第一名的ID小于第二,以避免重复存储.

插入新距离

(给出三个变量@id_1作为第一个地方@id_2的id和第二个地方的id,并且@distance是距离)

INSERT `places_distances`(`place_id_1`,`place_id_2`,`distance`)
    VALUES(LEAST(@id_1, @id_2),GREATEST(@id_1, @id_2), @distance)

我们正在使用内置的比较函数, LEAST并GREATEST帮助维护我们的规则,即我们只存储第一个ID小于第二个ID的位置,以避免重复.

显示地名列表,按其从最远到最近的距离排序

要从表中获取原始名称places以显示在我们的places_distances查询中,我们必须将它们连接在一起.在这种情况下LEFT JOIN是最好的选择,因为我们只关心places_distances表中的内容.有关MySQL连接的更多信息,请点击此处.

SELECT 
    `p_1`.`name` AS `place_1`,
    `p_2`.`name` AS `place_2`,
    `distance`
FROM `places_distances`
LEFT JOIN `places` AS `p_1`
    ON `distances`.`place_id_1` = `p_1`.`id`
LEFT JOIN `places` AS `p_2`
    ON `distances`.`place_id_2` = `p_2`.`id`
ORDER BY `distance` DESC

哪个应该返回一个这样的表:

place_id_1 | place_id_2 | distance
-----------+------------+----------
   Place_A |    Place_C | 20.0
   Place_A |    Place_D | 15.0
   Place_C |    Place_D | 14.0
   Place_B |    Place_C | 12.0
   Place_A |    Place_B | 10.0
   Place_B |    Place_D |  8.0

显示地点及其到特定地点的距离表

这有点棘手,因为我们需要在一行中显示不是我们输入位置的名称,但我们可以使用另一个有用的函数IF(CONDITION,'TRUE_OUTPUT','FALSE_OUTPUT')来做到这一点.

(@place_name是包含地名的变量,在本例中为'Place_B')

SELECT 
    IF(`p_1`.`name`=@place_name, `p_2`.`name`, `p_1`.`name`) AS `name`,
    `distance`
FROM `places_distances`
LEFT JOIN `places` AS `p_1`
    ON `distances`.`place_id_1` = `p_1`.`id`
LEFT JOIN `places` AS `p_2`
    ON `distances`.`place_id_2` = `p_2`.`id`
WHERE `p_1`.`name` = @place_name OR `p_2`.`name` = @place_name
ORDER BY `distance` DESC

哪个应该返回一个这样的表:

   name | distance
--------+-----------
Place_C | 12.0
Place_A | 10.0
Place_D |  8.0