用于变量重叠的递归 MySQL 查询

Question

我正在尝试弄清楚如何在 MySQL 中进行递归查询。

我有一张表格，用于跟踪某人获得认证的日期。相同的认证可能会重叠 - 假设您在结束之前获得了重新认证以保持您的认证！

以下是跟踪用户认证的表格示例。 user 和 cert 表非常基本，对于这个问题来说是不必要的。

CREATE TABLE user_cert (
    id INT AUTO_INCREMENT,
    user INT NOT NULL,
    cert INT NOT NULL,
    date_begin DATE NOT NULL,
    date_end DATE NOT NULL,
    PRIMARY KEY (id)
)

例如，对于一位用户，这可能是值。

| id | user | cert | date_begin | date_end   |
|----|------|------|------------|------------|
| 01 | 100  | 1000 | 2018-12-01 | 2019-02-01 |
| 02 | 100  | 1000 | 2019-04-01 | 2019-07-01 |
| 03 | 100  | 1000 | 2019-06-01 | 2019-09-01 |
| 04 | 100  | 1000 | 2019-08-01 | 2019-12-01 |
| 05 | 100  | 1000 | 2019-07-01 | 2019-11-01 |

这是一个视觉表示。 ○ 代表每个认证期的开始和结束日期。 ● 代表我希望在查询中获得的开始和结束日期。可以有任意数量的重叠。 | 代表我正在检查的日期。

id--12--01--02--03--04--05--06--07--08--09--10--11--12--
01  ○-------○                 | 
02                  ●-----------○
03                          ○-----------○
04                            |     ○---------------●
05                            | ○---------------○

编写一个查询来获取与我正在检查的日期重叠的行的最小日期和最大日期很简单 (2019-06-15)。

SELECT user, MIN(date_begin), MAX(date_end)
FROM user_cert
WHERE user = 100 AND '2019-06-15' BETWEEN date_begin AND date_end
GROUP BY user;

这将产生1, '2019-04-01', '2019-09-01'，因为两行重叠。

我的问题是：是否可以从单个查询中获取1, '2019-04-01', '2019-12-01' 以获得连续认证的最短和最长日期？如果我要多次加入user_cert 表，我知道该怎么做，但这只会允许这么多层次的扩展。如果我不知道存在多少可能的扩展重叠怎么办？

Answer 1

对于 mysql 8.0，试试这个：

CREATE TABLE IF NOT EXISTS user_cert (
    `user` int not null,
    date_begin date not null,
    date_end date not null
);
INSERT user_cert(`user`,date_begin,date_end)
VALUES (100,'2018-12-01','2019-02-01')
,(100,'2019-04-01','2019-07-01')
,(100,'2019-06-01','2019-09-01')
,(100,'2019-08-01','2019-12-01')
,(100,'2019-07-01','2019-11-01')
,(101,'2019-04-01','2019-07-01')
,(101,'2019-06-01','2019-09-01')
,(101,'2019-08-01','2019-12-01')
,(101,'2019-01-01','2019-03-01');

;WITH RECURSIVE cte_r(`user`,date_begin,date_end,rid)
AS
(
  SELECT `user`, date_begin, date_end, ROW_NUMBER() OVER(PARTITION BY `user` ORDER BY date_begin) AS rid
  FROM user_cert 
),
cte_range(`user`,date_begin, date_end, rid)
AS
(
  SELECT `user`,date_begin, date_end, rid
  FROM cte_r
  WHERE rid=1
  UNION ALL
  SELECT p.`user`, CASE WHEN c.date_begin<p.date_end THEN p.date_begin ELSE c.date_begin END AS date_begin, 
    c.date_end,c.rid
  FROM cte_range p
  INNER JOIN cte_r c
  ON p.`user`=c.`user`
  AND p.rid+1=c.rid
 )
 SELECT `user`,date_begin,MAX(date_end) AS date_end FROM Cte_range GROUP BY `user`,date_begin;