2

有记录,每个都有

pk_id  serial primary key,
key varchar(20),
...
from_ts timestamp(0) not null,
thru_ts timestamp(0) not null,

希望从由from_tsto确定的间隔中选择随机时间thru_ts

间隔两小时的记录被选中的机会应该是间隔一小时的记录的两倍。

具有相同键的记录不相交 - 没有重叠时间

希望选择pk_id和随机时间戳。

select pk_id, ???
from rcds
where key = 'abc'

使用postgres, 所以 ANSI 加interval数据类型

4

1 回答 1

2
create table rcds (
    pk_id  serial primary key,
    key varchar(20),
    from_ts timestamp(0) not null,
    thru_ts timestamp(0) not null
)
;
insert into rcds (key, from_ts, thru_ts) values
('abc', '2012-01-01 12:34', '2012-01-02 13:47'),
('abc', '2012-01-03 10:52', '2012-01-07 18:23')
;

with r as (
    select sum(extract(epoch from thru_ts - from_ts)) * random() as r
    from rcds
)
select 
    pk_id,
    from_ts + (
        ((select r from r) - coalesce(lag(ts, 1) over (order by from_ts), 0))
        ::text || ' seconds'
        )::interval as random_ts,
    from_ts
from (    
    select 
        pk_id, 
        sum(extract(epoch from thru_ts - from_ts)) over (order by from_ts) as ts,
        from_ts
    from rcds
    where key = 'abc'
) s
where (select r from r) <= ts
order by from_ts
limit 1
;

我假设时间戳是按 pk_id 排序的。如果不是,那么只需将排序更改为 from_ts 列。


将其更改为按 from_ts 列排序


新版本由于对问题的更好理解。

于 2012-05-29T11:51:02.940 回答