ReSQL.ru
     
powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Microsoft SQL Server [игнор отключен] [закрыт для гостей] / Помогите написать запрос
18 сообщений из 18, страница 1 из 1
Помогите написать запрос
    #39719480
rsolanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rsolanov
Гость
Добрый день. Прошу помочь с запросом.
На вход поступают следующие данные:
Код: sql
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.
select
	t.Vol,
	t.ElementID
from
	(
	values
		(1	,3292	,'001577889'),
		(1	,3293	,'005031244'),
		(1	,57212	,'004804318'),
		(1	,80905	,'001577889'),
		(1	,80905	,'004804318'),
		(1	,80905	,'005031244'),
		(1	,82408	,'001577889'),
		(1	,105704	,'005031244'),
		(1	,206718 ,'004804318'),
		(1	,398372	,'001577889'),
		(1	,398372	,'004804318'),
		(1	,398372	,'005031244'),
		(2	,20447	,'000566243'),
		(2	,20447	,'002111002'),
		(2	,20447	,'002397247'),
		(2	,20447	,'003753732'),
		(2	,20447	,'006443651'),
		(2	,20447	,'007907370'),
		(2	,20447	,'007928600'),
		(2	,20448	,'007928600'),
		(2	,20449	,'002111002'),
		(2	,22288	,'007907370'),
		(2	,22314	,'000566243'),
		(2	,22337	,'006443651'),
		(2	,24766	,'002397247'),
		(2	,257655	,'002397247'),
		(2	,257656	,'002397247'),
		(2	,266075	,'000566243'),
		(2	,309693	,'007928600'),
		(2	,316800	,'007907370'),
		(2	,329002	,'002111002'),
		(2	,355772	,'006443651'),
		(2	,355773	,'006443651'),
		(2	,380194	,'003753732')
	) as t (GroupID, Vol, ElementID)
order by NEWID()


Для каждой строки этого набора данных необходимо определить принадлежность к группе следующим образом, покажу на готовом тестовом результате, на примере формирования первой группы: (на рисунке)
Сначала группируем все данные поля «Vol», рассмотрим значение «3292», это значение одно, поэтому обвел в синий прямоугольник. Для него значение поля «ElementID» равно «1577889», для нас это первый элемент группы (поле GroupID). Далее ищем вхождение этого значения для «ElementID» у других групп, это справа синими линиями. Это значение для поля «ElementID» повторяется для групп со значениями поля «Vol»: «82408» и «398372». Далее, для значения «398372» поля «Vol» получаем новые элементы «4804318» и «5031244», которые также добавляются в текущую группу (поле «GroupID»). Далее все по такому же принципу. Мне видится решение данного запроса в виде рекурсии, но возможно есть решение и без нее.
...
Рейтинг: 0 / 0
18.10.2018, 16:29
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719487
_human
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_human
Участник
rsolanov,

очень похоже на пазл
...
Рейтинг: 0 / 0
18.10.2018, 16:36
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719570
PizzaPizza
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PizzaPizza
Участник
rsolanov,

Попробую понять.

Есть уникальные elementID, есть уникальные vol.
Нужно для каждого elementID взять все уникальные vol и ... Дальше мысль теряется. Чего с ними делать. Почему groupid определено в таблице, но описано иначе.
...
Рейтинг: 0 / 0
18.10.2018, 19:44
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719580
Фотография Yasha123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Yasha123
Участник
PizzaPizzaЕсть уникальные elementID, есть уникальные vol.
Нужно для каждого elementID взять все уникальные vol и ... Дальше мысль теряется. Чего с ними делать. Почему groupid определено в таблице, но описано иначе.
ничего подобного там не написано.
а то, что написано, совпадает с нарисованным.
попробую переформулировать, а ТС пусть подтверждает/опровергает:
Vol это типа аэропорт, перевалочный пункт.
ElementID это типа рейсы.
берем первый попавшийся аэропорт, берем все его рейсы, ищем, в какие аэропорты они летают.
далее из найденных аэропортов ищем другие, в которые можно попасть из найденных на данном шаге.
итого в одной группе оказываются все аэропорты,
соединенные какими-то рейсами (хотя бы и с тучей пересадок)
...
Рейтинг: 0 / 0
18.10.2018, 20:34
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719585
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Короче,обычный лес - ну то есть куча деревьев в одном флаконе одной таблице.
Единственная трудность - не "помечены" корни - но их несложно найти по отсутствию обратной ссылки.
В общем, тривиальный такой рекурсивный WITH.
Одно неясно - а в какой форме требуется результат всего этого шаманства?
...
Рейтинг: 0 / 0
18.10.2018, 21:15
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719588
PizzaPizza
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PizzaPizza
Участник
Yasha123,

