PostgreSQL y secuencial de datos

Question

que tienen un conjunto de datos que contiene:

Table { date itemName } 

La fecha en su mayor parte es secuencial. No hay duplicados de la fecha [ya que es la clave principal].

La pregunta se divide en varias partes (todo con respecto al uso de SQL):

1. ¿Es posible encontrar lagunas en la serie fecha indicada en la tabla? Por ejemplo: Fechas 1/2/09-1/3/09 faltan
2. ¿Es posible encontrar secciones de fechas que faltan en la tabla, que tiene un rango mayor que n (este es un número determinado en tiempo de ejecución)? Por ejemplo: para n = 2 Las fechas 1/2/09-1/3/09 no se devuelven pero las fechas 5/6/09-6/1/09 son.

Answer 1

Simplemente cree una función en plsql o en un cliente que verificará todas las fechas. Al igual que este pseudocódigo:

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 
} 

No tiene que ser muy rápido, ya que es el mantenimiento solamente. No hay muchas fechas para verificar, solo 365 por año.

Answer 2

Después de algunas pruebas que se le ocurrió la siguiente instrucción 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 

Esto le dará todas las filas que no tienen ningún sucesor directo.

Si modifica la declaración:

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 

puede utilizar la longitud del intervalo en la cláusula dónde está la subselección para filtrar por huecos de al menos ese tamaño.

Espero que ayude.

Answer 3

Si puede utilizar PostgreSQL 8.4 a continuación le ayudará window functions:

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;