PostgreSQL i sekwencyjne danych

Question

Mam zestaw danych, który zawiera:

Table { date itemName } 

data w przeważającej części jest sekwencyjna. Nie ma duplikatów daty [ponieważ jest to klucz podstawowy].

Pytanie jest podzielony na kilka części (wszystko w odniesieniu do korzystania z SQL):

1. Czy to możliwe, aby znaleźć luki w serii dat wymienionych w tabeli? Na przykład: Brak dat 1/2/09-1/3/09
2. Czy można znaleźć sekcje dat, których brakuje w tabeli, która ma zakres większy niż n (jest to liczba określona w czasie wykonywania)? Na przykład: Dla n = 2 Daty 1/2/09-1/3/09 nie są zwracane, ale datą są 5/6/09-6/1/09.

Answer 1

Po prostu utwórz funkcję w plsql lub w kliencie, który będzie sprawdzał wszystkie daty. Podobnie jak ten pseudokod:

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 
} 

Nie musi być bardzo szybki, ponieważ jest to tylko konserwacja. Nie ma wielu dat do sprawdzenia - tylko 365 rocznie.

Answer 2

Po pewnym testów wymyśliłem następującą instrukcję SQL:

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 

To będzie Ci wszystkie wiersze, które nie mają bezpośredniego następcę.

Jeśli zmodyfikować oświadczenie:

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 

można użyć długości odstępu w klauzuli WHERE w podselekcji do filtrowania przez luk co najmniej równym wielkości.

Nadzieję, że pomaga.

Answer 3

Jeśli można użyć PostgreSQL 8.4 następnie window functions pomoże:

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;