Это тогда какой то обход графа. Но группы groupid тут я не понял все равно: такое впечатление, что они условны и как раз требуется их переопределить.
...
Рейтинг: 0 / 0
18.10.2018, 21:19
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719745
rsolanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rsolanov
Гость
Yasha123PizzaPizzaЕсть уникальные elementID, есть уникальные vol.
Нужно для каждого elementID взять все уникальные vol и ... Дальше мысль теряется. Чего с ними делать. Почему groupid определено в таблице, но описано иначе.
ничего подобного там не написано.
а то, что написано, совпадает с нарисованным.
попробую переформулировать, а ТС пусть подтверждает/опровергает:
Vol это типа аэропорт, перевалочный пункт.
ElementID это типа рейсы.
берем первый попавшийся аэропорт, берем все его рейсы, ищем, в какие аэропорты они летают.
далее из найденных аэропортов ищем другие, в которые можно попасть из найденных на данном шаге.
итого в одной группе оказываются все аэропорты,
соединенные какими-то рейсами (хотя бы и с тучей пересадок)Да, вы совершенно правильно меня поняли! )
...
Рейтинг: 0 / 0
19.10.2018, 10:40
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719750
rsolanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rsolanov
Гость
PizzaPizzaYasha123,

Это тогда какой то обход графа. Но группы groupid тут я не понял все равно: такое впечатление, что они условны и как раз требуется их переопределить.На входе у нас только два поля:
Код: sql
1.
2.
3.
select
	t.Vol,
	t.ElementID

Соответственно необходимо найти их объединения по принципу, указанному в задаче. Результатом этого объединения является поле "GroupID" как указано в примере чтобы лучше понять что требуется.
...
Рейтинг: 0 / 0
19.10.2018, 10:43
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719818
_human
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_human
Участник
rsolanov,

21707988 решает вашу задачу - см. Solution 4: Unfolding connected nodes with deletion of processed edges
чуть подпилить нужно будет
разница в том что он берет за № группьі найменьший елемент в ней.
во внешнем цикле прикрутить нумерацию начиная с 1. на вьіходе получите все id в одном поле и с № группьі в другом.
аутпут джоините с исходньім набором по любому из полей - Vol, ElementID
...
Рейтинг: 0 / 0
19.10.2018, 11:44
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719844
982183
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
982183
Участник
Была подобная задача, по группировке пользователей по IP.
Надо поискать
...
Рейтинг: 0 / 0
19.10.2018, 12:09
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39719865
rsolanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rsolanov
Гость
получилось найти частное решение:
Код: sql
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.
;with dat as
(
	select
		t.ElementID,
		t.Vol
	from
		(
		values
			(1	,3292	,'001577889'), 
			(1	,3293	,'005031244'),
			(1	,57212	,'004804318'),
			(1	,80905	,'001577889'),
			(1	,80905	,'004804318'),
			(1	,80905	,'005031244'),
			(1	,82408	,'001577889'),
			(1	,105704	,'005031244'),
			(1	,206718 ,'004804318'),
			(1	,398372	,'001577889'),
			(1	,398372	,'004804318'),
			(1	,398372	,'005031244'),
			(2	,20447	,'000566243'),
			(2	,20447	,'002111002'),
			(2	,20447	,'002397247'),
			(2	,20447	,'003753732'),
			(2	,20447	,'006443651'),
			(2	,20447	,'007907370'),
			(2	,20447	,'007928600'),
			(2	,20448	,'007928600'),
			(2	,20449	,'002111002'),
			(2	,22288	,'007907370'),
			(2	,22314	,'000566243'),
			(2	,22337	,'006443651'),
			(2	,24766	,'002397247'),
			(2	,257655	,'002397247'),
			(2	,257656	,'002397247'),
			(2	,266075	,'000566243'),
			(2	,309693	,'007928600'),
			(2	,316800	,'007907370'),
			(2	,329002	,'002111002'),
			(2	,355772	,'006443651'),
			(2	,355773	,'006443651'),
			(2	,380194	,'003753732')
		) as t (GroupID, Vol, ElementID)
)
, t1 as
(
	select
		*
		, min(ElementID) over (partition by Vol) as gr1
	from
		dat
)
, t2 as
(
	select
		*
		, min(gr1) over (partition by ElementID) as gr2
	from
		t1
)
select
	ElementID
	, Vol
	, DENSE_RANK() over (ORDER by gr2) as GroupID
from
	t2

Но если данных и групп будет намного больше, то чтобы их найти придется делать несколько раз t1 и затем t2.
Если найти условие выхода из "цикла"(кол-ва повторений t1 и t2) возможно получится реализовать это решение в виде циклов while или через рекурсию
...
Рейтинг: 0 / 0
19.10.2018, 12:27
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39720840
rsolanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rsolanov
Гость
Получилось найти общее решение:
Код: sql
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.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
drop table if exists #dat
create table #dat
(
	ElementID nvarchar(20)
	, Vol nvarchar(150)
	, GroupID nvarchar(20)
	, LoopID int
)

create nonclustered index ix_dat_ElementID on #dat (ElementID, Vol, GroupID, LoopID)
create nonclustered index ix_dat_LoopID on #dat (LoopID) include (ElementID, Vol, GroupID)

declare @i int = 1

