PostgreSQL和顺序数据

Question

我有一个数据集，其中包含：

Table { date itemName }

该日期的大部分时间是连续的。日期没有重复（因为它是主键）。

该问题分为多个部分（全部与使用SQL有关）：

1. 是否可以在表格中列出的日期序列中找到空白？例如：1/2/09-1/3/09缺少日期
2. 是否有可能找到表中缺少的日期部分，这些部分的范围大于n（这是在运行时确定的数字）？例如：对于n = 2日期1/2/09-1/3/09不返回，但日期5/6/09-6/1/09。

Answer 1

只需在plsql或将要检查所有日期的客户端中创建一个函数即可。像这样的伪代码：

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
}

它不必非常快，因为它仅是维护。没有太多要检查的日期-一年只有365个。