Question

考虑以下结构：

create table timestamps(id int, stamp timestamp);
insert into timestamps values
(1,'2017-10-01 10:05:01'),
(2,'2017-10-01 11:05:01'),
(3,'2017-10-01 12:05:01'),
(4,'2017-10-01 13:05:01');

create table category_timeline(begin timestamp,end timestamp, category varchar(100));
insert into category_timeline values
('2017-10-01 10:01:03','2017-10-01 12:01:03','Cat1'),
('2017-10-01 12:01:03','2017-10-01 12:42:43','Cat3'),
('2017-10-01 12:42:43','2017-10-01 14:01:03','Cat2');

Sqlfiddle相同：SQL Fiddle

我有两个表，一个（timestamps）包含时间戳，一个（category_timeline）包含类别的时间轴，也就是说，我们假设category_timeline中的记录形成连续的非重叠时间轴为每个时间段分配一个类别。

我想将类别分配到timestamps表，结果是：

| id |                stamp | category |
|----|----------------------|----------|
|  1 | 2017-10-01T10:05:01Z |     Cat1 |
|  2 | 2017-10-01T11:05:01Z |     Cat1 |
|  3 | 2017-10-01T12:05:01Z |     Cat3 |
|  4 | 2017-10-01T13:05:01Z |     Cat2 |

这是以下查询的结果：

SELECT id, stamp, category FROM timestamps ts 
LEFT JOIN category_timeline tl 
ON   ts.stamp >= tl.begin 
AND  ts.stamp < tl.end

然而，一旦表变大，这个操作似乎会以指数方式变慢，有没有更好的方法来做到这一点，假设任何时间戳只落在另一个表的唯一时间段内。

Answer 1

我会建议这种方法：

SELECT ts.id, ts.stamp, 
       (SELECT tl.category
        FROM category_timeline tl 
        WHERE tl.end > ts.stamp
        ORDER BY tl.end ASC
        LIMIT 1
       ) as category
FROM timestamps ts ;

请确保您在category_timeline(end, category)上有索引。

从时间轴到时间戳表

1 个答案: