powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Деревья SQL
25 сообщений из 59, страница 1 из 3
Деревья SQL
    #39089450
Фотография НикоДимиден
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Здравствуйте. Помогите пожалуйста понять откуда, для чего , появилось это извращение с деревьями в SQL. Сколько работаю с ней, только сейчас столкнулся с какими-то детьми, родителями, и деревьями с листьями =)
Читал у вас на форму про это тему, но судя по всему, там написано, уже для какого-нибудь профессора. Вообщем ничего не понятно.
Подскажите пожалуйста, как пользоваться этим и для чего это нужно.
...
Рейтинг: 0 / 0
Деревья SQL
    #39089559
Naf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НикоДимиден, слово иерархия вам чего-нибудь говорит?
...
Рейтинг: 0 / 0
Деревья SQL
    #39089592
Mikle83
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НикоДимиденСколько работаю с ней, только сейчас столкнулся с какими-то детьми, родителями, и деревьями с листьями =)
............
Подскажите пожалуйста, как пользоваться этим и для чего это нужно.
Вы столкнулись с какой-то конкретной задачей, где есть "древовидная" структура объектов?
Если нет - то есть ли смысл вникать?

НикоДимиденПомогите пожалуйста понять откуда, для чего , появилось это извращение с деревьями в SQL
В принципе, "для чего" - как любая другая задача в ИТ - реализация бизнес требований/автоматизация конкретных бизнес-процессов, в рамках которых необходимо хранение и обработка иерархических структур данных.
...
Рейтинг: 0 / 0
Деревья SQL
    #39089692
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НикоДимиденЗдравствуйте. Помогите пожалуйста понять откуда, для чего , появилось это извращение с деревьями в SQL.

Дарагой, о каком-таком извращении говоришь, а ?
Я лично вот извращением никогда не занимался, я жэнщин лублу...
...
Рейтинг: 0 / 0
Деревья SQL
    #39089723
Фотография iscrafm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
NafНикоДимиден, слово иерархия вам чего-нибудь говорит?
он же сказал в самом начале

НикоДимиденэто извращение
...
Рейтинг: 0 / 0
Деревья SQL
    #39089762
ЮВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НикоДимиденПомогите пожалуйста понять откуда, для чего , появилось это извращение с деревьями в SQL. Сколько работаю с ней, только сейчас столкнулся с какими-то детьми, родителями, и деревьями с листьями =)
Читал у вас на форму про это тему, но судя по всему, там написано, уже для какого-нибудь профессора. Вообщем ничего не понятно.
Подскажите пожалуйста, как пользоваться этим и для чего это нужно.

Если вам до сих пор не приходилось иметь дело с иерархическими (древовидными) структурами данных,
то и необходтимости использовать иерархические SQL-запросы тоже не было.
Иерархическая структура данных хорошо ложится на двумерную таблицу реляционной модели - хранятся такие же записи, только у каждой из них есть свой уровень иерархии.
Поиск записей в такой таблице по разными поисковым условиям (в том числе, и по уровням иерархии) можно выполнять
с помощью процедурного языка (хранимой процедуры).
Все пишущие такую процедуру будут использовать примерно один и тот же алгоритм.
Разработчики SQL позаботились о таких бедолагах и упростили им жизнь, написав универсальный SQL-оператор
поиска и выборки данных из иерархической структуры данных по задаваемым условиям.
...
Рейтинг: 0 / 0
Деревья SQL
    #39089766
Фотография vadiminfo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НикоДимиденЗдравствуйте. Помогите пожалуйста понять откуда, для чего , появилось это извращение с деревьями в SQL. Сколько работаю с ней, только сейчас столкнулся с какими-то детьми, родителями, и деревьями с листьями =)
Читал у вас на форму про это тему, но судя по всему, там написано, уже для какого-нибудь профессора. Вообщем ничего не понятно.
Подскажите пожалуйста, как пользоваться этим и для чего это нужно.
Ну типа реляционная алгебра не достаточно выразительна: нельзя с ее помощью получить ответы на некоторые вопросы. Например, есть таблица про кроликов, у которых много потомков. И надо найти всех потомков такого-то кролика. И надо как-то это преодолеть. Т.е. нужно для того, чтобы просто (запросом SQL)



Вот в Оракле пошли по пути иерархических запросов. Это дает простою возможность ответить на подобные вопросы. Но плата за простоту, наверное, есть вопросы на которые и так сложно ответить. В MS пошли по пути рекурсивных запросов. В Оракле тоже с 11 версии, по моему, есть.
...
Рейтинг: 0 / 0
Деревья SQL
    #39089958
Фотография НикоДимиден
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
vadiminfo,

То есть, целая иерархия умещается в одном поле одной таблице?

Допустим :

SQL БАЗА:


__________
Директора |
__________ |
| ___________
ВасяПукин ----(тут помещается еще куча таблиц) ---- |подчиненные|
|
|
менеджеры ---------------- --- Ф.И.О
рабочие ---------------- --- Ф.И.О
водители --------------------ФИ.О

Подскажите пожалуйста:
1.Покажите как создать любой запрос для создания правильного древовидного БД. Или можно и :
Код: plsql
1.
 CREATE DATABASE IF NOT EXISTS mybase;   




2.Как правильно выполнить запрос на создание таблиц подобных структур



3.Как правильно внести запись в самые нижние части структуры или какую-нибудь запись.

Это я для саморазвития хочу узнать, потому что прочитал что подобные БД очень быстро работают, за счет того что в базе не перебираются все записи, а только как бы вкладки к ним.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090016
tanglir
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НикоДимиденSQL БАЗА:


