SARGable基于时间窗口查找彼此附近的记录的方法?

时间:2012-08-07 18:13:14

标签: tsql

我们将事件插入表中 - 开始事件和结束事件。相关事件具有相同的internal_id编号,并插入90秒窗口内。我们经常在桌面上进行自我加入:

create table mytable (id bigint identity, internal_id bigint, 
internal_date datetime, event_number int, field_a varchar(50))

select * from mytable a inner join mytable b on a.internal_id = b.internal_id
and a.event_number = 1 and b.event_number = 2

但是,我们每天可以有数百万个链接事件。我们的聚簇键是internal_date,因此我们可以过滤到分区级别,但性能仍然可能是平庸的:

and a.internal_date >='20120807' and a.internal_date < '20120808'
and b.internal_date >='20120807' and b.internal_date < '20120808'

是否有一种SARGable方法可以进一步缩小范围? 添加它不起作用 - 非SARGable:

and a.internal_date <= b.internal_date +.001 --about 90 seconds
and a.internal_date > b.internal_date - .001 --make sure they're within the window

这不适用于点查询,因此执行一次性操作无济于事 - 我们正在搜索数千条记录,并需要来自开始事件和结束事件的事件详细信息。

谢谢!

1 个答案:

答案 0 :(得分:0)

使用此索引,您的查询会便宜得多:

CREATE UNIQUE INDEX idx_iid on mytable(event_number, internal_id)
INCLUDE (id, internal_date, field_a);

索引允许您在event_number上搜索而不是进行聚簇索引扫描,并允许您在internal_id而不是散列连接上进行合并连接。唯一性约束通过消除多对多连接的可能性使合并连接更便宜。

有关合并连接的更详细说明,请参阅this