GROUP BY 相邻记录

Question

如何根据 SQLite 中的相邻记录对列进行分组？

情况

MCVE 对于 12 table JOIN-ed SELECT 查询（按多列分组）。

Table

Table entity_log 存储 value （随着时间的推移；timest 作为 Unix 时间戳）：

CREATE TABLE entity_log (
   id     INTEGER PRIMARY KEY,
   timest INTEGER,
   entity INTEGER /*REFERENCES entity_table(id)*/,
   value  INTEGER
);

INSERT INTO entity_log (timest, entity, value) VALUES (1510160703, 0, 0);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160704, 0, 0);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160705, 0, 1);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160706, 0, 1);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160707, 0, 1);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160708, 0, 1);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160709, 0, 1);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160710, 0, 1);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160711, 0, 0);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160712, 0, 0);
INSERT INTO entity_log (timest, entity, value) VALUES (1510160713, 0, 0);

查询

按时间顺序排列 value 次，聚合为 min(timest) 和 max(timest) :

SELECT
   min(timest) AS timest_first,
   max(timest) AS timest_last,
   value
FROM
   entity_log
WHERE
   entity = 0
GROUP BY
   value
ORDER BY
   timest_last DESC
;

结果

如果某个 value 重复出现（但不相邻；0,1,0 而不是 0,0,1），则聚合的 timest 范围重叠：

timest_first  timest_last  value
........03    ........13   0
........05    ........10   1

Objective

要按时间顺序相邻的记录进一步分组 value：

timest_first  timest_last  value
........11    ........13   0
........05    ........10   1
........03    ........04   0

Answer 1

如果我理解正确的话：你想要的是一个依赖于下一条记录中的值的结果。如果 value 的值不同，则开始一个新的子组。我们可以从每一行的下一组中找到第一行。为此，我们可以使用基于不等式的自动连接。当然，您的数据的最后一行将丢失，因为它们没有下一行具有不同的 value。（也许您可以通过使用 UNION 添加一个带有未来日期和不存在 value 的假行来解决此问题。）

然后从我们知道每个成员下一个组的开始日期的数据列表中，我们可以使用 Nextdate 进行分组，这样我们也可以找到该组中的第一个和最后一个日期:

SELECT Min(Somedate) AS timest_first, Max(Somedate) AS timest_last, value FROM
(SELECT  t2.Value, t2.timest AS Somedate, Min(t1.timest) AS Nextdate, t1.value as n
 FROM entity_log t1 JOIN entity_log t2
 ON t1.timest > t2.timest
 WHERE t1.value <> t2.value
 GROUP BY t2.timest) s1
GROUP BY value, Nextdate
ORDER BY 2 desc

GROUP BY 相邻记录

GROUP BY adjacent records

sql

sqlite

group-by

gaps-and-islands

情况

Table

查询

结果

Objective