__________
Директора |
__________ |
| ___________
ВасяПукин ----(тут помещается еще куча таблиц) ---- |подчиненные|
|
|
менеджеры ---------------- --- Ф.И.О
рабочие ---------------- --- Ф.И.О
водители --------------------ФИ.Омда... ты уж лучше нарисуй, если словами/текстом объяснить не можешь.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090017
Фотография НикоДимиден
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iscrafm,

Вы неправильно интерпретировали. Я не хотел обидеть Вас.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090023
Фотография НикоДимиден
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Naf,

как правильно создать таблицу и выполнять к ним запросы. Пожалуйста приведите всего один пример.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090028
Фотография НикоДимиден
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Mikle83,

Смысл в том, что я хочу просто знать, для того чтобы было несколько вариантов для создания БД. Чтобы было с чем сравнивать и выбирать лучшие.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090049
Фотография НикоДимиден
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
MasterZiv,
Эта не паказатель што вы лубите жэнщин и при этом не являитесь извращенцем.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090074
Ы
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ы
Гость
НикоДимиденкак правильно создать таблицу
Например, так:
idname boss_id0Боженька 1Папа Римский 02Кардинал 1 13Кардинал 2 14Архиепископ 1 25Архиепископ 2 26Епископ 1 47Епископ 2 5
...
Рейтинг: 0 / 0
Деревья SQL
    #39090092
Кот Матроскин
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
vadiminfoНикоДимиденЗдравствуйте. Помогите пожалуйста понять откуда, для чего , появилось это извращение с деревьями в SQL. Сколько работаю с ней, только сейчас столкнулся с какими-то детьми, родителями, и деревьями с листьями =)
Читал у вас на форму про это тему, но судя по всему, там написано, уже для какого-нибудь профессора. Вообщем ничего не понятно.
Подскажите пожалуйста, как пользоваться этим и для чего это нужно.
Ну типа реляционная алгебра не достаточно выразительна: нельзя с ее помощью получить ответы на некоторые вопросы. Например, есть таблица про кроликов, у которых много потомков. И надо найти всех потомков такого-то кролика. И надо как-то это преодолеть. Т.е. нужно для того, чтобы просто (запросом SQL)

Кролики - плохой пример, потому что это не дерево.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090096
Фотография vadiminfo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НикоДимиден1.Покажите как создать любой запрос для создания правильного древовидного БД.

.....
потому что прочитал что подобные БД очень быстро работают, за счет того что в базе не перебираются все записи, а только как бы вкладки к ним.

Вообще-то, есть иерархические БД, но там не SQL. Конечно, может что-то подобное теперь и они прикрутили, но все же там навигационные языки БД как бы основные. А Вы спросили про SQL. По умолчанию это реляционные БД, а не "древовидные".

Ну исторически иерархические были когда-то быстрее.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090103
Фотография vadiminfo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Кот Матроскин Кролики - плохой пример, потому что это не дерево.
Лес? Или что там не деревянного?
Сам, пример, не мой. Просто приводился в книжках в связи с проблемой транзитивного замыкания в реляционной алгебре.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090116
Фотография iscrafm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НикоДимиденMikle83,

Смысл в том, что я хочу просто знать, для того чтобы было несколько вариантов для создания БД. Чтобы было с чем сравнивать и выбирать лучшие.
вариант один всего

Код: sql
1.
id, parentid...



другие варианты просто интерпретации этого
...
Рейтинг: 0 / 0
Деревья SQL
    #39090128
Кот Матроскин
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
vadiminfoКот Матроскин Кролики - плохой пример, потому что это не дерево.
Лес? Или что там не деревянного?

Некий вид ориентированного двудольного (если мы не пользуемся сторонними производителями) графа - не уверен что для него есть специальное название.
В дереве не может быть двух разных путей из вершины А в вершину B - а для кроликов это запросто.
...
Рейтинг: 0 / 0
Деревья SQL
    #39090149
Кот Матроскин
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Кот Матроскин двудольного

Двусвязного, пардон
...
Рейтинг: 0 / 0
Деревья SQL
    #39090151
Фотография Шайтан
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
Деревья SQL
    #39090165
Фотография vadiminfo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Шайтанликбез http://www.codenet.ru/db/other/trees/
Но возможно вопрос не про иерархические запросы в SQL.
А про иерархическую БД. И преимущество навигационных языков БД перед ассоциативными в производительности. Поскольку у ТС есть как фразы:
"древовидного БД"
так и " подобные БД очень быстро работают, за счет того что в базе не перебираются все записи, а только как бы вкладки к ним".
...
Рейтинг: 0 / 0
Деревья SQL
    #39090166
Фотография Шайтан
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
vadiminfoШайтанликбез http://www.codenet.ru/db/other/trees/
Но возможно вопрос не про иерархические запросы в SQL.
А про иерархическую БД. И преимущество навигационных языков БД перед ассоциативными в производительности. Поскольку у ТС есть как фразы:
"древовидного БД"
так и " подобные БД очень быстро работают, за счет того что в базе не перебираются все записи, а только как бы вкладки к ним".я на это ответил НикоДимиденЧитал у вас на форму про это тему, но судя по всему, там написано, уже для какого-нибудь профессора. Вообщем ничего не понятно..
...
Рейтинг: 0 / 0
Деревья SQL
    #39090285
Фотография НикоДимиден
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Шайтан,
Да, это по той теме которую я затронул. Спасибо, прочту.
http://www.codenet.ru/db/other/trees/
...
Рейтинг: 0 / 0
Деревья SQL
    #39090410
Ivan Durak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ЮВИерархическая структура данных хорошо ложится на двумерную таблицу реляционной модели.
ага, конечно
...
Рейтинг: 0 / 0
25 сообщений из 59, страница 1 из 3
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Деревья SQL
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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