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

Добрый день, помогите пожалуйста с запросом!
Необходимо преобразовать одним запросом дерево, представленное структурными метками ltree в дерево, представленное в виде вложенных множеств.

Есть таблица KeywordLtree в которой записано небольшое дерево с помощью структурных меток.
Его корневая вершина имеет идентификатор 0 и пустой путь. Соседние вершины упорядочены в порядке возрастания идентификаторов. Вы хотите написать один запрос, который сгенерирует вам представление этого же дерева в виде вложенных множеств.

Правила генерации левого и правого номеров должны быть такими, какие описаны в уроке. Оба номера берутся из одной монотонно возрастающей последовательности, начинающейся с 1, левый номер назначается сразу после входа в вершину при обходе в глубину, правый непосредственно перед возвращением к родителю. Смотрите картинку Tree.png в качестве примера.

Требуется написать один запрос, но в его написании может помочь небольшое, но очень полезное нерекурсивное представление общее табличное выражение. Представления использовать, к сожалению, не получится по техническим причинам.

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

id INT: идентификатор вершины, такой же как и в таблице KeywordLtree
value TEXT: значение, такое же как и в соответствующей строке в таблице KeywordLrree
lft BIGINT: левый номер вершины
rgt BIGINT: правый номер вершины

Пример валидного, но неправильного решения:
Скрипт, создающий схему и генерирующий данные task4-public.txt

Миниатюры

 

Вложения

task4-public.txt (1.0 Кб, 28 просмотров)

0

Уроки для того что бы научиться. А сюда какой смысл выкладывать задания? Что бы где-то галочка появилась? На фиг она тебе, не мучайся, бросай это дело

0

Чтобы разобраться в задаче.

0

По сделанному кем-то не разберешься.

0