aleks222,
Честно, я верю, что вы профессионал и все прочее.
Но, возможно, я очень плохо объяснила условия задачи. Возможно, у вас просто плохое настроение.
Чуть выше я написала, что x вообще никак не участвует. И в моем варианте решения это видно.
Исходные данные 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
create table #t (i int identity, n int, x tinyint)
go
insert into #t(n, x)
values
(1, 1), (1, 2), (1, 3),
(2, 1), (2, 1), (2, 2), (2, 3),
(3, 1), (3, 1), (3, 2),
(4, 1), (4, 1), (4, 2), (null, null), (4, 2),
(4, 3), (5, 1), (5, 2), (null, null),
(6, 1), (6, 2), (6, 3), (6, 4),
(7, 1), (7, 2), (7, 3),
(3, 3), (3, 3), (3, 3), (3, 3),
(8, 1), (8, 2), (8, 2),
(9, 1), (4, 4), (4, 4),
(11, 1), (11, 2), (11, 3),
(12, 2), (4, 5), (4, 6),
(10, 1), (10, 1), (10, 2), (10, 3),
(4, 7), (4, 7), (4, 7), (4, 7)
delete from #t where i = 47 or i = 12
select * from #t
Ваш вариант решения 1.
2.
3.
4.
5.
6.
7.
;with t as ( select * from #t)
, n as ( select top(@q) * from t order by i )
, l as ( select top(1) * from n order by i desc )
, i as ( select i = max(t.i) from t inner join l on t.i >= l.i and t.n = l.n
and not exists( select * from t as t1 where t1.i between l.i and t.i and t1.n <> t.n )
)
select * from t where i <= (select i from i)
Мой вариант решения 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
select tr.*
from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) tr
where tr.i <
(
case
when exists
(
select top 1 t.i
from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t
where
t.n <> (select top 1 t1.n from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t1 where t1.i = @q)
and
t.i > @q
order by t.i asc
)
then
(
select top 1 t.i
from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t
where
t.n <> (select top 1 t1.n from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t1 where t1.i = @q)
and
t.i > @q
order by t.i asc
)
when ---- если последовательность последняя
(select top 1 t.n from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t order by t.i desc)
=
(select top 1 t.n from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t where t.i = @q)
then
(
select top 1 t.i + 1 from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t order by t.i desc
)
when ---- если запрошенное количество строк больше, чем имеется
(select top 1 t.i from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t order by t.i desc) < @q
then
(
select top 1 t.i + 1 from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t order by t.i desc
)
else
null
end
)
результат при q=1 - все отлично 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
i n x
-------------------- ----------- ---- мой
1 1 1
2 1 2
3 1 3
(строк обработано: 3)
(строк обработано: 1)
i n x
----------- ----------- ---- ваш
1 1 1
2 1 2
3 1 3
(строк обработано: 3)
результат при q=13 (( у меня правильно, у вас неправильно 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
(строк обработано: 1)
i n x
-------------------- ----------- ---- мой
1 1 1
2 1 2
3 1 3
4 2 1
5 2 1
6 2 2
7 2 3
8 3 1
9 3 1
10 3 2
11 4 1
12 4 2
13 4 2
14 4 3
(строк обработано: 14)
(строк обработано: 1)
i n x
----------- ----------- ---- ваш
(строк обработано: 0)
результат при q=11, все отлично (лишнюю строку с null можно потом убрать) 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
i n x
-------------------- ----------- ---- мой
1 1 1
2 1 2
3 1 3
4 2 1
5 2 1
6 2 2
7 2 3
8 3 1
9 3 1
10 3 2
11 4 1
12 4 2
13 4 2
14 4 3
(строк обработано: 14)
(строк обработано: 1)
i n x
----------- ----------- ---- ваш
1 1 1
2 1 2
3 1 3
4 2 1
5 2 1
6 2 2
7 2 3
8 3 1
9 3 1
10 3 2
11 4 1
13 4 2
14 NULL NULL
15 4 2
16 4 3
(строк обработано: 15)
результат при q=39, (( у меня правильно, у вас неправильно 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
i n x
-------------------- ----------- ---- мой
1 1 1
2 1 2
3 1 3
4 2 1
5 2 1
6 2 2
7 2 3
8 3 1
9 3 1
10 3 2
11 4 1
12 4 2
13 4 2
14 4 3
15 5 1
16 5 2
17 6 1
18 6 2
19 6 3
20 6 4
21 7 1
22 7 2
23 7 3
24 3 3
25 3 3
26 3 3
27 3 3
28 8 1
29 8 2
30 8 2
31 9 1
32 4 4
33 4 4
34 11 1
35 11 2
36 11 3
37 12 2
38 4 5
39 4 6
(строк обработано: 39)
(строк обработано: 1)
i n x
----------- ----------- ---- ваш
1 1 1
2 1 2
3 1 3
4 2 1
5 2 1
6 2 2
7 2 3
8 3 1
9 3 1
10 3 2
11 4 1
13 4 2
14 NULL NULL
15 4 2
16 4 3
17 5 1
18 5 2
19 NULL NULL
20 6 1
21 6 2
22 6 3
23 6 4
24 7 1
25 7 2
26 7 3
27 3 3
28 3 3
29 3 3
30 3 3
31 8 1
32 8 2
33 8 2
34 9 1
35 4 4
36 4 4
37 11 1
38 11 2
39 11 3
40 12 2 ------- лишняя строка
(строк обработано: 39)
Возможно, и я даже в этом уверена, что мой код ужасно плохой, неоптимальный (говнокод), но он дает правильный результат. По-моему, это важнее для работы. Да, я прекрасно понимаю, что лучше, когда лучше (профессиональнее и прочее), но я не умею и поэтому посмела опубликовать здесь свое решение и, вдруг, у кого-то будет настроение/желание подсказать, объяснить... Но это не обязательно, это всего лишь личное желание. Фсе!
1.
from (select top 100 percent row_number() over(order by ts.i) i, ts.n n, ts.x x from #t ts where ts.n is not null order by ts.i) t
Вот это везде я написала исходя из моего уровня знаний. А именно, большой объем данных, индексы созданы по i и по n. Как я понимаю, что если я результат этого запроса положу во временную таблицу, то там уже, вроде , не работают индексы. Возможно, я не права. За одно я пронумеровала i, чтобы не было разрывов. Возможно, зря. |
