0

我想创建一个 MySQL 查询来查找子网表中存在的最长匹配（以四点格式的给定 IP 地址）。

最终，我想创建一个LEFT JOIN将显示一个表中的每个四点 IP 地址与另一个表中最长的匹配项相连接的一个表。我不想创建任何临时表或将其构建为嵌套查询。

我有点像 MySQL 新手，但我在想的是这样的：

SELECT `ip_address`
  LEFT JOIN ON 
    SELECT `subnet_id`
    FROM `subnets_table`
    WHERE (`maximum_ip_value` - `minimum_ip_value`) =
    LEAST(<list of subnet intervals>)
      WHERE INET_ATON(<given ip address>) > `minimum_ip_value`
      AND INET_ATON(<given ip address>) < `maximum_ip_value`;

这样minimum_ip_value和maximum_ip_value是给定子网中可能的最低和最高十进制格式的 IP 地址 - 例如，对于子网 172.16.0.0/16：

minimum_ip_value = 2886729728 (or 172.16.0.0)
maximum_ip_value = 2886795263 (or 172.16.255.255)

并且<list of subnet intervals>包含介于和subnets_table之间的所有间隔<given ip address>minimum_ip_valuemaximum_ip_value

如果一个以上的区间包含<given ip address>，那么最小的区间（即最小的子网，或最具体和“最长”的匹配）被加入。

最终，我真正想要的是subnet_id与该间隔对应的值。

所以我的问题是：

1) 我可以使用带有任意数量参数的 LEAST() 函数吗？我想比较 的每一行，或者更具体地说，比较每一行在和subnets_table之间的间隔，并选择最小的间隔。minimum_ip_valuemaximum_ip_value

2) 我可以在LEFT JOIN查询中执行所有这些计算吗？我可以接受任何快速、封装并避免重复查询相同数据的建议。

我想知道这是否甚至可以在单个查询中执行（即，不为每个 IP 地址查询子网表），但我不知道足以排除它。请告知这看起来是否行不通，所以我可以尝试另一个角度。

谢谢。

4

1 回答 1

0

经过一些研究和反复试验，我发现上面的原型查询存在一些问题：

该LEAST()函数只接受一定数量的参数。根据我最初的问题，我想要一个可以处理任意数量的参数或表中每一行的函数。这是 MySQL 中的不同功能，MIN().

该函数MIN()的优先级低于MySQL 中的函数，并且在任何给定查询中JOIN的函数之后进行评估。JOIN因此，我不能JOIN使用MIN()一组值，因为在MIN()执行时还不存在JOIN。

我能看到解决此问题的唯一方法是执行两个单独的查询：一个使用MIN(), 首先执行，另一个使用JOIN, 对第一个查询的结果执行。这意味着对于具有n行的表，我将执行n ^ n查询，而不是n查询。那是不可接受的。

为了解决这个问题，我编写了一个新脚本，在执行任何这些查询之前修改数据库。每个子网都有自己的 ip 值“桶”，并且该范围内的所有值都映射到该子网。如果更具体（即较小）的子网与不太具体（即较大）的子网重叠，则更具体的范围仅映射到较小的子网，而较大的子网仅保留来自不太具体的范围的值。现在任何给定的 IP 地址都只属于一个“桶”，并且只映射到一个子网，这是它最具体的匹配。我可以JOIN在这场比赛中永远不必担心MIN()功能。

于 2016-06-06T14:28:21.380 回答