;with dat as
(
	select
		t.ElementID,
		t.Vol
	from
		(
		values
			(1	,3292	,'001577889'), 
			(1	,3293	,'005031244'),
			(1	,57212	,'004804318'),
			(1	,80905	,'001577889'),
			(1	,80905	,'004804318'),
			(1	,80905	,'005031244'),
			(1	,82408	,'001577889'),
			(1	,105704	,'005031244'),
			(1	,206718 ,'004804318'),
			(1	,398372	,'001577889'),
			(1	,398372	,'004804318'),
			(1	,398372	,'005031244'),
			(2	,20447	,'000566243'),
			(2	,20447	,'002111002'),
			(2	,20447	,'002397247'),
			(2	,20447	,'003753732'),
			(2	,20447	,'006443651'),
			(2	,20447	,'007907370'),
			(2	,20447	,'007928600'),
			(2	,20448	,'007928600'),
			(2	,20449	,'002111002'),
			(2	,22288	,'007907370'),
			(2	,22314	,'000566243'),
			(2	,22337	,'006443651'),
			(2	,24766	,'002397247'),
			(2	,257655	,'002397247'),
			(2	,257656	,'002397247'),
			(2	,266075	,'000566243'),
			(2	,309693	,'007928600'),
			(2	,316800	,'007907370'),
			(2	,329002	,'002111002'),
			(2	,355772	,'006443651'),
			(2	,355773	,'006443651'),
			(2	,380194	,'003753732')
		) as t (GroupID, Vol, ElementID)
)
insert into #dat
select
	ElementID
	, Vol
	, max(gr1) over (partition by ElementID) as GroupID
	, @i as LoopID
from
	(
		select
			*
			, max(ElementID) over (partition by Vol) as gr1
		from
			dat
	) as t1

while exists(
		select
			ElementID
			, Vol
			, GroupID
		from
			#dat
		where
			LoopID = @i
		except
		select
			ElementID
			, Vol
			, GroupID
		from
			#dat
		where
			LoopID = @i - 1
)
begin
	set @i = @i + 1

	insert into #dat
	select
		ElementID
		, Vol
		, max(gr1) over (partition by GroupID) as GroupID
		, @i as LoopID
	from
		(
			select
				*
				, max(GroupID) over (partition by Vol) as gr1
			from
				#dat
			where
				LoopID = @i - 1
		) as t1
end

select distinct
	DENSE_RANK() over (ORDER BY GroupID) as GroupID
	, ElementID
	, Vol
from
	#dat
where
	@i = 2

При количестве элементов около 500к штук выделяет около 150к групп за 3 минуты. На мой взгляд вполне приемлемый результат, позже можно будет разобраться в 4-м варианте запроса по статье которую предложил _human.
...
Рейтинг: 0 / 0
22.10.2018, 12:43
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39722726
GG-gabbiano
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
GG-gabbiano
Гость
Добрый день. Прошу помочь с запросом.


после вот такого запроса:

select vh.*
from blank_blaisd_isdv_pbig as v
join blank_blaisd_isdvh_pbig as vh on vh.isd_vh_bnr = v.isd_v_bnr
where substr(v.isd_v_ueberschrift,1,2) = 'ÄH'
and v.isd_v_cflag = 'N'
and v.isd_v_reisedat between curdate() and curdate() +interval 28 day
and v.isd_v_reisedat >= '2018-11-01'


получаю вот такую таблицу:




когда в столбике isd_vh_agent есть 'PK' то в столбике isd_vh_hotel следующая строка не должна содержать 'LXR%'


...
Рейтинг: 0 / 0
25.10.2018, 12:01
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39722732
GG-gabbiano
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
GG-gabbiano
Гость
извините не смог вставить картинки поэтому пишу заного


Kartinka Nr1

Kartinka Nr2
...
Рейтинг: 0 / 0
25.10.2018, 12:12
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39722859
iap
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iap
Участник
GG-gabbianobetween curdate() and curdate() +interval 28 dayВам в какой-то другой форум надо
...
Рейтинг: 0 / 0
25.10.2018, 14:35
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39722905
GG-gabbiano
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
GG-gabbiano
Гость
iap,

можно и без этой строчки , но намека про другой форум не понял , простите
...
Рейтинг: 0 / 0
25.10.2018, 15:45
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39722908
Гавриленко Сергей Алексеевич
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гавриленко Сергей Алексеевич
Участник
Модератор: GG-gabbiano, это не намек. Зачем вы задаете вопрос в ветке по MSSQL (да еще и в чужоv топике), если у вас какая-то другая СУБД?
...
Рейтинг: 0 / 0
25.10.2018, 15:47
| Ответить | Цитировать | Написать  
Помогите написать запрос
    #39722915
iap
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iap
Участник
GG-gabbianoiap,

можно и без этой строчки , но намека про другой форум не понял , проститеВ T-SQL нет функции curdate() и нет синтаксиса interval 28 day.
Отсутствует так же функция substr().
Несмотря на это, - "получаю вот такую таблицу".
Значит сервер-то у вас не MS SQL
...
Рейтинг: 0 / 0
25.10.2018, 15:51
| Ответить | Цитировать | Написать  
18 сообщений из 18, страница 1 из 1
Форумы / Microsoft SQL Server [игнор отключен] [закрыт для гостей] / Помогите написать запрос
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]