在一组数字中查找连续范围

熬夜一时爽

我在数据库表中有一组相当大的电话号码（大约200万个）。这些数字已插入到块中，因此存在许多连续的数字范围，范围从10个数字到1万个数字。其中一些号码正在使用中，因此标记为不可用，其余号码可用。给定一个特定的数字，我需要一种方法来查找该数字之上和之下的连续数字范围。范围应一直持续到找到不可用的数字或遇到两个范围的边界为止。
( r  W  T& y$ m- N& K例如，给定以下设置：
3 D! `2 q; q7 {- U0 ]1000
8 T5 ^9 t$ P+ |* ~& a) @3 C1001
1002
6 R& N: l6 i4 t. l  Y1010
1011
/ @0 y# w9 f* M( z6 U) e3 \1012
+ J7 }3 {/ a9 b% m# W: `5 j1013
) t4 T" h4 R  Z+ `3 X! u! f1020
1021
) s* ]  r2 G2 X$ b' Y! M1022
5 E: @$ {, i$ J# I使用1012作为参数进行搜索应返回1010、1011、1012、1013。
7 A% d- w* z4 i$ l; b7 V形成查询以查找这些范围的好方法是什么？我们在SQL Server上使用NHibernate，使用这两种方法都可以。
9 l6 b) b/ t- s+ m               
1 L' j" l# n% `2 ~解决方案:
               
- E0 }9 l+ d  \7 J& S5 X

                从理论上讲，集合中的项目没有特定的值，因此我假设您也有一些连续的ID列，这些列定义了数字的顺序。像这样的东西：
) _* x9 U: K# t1 p& w7 u  IID  Number
, T: A* a1 O, u$ J4 j1   1000
2   1001
3   1002
: B& d/ t" z3 B6 `4   1010
5   1011
6   1012
! Y! P" U) f" h# S/ w1 J7   1013
% A# H* R  \) a- ?4 `8   1020
9   1021
, i' x  f: s1 }5 S10  1022
+ I# d6 n1 r+ H0 P8 x您可以创建一个额外的列，其中包含以下结果Number - ID：
& m+ C. i# A3 g; G# K* H1 SID  Number  Diff
* }( l5 [5 @* V  L1 {! n; U1   1000    999
8 H; u: v& ^, J: F& _2   1001    999
3   1002    999
4   1010    1006
9 x4 }; M" o0 x/ G# |' g1 h: P5   1011    1006
6   1012    1006
7   1013    1006
8   1020    1012
; [0 _" o$ R, Q* e' Z9   1021    1012
" k- \: r- M/ g9 I9 M# c10  1022    1012
相同范围内的数字在“差异”列中的结果相同。