首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何获取相邻记录?

问如何获取相邻记录?
EN

Stack Overflow用户
提问于 2011-06-01 07:19:21
回答 4查看 902关注 0票数 3

我不确定这在纯SQL中是否可行(或是否值得这样做),但我还是会问一下。

假设我的数据库中有一堆编号的记录(为了清楚起见,额外的空格):

代码语言:javascript
复制
2 3 4     10 11 12 13     55 56 57  91     106 107

现在给出一个像"11“这样的数字,我如何检索"10,11,12,13”呢?即,所有相邻记录之间没有间隙(所有数字彼此之间必须为+/- 1)。

这有可能吗?如果是这样的话,是怎么做的?

EN

回答 4

Stack Overflow用户

发布于 2011-06-01 08:14:53

这应该能起到作用。@target_id是您的目标值(在给定示例中为11)。

  • 查找所需范围的下限-不存在value-1时小于或等于目标的最大值。
  • 查找所需范围的上界-不存在value+1时大于或等于目标的最小值。
  • 返回下界<= x <=上界的行。

简单!

代码语言:javascript
复制
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/序列号列,我相信性能应该很好。

票数 3
EN

Stack Overflow用户

发布于 2011-06-01 07:30:28

我什么也想不出来。但是如果读取速度很重要,你可以考虑添加一个表示“集群”的字段。对于2、3和4,集群将是2。对于10、11、12和13,集群将是10,依此类推。

缺点是,每当您更新任何内容时,您都必须更新集群。好的部分是算法可能非常简单。

票数 1
EN

Stack Overflow用户

发布于 2011-06-01 07:32:42

在不知道上下文的情况下,我不能评论它是否值得(我假设不值得,除非有其他证明),但一切都是可能的!!我将首先使用一种方法的伪代码...

创建接受起始行ID的存储过程,这将执行以下操作:

  • 创建ID的临时表。

  • 将与行ID匹配主表中的select查询插入到临时表中。

  • ,而先前执行的插入数为0:

插入连接临时表和主表的select查询

其中ID的减法的绝对值等于

设置为1,并且ID不在临时表中

  • 从临时表中选择结果,并按ID连接到主表。

给定示例11,第一个插入将插入#11,循环将开始,第二个插入将插入#10和#12,第三个插入将仅添加#13,第四个插入将插入0条记录,结束循环。然后,您将从ID为10、11、12、13的主表中进行选择。

如果这个过程是用一个不存在的数字运行的,比如#14,那么循环将永远不会开始,并且您将得到一个空的结果集。

你觉得你能做到吗?还是我应该开始写?--

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/6194641

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档