如何解决如何获得相邻记录?
| 不知道在纯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的代码快,但是值得尝试一下(如果您的数据库完全可以执行此查询)。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。