mysql查询路径/半径

Question

我有 2 个表:city 和 city_neighbor。

city 包含所有城市的列表，而 city_neighbor 包含给定城市的邻居:insert into city_neighbor (city_id, neighbor_id) Values( 1,2) - 其中 neighbor_id 是 city 表中另一个城市的 ID。没什么特别的。

我必须构建的是一个页面，用户可以在其中选择给定半径内的所有城市。例如:选择与芝加哥相邻的所有城市，半径为 5 个城市。重要提示:它是 5 个城市的半径。我不能使用英里/公里的半径，我需要使用半径的这种路径样式(请不要提供与纬度/经度相关的回复)。

第二种情况:用户想要选择所有按跳跃次数升序排列的城市(其中跳跃是必须经过的一个城市才能从 A(芝加哥)到 B)。

有什么想法吗？

附言我的数据库包含约 8,000 个城市。

Answer 1

FUNCTION: CountNeighbors
IMPORT: city, depth
EXPORT: neighbors
ALGORITHM:
   neighbors = SET
   ++depth
   direct_neighbors = SELECT NEIGHBORS OF city
   neighbors += direct_neighbors
   IF depth < 5
       FOR EACH neighbor IN direct_neighbors
           neighbors += CountNeighbors(neighbor, depth, result)