mysql - 哪一个运行起来更安全/更好？

Question

我有 451 个城市的坐标。现在我想计算每个城市之间的距离，然后根据该距离对一些结果进行排序。现在我有两个选择:

1. 我可以运行一个循环来计算每个可能的城市组合的距离并将它们存储到一个表中，这将产生大约 20 万行。
2. 或者，我可以在不预先计算的情况下离开城市，然后在显示结果时(每页约 30 个)，分别计算每个城市的距离。

我不知道哪个对性能更好，但我更愿意选择第一个选项，在这种情况下我还有另一个问题:有没有办法让我尽可能少地取出行？目前，我会将可能性计算为 451^2，但我认为我可以将其除以 2，因为 City1-City2 情况下的距离与 City2-City1.

谢谢

Answer 1

如果您的城市表或多或少是静态的，那么您绝对应该每次计算所有距离并将它们存储在一个单独的表中。在这种情况下，您将有 (451^2/2) 行(只需确保 City1 的 ID 始终低于 City2 的 ID(或者换一种方式，并不重要))。