PostgreSQL và tuần tự dữ liệu

Question

Tôi có một bộ dữ liệu có chứa:

Table { date itemName } 

Ngày cho hầu hết các phần là tuần tự. Không có bản sao của ngày [vì nó là khóa chính].

Câu hỏi đặt ra là chia thành nhiều bộ phận (tất cả liên quan đến sử dụng SQL):

1. Có thể tìm thấy lỗ hổng trong loạt ngày liệt kê trong bảng? Ví dụ: Ngày 1/2/09-1/3/09 bị thiếu
2. Có thể tìm thấy các phần của ngày bị thiếu trong bảng, có phạm vi lớn hơn n (đây là số được xác định tại thời gian chạy) không? Ví dụ: Đối với n = 2 Ngày 1/2/09-1/3/09 không được trả lại nhưng Ngày 5/6/09-6/1/09 là.

Answer 1

Chỉ cần tạo hàm trong plsql hoặc trong ứng dụng khách sẽ kiểm tra tất cả các ngày. Giống như mã giả này:

date checked_date = 2000-01-01; 
int unchecked_section = 0; 
while (checked_date <= today()) { 
    if (! sql(select itemName from Table where itemName=checked_date)) { 
    unchecked_section++; 
    } else { 
    if (unchecked_section>=n) { 
     print checked_date-unchecked_section, checked_date 
    } 
    unchecked_section = 0; 
    } 
    checked_date++; 
} 
if (unchecked_section) { 
    print checked_date-unchecked_section, checked_date 
} 

Nó không phải rất nhanh vì nó chỉ được bảo trì. Không có nhiều ngày để kiểm tra - chỉ 365 năm.

Answer 2

Sau một số thử nghiệm tôi đã đưa ra các câu lệnh SQL sau:

SELECT date, itemName 
    FROM "Table" as t1 
    WHERE NOT EXISTS (
    SELECT date 
    FROM "Table" as t2 
    WHERE t2.date = (t1.date - INTERVAL '1 day') 
) 
    ORDER BY date 
    OFFSET 1 -- this will skip the first element 

Điều này sẽ giúp bạn có được tất cả các hàng mà không có người kế nhiệm trực tiếp.

Nếu bạn sửa đổi tuyên bố:

SELECT date, itemName 
    FROM "Table" as t1 
    WHERE NOT EXISTS (
    SELECT date 
    FROM "Table" as t2 
    WHERE (t2.date >= (t1.date - INTERVAL '2 day')) 
    AND (t2.date < t1.date) 
) 
    ORDER BY date 
    OFFSET 1 

bạn có thể sử dụng độ dài INTERVAL trong mệnh đề WHERE của subselect để lọc theo khoảng cách ít nhất là kích thước đó.

Hy vọng điều đó sẽ hữu ích.

Answer 3

Nếu bạn có thể sử dụng PostgreSQL 8.4 sau đó window functions sẽ giúp:

SELECT * 
    FROM (SELECT itemName, date, date - lag(date) OVER w AS gap 
       FROM someTable WINDOW w AS (ORDER BY date) 
     ) AS pairs 
    WHERE pairs.gap > '1 day'::interval;