Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / помогите склеить деревья / 5 сообщений из 5, страница 1 из 1
25.07.2016, 10:36
    #39279438
Legushka
Legushka
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
помогите склеить деревья
есть таблица с деревьями (взял из примера)
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
with astranomy (ltree) as (
    VALUES ('Top'::public.ltree), 
        ('Top.Science'), 
        ('Top.Science.Astronomy'), 
        ('Top.Science.Astronomy.Astrophysics'),
        ('Top.Science.Astronomy.Cosmology'), 
        ('Top.Hobbies'), 
        ('Top.Hobbies.Amateurs_Astronomy'), 
        ('Top.Collections'),
        ('Top.Collections.Pictures'), 
        ('Top.Collections.Pictures.Astronomy'),
        ('Top.Collections.Pictures.Astronomy.Stars'), 
        ('Top.Collections.Pictures.Astronomy.Galaxies'),
        ('Top.Collections.Pictures.Astronomy.Astronauts')
)
select * from astranomy

подскажите как можно агрегировать данные так что бы получились одни листья:ltreeTop.Science.Astronomy.AstrophysicsTop.Science.Astronomy.CosmologyTop.Hobbies.Amateurs_AstronomyTop.Collections.Pictures.Astronomy.StarsTop.Collections.Pictures.Astronomy.GalaxiesTop.Collections.Pictures.Astronomy.Astronauts
например Top.Science.Astronomy - не является листом потому что уже есть записи Top.Science.Astronomy.Cosmology
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.07.2016, 13:17
    #39279621
qwwq
qwwq
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
помогите склеить деревья
Legushka,

вылить воду из чайника

взять(построить) всё дерево (предыдущая задача) и затем выколоть из результата всё, что содержится в хотя бы одном еще листе как корень.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.07.2016, 17:16
    #39279832
Legushka
Legushka
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
помогите склеить деревья
qwwq, спасибо большое, получилось)
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
with astranomy (ltree) as (
    VALUES ('Top'::ltree),
        ('Top.Science'),
        ('Top.Science.Astronomy'),
        ('Top.Science.Astronomy.Astrophysics'),
        ('Top.Science.Astronomy.Cosmology'),
        ('Top.Hobbies'),
        ('Top.Hobbies.Amateurs_Astronomy'),
        ('Top.Collections'),
        ('Top.Collections.Pictures'),
        ('Top.Collections.Pictures.Astronomy'),
        ('Top.Collections.Pictures.Astronomy.Stars'),
        ('Top.Collections.Pictures.Astronomy.Galaxies'),
        ('Top.Collections.Pictures.Astronomy.Astronauts')
)
select a.*, b.* from astranomy a left join astranomy b on a.ltree @> b.ltree and a.ltree<>b.ltree
where b.ltree is null;
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.07.2016, 17:24
    #39279835
Legushka
Legushka
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
помогите склеить деревья
убрал повторы)
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
with astranomy (ltree) as (
    VALUES ('Top'::ltree),
        ('Top.Science'),
        ('Top.Science.Astronomy'),
        ('Top.Science.Astronomy.Astrophysics'),
        ('Top.Science.Astronomy.Cosmology'),
        ('Top.Hobbies'),
        ('Top.Hobbies.Amateurs_Astronomy'),
        ('Top.Hobbies.Amateurs_Astronomy'),
        ('Top.Collections'),
        ('Top.Collections.Pictures'),
        ('Top.Collections.Pictures.Astronomy'),
        ('Top.Collections.Pictures.Astronomy.Stars'),
        ('Top.Collections.Pictures.Astronomy.Galaxies'),
        ('Top.Collections.Pictures.Astronomy.Astronauts')
)
select a.ltree from astranomy a left join astranomy b on a.ltree @> b.ltree and a.ltree<>b.ltree
where b.ltree is null group by a.ltree ;
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
26.07.2016, 16:52
    #39280510
LeXa NalBat
LeXa NalBat
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
помогите склеить деревья
Можно использовать оконные функции. На большом объем данных должно быть быстрее, чем self-join.

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
with astronomy (ltree) as (
    VALUES ('Top'::ltree),
        ('Top.Science'),
        ('Top.Science.Astronomy'),
        ('Top.Science.Astronomy.Astrophysics'),
        ('Top.Science.Astronomy.Cosmology'),
        ('Top.Hobbies'),
        ('Top.Hobbies.Amateurs_Astronomy'),
        ('Top.Hobbies.Amateurs_Astronomy'),
        ('Top.Collections'),
        ('Top.Collections.Pictures'),
        ('Top.Collections.Pictures.Astronomy'),
        ('Top.Collections.Pictures.Astronomy.Stars'),
        ('Top.Collections.Pictures.Astronomy.Galaxies'),
        ('Top.Collections.Pictures.Astronomy.Astronauts')
), astronomy_with_leaf_flag as (
     select lead(ltree) over(order by ltree) <@ ltree as is_not_leaf, ltree from astronomy
)
select ltree from astronomy_with_leaf_flag where is_not_leaf is distinct from true;
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / помогите склеить деревья / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 532ms
Закрыть
start [/forum/topic.php?fid=53&mobile=1&tid=1997094]:
 0ms
get settings:
 11ms
get forum list:
 16ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 174ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 51ms
get tp. blocked users:
 1ms
others: 258ms
total:  532ms
x
x
Закрыть


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