SQL - 如何有效地选择多个最接近的时间序列数据点

Question

我有一个简单的表 data 来记录具有列 recorded_at DateTime 和 value Integer 的数据流。数据不是定期分布的，每分钟可能有多行，或者几个小时没有。

如果我想选择单个值，此查询非常适合我的目的，选择比我正在搜索的位置更接近的结果：

select * from data where recorded_at > '2015-01-01 01:01:01' limit 1

但是，除了使用上述重复查询的联合之外，我找不到一种有效的方法来选择最接近多个搜索日期的单个行，如果我想选择几百个点，这会创建一个巨大的查询。例如，如果我想要最接近“2015-01-01 01:01:01”的单行以及“2015-02-02 02:02:02”。

有没有更好的方法来做到这一点？

基本上我所追求的伪查询是：

select * from data where recorded_at NEAR (date1, date2, date3) NEAR 像 IN 一样工作，但更模糊，因为我事先不知道确切的日期。

Answer 1

要获得多个积分：

select d.* 
from data d
where recorded_at > '2015-01-01 01:01:01'
order by recorded_at
limit 100

为了有效地获取它们，请在 data(recorded_at) 上创建索引：

create index idx_data_recorded_at on data(recorded_at);

另外，union 可能不会对您的事业有所帮助。尽管没有order by 的limit 不能保证返回任何特定的行，但它通常会一遍又一遍地返回同一行。

编辑（基于问题编辑）：

对于多个日期，这变得有点困难。你可能最好使用union all：

(select d.* 
 from data d
 where recorded_at > '2015-01-01 01:01:01'
 order by recorded_at
 limit 1
) union all
(select d.* 
 from data d
 where recorded_at > '2015-02-01 01:01:01'
 order by recorded_at
 limit 1
)

虽然很复杂，但每个子查询在正确的索引下应该非常快，因此整个查询应该非常快。

Answer 2

您需要订购

select * from data 
where recorded_at > '2015-01-01 01:01:01' and recorded_at < '2015-01-02 01:01:01' 
order by recorded_at limit 1

这是在 OP 编辑​​他的问题后编辑的

如果您想拥有多个日期并希望为每个日期获取最接近的日期，我建议您使用包含所有搜索日期的查找表并尝试以下操作。 keycol 是表数据中的唯一列

select t1.* from
(
select t.keycol,min(t.recorded_at) as recorded_at from data as t inner join
lookup_table as dates on t.recorded_at>look.recorded_at
group by t.keycol
) as t2 on t1.keycol=t2.keycol and t1.recorded_at=t2.recorded_at

Answer 3

以下查询选择最接近每个日期的日期：

select d1.recorded_at rec_at, d2.recorded_at closest, min(d2.recorded_at - d1.recorded_at) difference
from data d1, data d2
where d1.recorded_at in ('2015-01-01 01:01:01', '2015-02-01 01:01:01', ...)
      and d2.recorded_at > d1.recorded_at
group by d1.recorded_at