MySQL中的连续序列号

Question

我有下表和数据。

CREATE TABLE county_zip_code (
  id_county INT UNSIGNED,
  from_zip_code INT UNSIGNED,
  to_zip_code INT UNSIGNED
);

INSERT INTO county_zip_code 
(id_county, from_zip_code, to_zip_code)
    VALUES
(12,          2580288,          0),
(12,          2580289,          0),
(12,          2580290,          0),
(12,          2580291,          0),
(12,          2580292,          0),
(15,          8670418,          0),
(15,          8670420,          0),
(15,          8670430,          0),
(16,          7600070,          0),
(16,          7600071,          0),
(16,          7600072,          0),
(16,          7600073,          0)
;

我想创建一个名为“county_zip_code1”的新表，并将连续序列替换为其端点：

id_county |来自_zip_code | to_zip_code 12 2580288 2580292 15 8670418 0 15 8670420 0 15 8670430 0 16 7600070 7600073

我该怎么做？

我已经阅读了 SO 问题“Evaluate sequential pairs of rows in SQLite”的一些答案，但是这种 SQL 对我来说太高级了。

Answer 1

在 SQL 中做起来有点乱。用程序处理可能会更好。

暂时不要使用 SQL 和关系数据库。为简单起见，从一组数字 S 开始。假设您希望在 S 中找到所有连续的序列；你会怎么做？如果您可以排序和循环（例如在程序中），您将检查排序序列中的相邻值是否相差 1。如果您仅限于设置操作，您可以通过从交叉产品：

C = {(n,n+1) : n ∈ S ∧ n+1 ∈ S}

要获得端点，您可以采用 C 的传递闭包。然而，SQL 中的传递闭包是不优雅的；它们需要过程方法，而不是 SQL 通常提供的声明性方法。

要在 SQL 中查找连续序列，您可以对具有序列中下一个值的列执行自联接。内部连接将过滤掉孤立的项目，因为它们没有下一个值。 MIN 和 MAX 将为您提供序列的端点，这也需要按县 ID 分组。

SELECT czc.id_county, 
       MIN(czc.from_zip_code) AS from_zip_code,
       MAX(czc_n.from_zip_code) AS to_zip_code
  FROM county_zip_code AS czc
    JOIN county_zip_code AS czc_n 
      ON     czc.id_county = czc_n.id_county 
         AND czc.from_zip_code = czc_n.from_zip_code-1
  GROUP BY czc.id_county

请注意，此解决方案并未涵盖所有情况。如果一个县有不相交的序列，这会将它们组合起来。将以下内容添加到示例数据中：

INSERT INTO county_zip_code
   VALUES
(15, 8670424, 0),
(15, 8670425, 0),
(15, 8670426, 0),

(15, 8670450, 0),
(15, 8670451, 0),
;

查询将导致：

+------------+---------------+--------------+
| id_county |来自_zip_code | to_zip_code |
+-----------+----------------+--------------+
| 12 | 2580288 | 2580292 |
| 15 | 8670424 | 8670453 |
| 16 | 7600070 | 7600073 |
+-----------+----------------+--------------+

获取单独的物品有点复杂。从集合 S 中，您想要没有上一个或下一个值的项目：

{(n-1, n, n+1) : n ∈ S ∧ n-1 ∉ S ∧ n+1 ∉ S}

在 SQL 中，您再次使用自联接，但您选择没有上一个或下一个值的项目。在这里，您需要部分（左或右）连接来获取这些项目（“a ∉ A”可以转换为连接表中的空值）。

SELECT czc.id_county, 
       czc.from_zip_code AS from_zip_code,
       NULL AS to_zip_code
  FROM county_zip_code AS czc
    LEFT JOIN county_zip_code AS czc_p
      ON     czc.id_county = czc_p.id_county 
         AND czc.from_zip_code = czc_p.from_zip_code+1
    LEFT JOIN county_zip_code AS czc_n
      ON     czc.id_county = czc_n.id_county 
         AND czc.from_zip_code = czc_n.from_zip_code-1
WHERE czc_p.from_zip_code IS NULL AND czc_n.from_zip_code IS NULL

取两个查询的并集并（如果需要）排序。

(
  SELECT czc.id_county, 
         MIN(czc.from_zip_code) AS from_zip_code,
         MAX(czc_n.from_zip_code) AS to_zip_code
    FROM county_zip_code AS czc
      JOIN county_zip_code AS czc_n 
        ON     czc.id_county = czc_n.id_county 
           AND czc.from_zip_code = czc_n.from_zip_code-1
    GROUP BY czc.id_county
) UNION (
  SELECT czc.id_county, 
         czc.from_zip_code AS from_zip_code,
         NULL AS to_zip_code
    FROM county_zip_code AS czc
      LEFT JOIN county_zip_code AS czc_p
        ON     czc.id_county = czc_p.id_county 
           AND czc.from_zip_code = czc_p.from_zip_code+1
      LEFT JOIN county_zip_code AS czc_n
        ON     czc.id_county = czc_n.id_county 
           AND czc.from_zip_code = czc_n.from_zip_code-1
  WHERE czc_p.from_zip_code IS NULL AND czc_n.from_zip_code IS NULL
)
ORDER BY id_county, from_zip_code

Answer 2

试试这个：

CREATE TABLE county_zip_code1 AS
SELECT id_county, MIN(from_zip_code) AS from_zip_code, MAX(from_zip_code) to_zip_code
  FROM county_zip_code
GROUP BY id_county