union - KDB:时间间隔联合

Question

有什么巧妙的方法可以将一系列(可能重叠的)时间间隔转换为一组覆盖相同时间的不相交的时间间隔？

例子:间隔 1:(07:00:00;08:00:00)间隔 2:(07:30:00;08:30:00)间隔 3:(10:00:00;11:00:00)

期望的输出:((07:00:00;08:30:00) ; (10:00:00;11:00:00))

Answer 1

在表上下文中，您可以执行以下操作:

q)d:([]st:07:00:00 07:30:00 10:00:00; et:08:00:00 08:30:00 11:00:00)
q)d
st       et
-----------------
07:00:00 08:00:00
07:30:00 08:30:00
10:00:00 11:00:00

distinct update st:?[st<prev et;prev st;st], et:et^?[et>next st;next et;et] from d

st       et
-----------------
07:00:00 08:30:00
10:00:00 11:00:00

不确定我是否会称之为漂亮，但它很不错!