如何获得相邻记录？

问题描述

| 不知道在纯sql中这是否可能（或值得这样做），但是我还是要问。 假设我的数据库中有一堆编号的记录（为清楚起见，多余的空格）：

2 3 4     10 11 12 13     55 56 57  91     106 107

现在给定一个数字，例如\“ 11 \”，我如何检索\“ 10、11、12、13 \”？也就是说，所有相邻记录之间都应无间隔（所有数字彼此之间必须为+/- 1）。 那可能吗？如果是这样，怎么办？     

解决方法

        这应该可以解决问题。

@target_id

是目标值（在给定的示例中为11）。 找到所需范围的下限-最大值小于或等于不存在where2ѭ的目标。 找到所需范围的上限-最小值大于或等于不存在where3ѭ的目标。 返回行，使下界<= x <=上限。 简单！

select *
from foo t
where t.id >= ( select max(id)
                from foo x
                where x.id <= @target_id
                  and not exists ( select *
                                   from foo x1
                                   where x1.id = x.id - 1
                                 )
              )
  and t.id <= ( select min(id)
                from foo y
                where y.id >= @target_id
                  and not exists ( select *
                                   from foo y1
                                   where y1.id = y.id + 1
                                 )
              )

将您的ID /序列号列编入索引，我认为效果应该不错。     ,        我什么都没想。但是，如果读取速度很重要，则可以考虑添加一个表示\'cluster \'的字段。 对于2、3和4，群集将为2。对于10、11、12和13，群集将为10，依此类推。 不利之处在于，无论何时更新任何内容，都必须更新集群。好消息是该算法可能非常容易。     ,        在不知道上下文的情况下，我无法评论它是否值得（除非经过其他证明，否则我不认为），但是一切皆有可能！我将首先使用一种方法的伪代码... 创建具有起始行ID的存储过程，该存储过程执行以下操作： 创建ID的临时表。 从主表中将与行ID匹配的选择查询插入到该临时表中。 虽然先前执行的插入次数为0：     插入将临时表与主表连接的选择查询     减去ID的绝对值等于     到1，并且ID在临时表中还没有 从临时表中选择结果，该表已连接到ID的主表中。 以11为例，第一个插入将插入＃11，循环将开始，第二个插入将插入＃10和＃12，第三个插入将仅添加＃13，第四个插入将插入0条记录，从而结束循环。然后，您将从ID的10、11、12、13主表中进行选择。 如果使用不存在的数字（例如＃14）运行该过程，则循环将永远不会开始，并且您将获得一个空结果集。 您认为您将能够做到这一点，还是我应该写作？     ,        假设所有条目都是不同的，并且我们位于一个支持开窗和CTE的数据库中，

WITH t1 AS
( SELECT id,id-row_number() OVER (ORDER BY id) AS discrepancy FROM t )
SELECT id FROM t1 WHERE t1.discrepancy = 
  (SELECT discrepancy FROM t1 WHERE id=?);

我认为这样做的速度不如Nicholas的代码快，但是值得尝试一下（如果您的数据库完全可以执行此查询）。