Рекурсивный запрос

@Miha_ · Регистрация: 08.09.2014

Студворк — интернет-сервис помощи студентам

Добрый день,
помогите пожалуйста написать рекурсивный запрос
Есть таблица Cities, в которой записаны названия городов. Нужно упорядочить (под)множество этих городов так, чтобы каждый N+1 город начинался с буквы, с которой заканчивается N-й.

SQL
1
2
3
4
5
CREATE TABLE Cities(
  id INT PRIMARY KEY,
  VALUE TEXT
);
INSERT INTO Cities(id, VALUE) VALUES (1, 'Воркута'), (0, 'Джамбул'), (2, 'Львов'), (3, 'Кингисепп'), (4, 'Москва'), (5, 'Амстердам');

Нужно написать запрос, в результате которого будут следующие столбцы, в порядке очередности:

id INT: идентификатор города
value TEXT: название города
num INT: порядковый номер города. Номера должны начинаться с 1 и монотонно возрастать.

Начать следует с города с id=0. Каждый город должен быть в ответе не более одного раза. Не обязательно все города должны быть в ответе. Решение должно быть не чувствительно к регистру. Делать традиционную для этой игры логику вида "если город заканчивается на мягкий знак то возьмём предпоследнюю букву" не нужно. Все города начинаются с разных букв (но заканчиваться могут одинаковой).

Пример валидного, но неправильного решения:

SQL
1
SELECT id, VALUE, 1 AS num FROM Cities;

-- А для вышеприведённого примера правильной выдачей решения будет
id value num
--------------
0 Джамбул 1
2 Львов 2
1 Воркута 3

@Аватар · 01.12.2021, 10:50

SQL
1
2
3
4
5
6
7
8
WITH RECURSIVE r AS (
  SELECT id,VALUE,1 AS num,ARRAY[id] AS ids,FALSE AS re
    FROM Cities WHERE id=0
  UNION ALL
  SELECT c.id,c.value,num+1,ids||c.id,c.id=ANY(ids)
    FROM Cities c JOIN r ON UPPER(LEFT(c.value,1))=UPPER(RIGHT(r.value,1)) AND NOT r.re
)
SELECT r.id,r.value,r.num FROM r WHERE NOT r.re

id	value	num
0	Джамбул	1
2	Львов	2
1	Воркута	3
5	Амстердам	4
4	Москва	5

@Miha_ · 01.12.2021, 11:37 **[ТС]**

Спасибо огромное!

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@Miha_ 1 / 1 / 0 Регистрация: 08.09.2014 Сообщений: 147
	01.12.2021, 11:37 [ТС]
	Спасибо огромное! 0