Поиск в дереве / Программирование

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Поиск в дереве

14 сообщений из 14, страница 1 из 1

Поиск в дереве

#39366793

__Avenger__

Участник

Сообщения: 2 026

Рейтинг: 0 / 0

Добрый день!

Пусть есть дерево.
Нужно найти в дереве три слова, что бы они лежали на одной ветке. Как такое делают в sql?

...

Рейтинг:

0 / 0

14.12.2016, 14:28

| Ответить | Цитировать | Написать

Поиск в дереве

#39366814

Нахлобуч

Участник

Откуда: https://hglabhq.com

Сообщения: 4 091

Рейтинг: 0 / 0

И вы правда считаете, что на этот вопрос можно что-то вменяемое ответить?

Какое дерево? Какие слова? Деревья чего? При чём тут SQL? Если SQL, то какова схема данных? Если SQL, то какой диалектН?

...

Рейтинг:

0 / 0

14.12.2016, 14:34

| Ответить | Цитировать | Написать

Поиск в дереве

#39366819

__Avenger__

Участник

Сообщения: 2 026

Рейтинг: 0 / 0

НахлобучИ вы правда считаете, что на этот вопрос можно что-то вменяемое ответить?

Какое дерево? Какие слова? Деревья чего? При чём тут SQL? Если SQL, то какова схема данных? Если SQL, то какой диалектН?

Структура обычная для дерева:
id, parent_fk, name. Поиск осуществляется по полю name.

...

Рейтинг:

0 / 0

14.12.2016, 14:36

| Ответить | Цитировать | Написать

Поиск в дереве

#39366823

__Avenger__

Участник

Сообщения: 2 026

Рейтинг: 0 / 0

НахлобучИ вы правда считаете, что на этот вопрос можно что-то вменяемое ответить?

Какое дерево? Какие слова? Деревья чего? При чём тут SQL? Если SQL, то какова схема данных? Если SQL, то какой диалектН?

Интересует подход к такому поиску.

...

Рейтинг:

0 / 0

14.12.2016, 14:38

| Ответить | Цитировать | Написать

Поиск в дереве

#39366847

Dimitry Sibiryakov

Участник

Сообщения: 54 521

Рейтинг: 0 / 0

Подход простой: использование рекурсивного CTE.

...

Рейтинг:

0 / 0

14.12.2016, 14:48

| Ответить | Цитировать | Написать

Поиск в дереве

#39366878

__Avenger__

Участник

Сообщения: 2 026

Рейтинг: 0 / 0

Dimitry SibiryakovПодход простой: использование рекурсивного CTE.

А от рекурсии избавится можно?

...

Рейтинг:

0 / 0

14.12.2016, 14:57

| Ответить | Цитировать | Написать

Поиск в дереве

#39366913

Akina

Участник

Откуда: Зеленоград, Москва, Россия

Сообщения: 20 644

Рейтинг: 0 / 0

Можно. Сменив структуру хранения на nested set или иную, заточенную под деревья. Либо ввести поле материализованного полного пути.

...

Рейтинг:

0 / 0

14.12.2016, 15:14

| Ответить | Цитировать | Написать

Поиск в дереве

#39367271

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

__Avenger__Dimitry SibiryakovПодход простой: использование рекурсивного CTE.

А от рекурсии избавится можно?
Надо наверное начать не с середины а с основ. И вспомнить что есть 3 формы
представление дереьвев в БД. Инверсные списки, Вложенные множества, И материализация путей.
Можно конечно предположить что автор хочет вариант №1 но хотелось-бы уточнить сразу.

По поводу веток, вагонки, бруса и прочих пило-материалов. Ну нет такого. Не принята
такая терминология!

Есть корень. Есть узлы. И есть листовые узлы. И есть понятие уровня (level) в дереве.
Корню соответствует наименьший level.

Для среза всех узлов в инверсном списке можно использовать виртуальную колонку level
типа:

Код: sql

.... WHERE level=N ....

или

Код: sql

....GROUP by level

