编辑注意：正如评论中提到的，一旦你得到足够多的地方，只存储长/纬度值并根据这些值动态计算距离可能更有意义。然而，这里解释的解决方案可能仍然与其他应用程序相关。
处理此问题的最佳方法是使用数据透视表，其中每行有两个地点 id 和一个距离值。
现在，由于距离 AB 与 BA 相同，我们只需将每个配对存储一次。我们可以通过仅在 A 的 ID 小于 B 时存储距离来做到这一点。
设置
首先一张places桌子来存放你的地方
id | name
---+---------
1 | Place_A
2 | Place_B
3 | Place_C
4 | Place_D
然后是places_distances数据透视表：
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;
我们使用 OR 来说明我们尝试查找距离而不是查找距离的情况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 小于第二个的位置，以避免重复。
显示地名列表，按从最远到最近的距离排序
要从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