Про рекурсию в SQL говорить безсмысленно. Она просто не определена как актор этой системы.
Можете считать что ее нету.

...

Рейтинг:

0 / 0

15.12.2016, 00:22

| Ответить | Цитировать | Написать

Поиск в дереве

#39367419

Станислав C.

Участник

Откуда: Екатеринбург

Сообщения: 952

Рейтинг: 0 / 0

maytonПро рекурсию в SQL говорить безсмысленно.
Можете считать что ее нету.

В "чистом" SQL нету... Но вот в расширениях, типа T-SQL (в виде with... select...), очень даже есть...

...

Рейтинг:

0 / 0

15.12.2016, 10:54

| Ответить | Цитировать | Написать

Поиск в дереве

#39367664

MasterZiv

Участник

Откуда: Питер

Сообщения: 32 427

Рейтинг: 0 / 0

__Avenger__,

Такое не делают в SQL.

...

Рейтинг:

0 / 0

15.12.2016, 13:35

| Ответить | Цитировать | Написать

Поиск в дереве

#39367787

Dimitry Sibiryakov

Участник

Сообщения: 54 521

Рейтинг: 0 / 0

Станислав C.В "чистом" SQL нету...
Есть. WITH RECURSIVE входит в ANSI стандарт SQL.

...

Рейтинг:

0 / 0

15.12.2016, 14:50

| Ответить | Цитировать | Написать

Поиск в дереве

#39394769

alex_p_n

Участник

Откуда: Дніпро

Сообщения: 135

Рейтинг: 0 / 0

__Avenger__Добрый день!

Пусть есть дерево.
Нужно найти в дереве три слова, что бы они лежали на одной ветке. Как такое делают в sql?
with recurcive тебе в помощь
как-то так:

Код: sql

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

with recurcive tree as
(select t.id, t.parent_fk, t.name, 1 lvl
	from tablename t
	where t.parent_fk is null
	union all 
 select t.id, t.parent_fk, t.name, prior.lvl+1 lvl
	from tablename t
	inner join tree prior on prior.id = t.parent_fk)
select * from tree 
where tree.name='слово' and lvl=:ALvl

Это типа заготовка, условия сам поставвь уже, какие надо

...

Рейтинг:

0 / 0

30.01.2017, 15:20

| Ответить | Цитировать | Написать

Поиск в дереве

#39394872

__Avenger__

Участник

Сообщения: 2 026

Рейтинг: 0 / 0

alex_p_n__Avenger__Добрый день!

Пусть есть дерево.
Нужно найти в дереве три слова, что бы они лежали на одной ветке. Как такое делают в sql?
with recurcive тебе в помощь
как-то так:

Код: sql

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

with recurcive tree as
(select t.id, t.parent_fk, t.name, 1 lvl
	from tablename t
	where t.parent_fk is null
	union all 
 select t.id, t.parent_fk, t.name, prior.lvl+1 lvl
	from tablename t
	inner join tree prior on prior.id = t.parent_fk)
select * from tree 
where tree.name='слово' and lvl=:ALvl

Это типа заготовка, условия сам поставвь уже, какие надо

Ну и где тут в условии три слова, которые лежат на одной ветке? Дерево любой строить умеет.

...

Рейтинг:

0 / 0

30.01.2017, 17:00

| Ответить | Цитировать | Написать

Поиск в дереве

#39394875

__Avenger__

Участник

Сообщения: 2 026

Рейтинг: 0 / 0

Остановился на таком варианте поиска 20021633

...

Рейтинг:

0 / 0

30.01.2017, 17:02

| Ответить | Цитировать | Написать

14 сообщений из 14, страница 1 из 1

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Поиск в дереве

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=16&msg=39367271&tid=1340501]:	0ms
get settings:	9ms
get forum list:	16ms
check forum access:	3ms
check topic access:	3ms
track hit:	43ms
get topic data:	9ms
get forum data:	2ms
get page messages:	44ms
get tp. blocked users:	1ms
others:	214ms

total:	344ms

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы