Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Вопрос-Ответ Новый топик    Ответить
 Древовидные структуры данных.  [new]
SandalTree
Member

Откуда: Перехлёсток восьми батог
Сообщений: 27991
Не знаю как гуглить проблему.

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

Полагаю есть следующие варианты:
1. Есть очень простое решение, но я его не знаю и сам найти не могу.
2. Это просто дерьмовый дизайн.
3. Тут вообще нужна graph db.

Вот попробовал нарисовать текущий дизайн на коленке.
Есть идеи как решить проблему?

К сообщению приложен файл. Размер - 29Kb
6 фев 19, 17:21    [21802920]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
court
Member

Откуда:
Сообщений: 1624
SandalTree
Дело в том что в древовидной структуре данные могут сходиться в нижних ветвях.
Мало того, схождение может быть между данными разных уровней.
Значит это уже не дерево, а граф. Направленный.

Таб.вершин: {ID, ...}
Таб.ребер: {ID_start,ID_finish}
6 фев 19, 17:28    [21802923]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
SandalTree
Member

Откуда: Перехлёсток восьми батог
Сообщений: 27991
court
SandalTree
Дело в том что в древовидной структуре данные могут сходиться в нижних ветвях.
Мало того, схождение может быть между данными разных уровней.
Значит это уже не дерево, а граф. Направленный.

Таб.вершин: {ID, ...}
Таб.ребер: {ID_start,ID_finish}


значит ответ №3?
6 фев 19, 17:41    [21802936]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
Wizandr
Member

Откуда: Империя Добра
Сообщений: 36553
в чем проблема вообще?
создаешь таблички , делаешь внешние ключи
потом ждойшь что шужно в запросах
6 фев 19, 17:47    [21802942]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
court
Member

Откуда:
Сообщений: 1624
SandalTree
court
пропущено...
Значит это уже не дерево, а граф. Направленный.

Таб.вершин: {ID, ...}
Таб.ребер: {ID_start,ID_finish}


значит ответ №3?
нафига ? Картинка с другого сайта.

Твоя структура вполне реализуема в обычной реляционной БД
6 фев 19, 17:49    [21802945]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
SandalTree
Member

Откуда: Перехлёсток восьми батог
Сообщений: 27991
court
SandalTree
пропущено...


значит ответ №3?
нафига ? Картинка с другого сайта.

Твоя структура вполне реализуема в обычной реляционной БД

ну вот она сейчас и реализована.
Мало того, данные 9-ти из этих вьюшек хранятся в одной и той-же таблице.

По вашему ответ №1?
Если да, что нужно подкрутить?
Спасибо.
6 фев 19, 18:00    [21802960]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
SandalTree
Member

Откуда: Перехлёсток восьми батог
Сообщений: 27991
Wizandr
в чем проблема вообще?
создаешь таблички , делаешь внешние ключи
потом ждойшь что шужно в запросах

Не пойдёт.

То что я нарисовал, уже существует и хранится в базе.
Кроме нижних трёх вьюх, все остальные сосут данные из одной единственной таблички (обратите внимание на ключи).

Дело в том, что на этом "физическом" дизайне крутятся уже 25 аппликух с разными логическими дизайнами.
Это аргумент в том что дизайн "работает".

Теперь вопрос в том как его подкрутить на изменяя табличек, либо-же нужно проблему решать хирургически и кординально, заменяя ВСЁ на графы.
6 фев 19, 18:06    [21802969]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
Wizandr
Member

Откуда: Империя Добра
Сообщений: 36553
SandalTree
Wizandr
в чем проблема вообще?
создаешь таблички , делаешь внешние ключи
потом ждойшь что шужно в запросах

Не пойдёт.

То что я нарисовал, уже существует и хранится в базе.
Кроме нижних трёх вьюх, все остальные сосут данные из одной единственной таблички (обратите внимание на ключи).

Дело в том, что на этом "физическом" дизайне крутятся уже 25 аппликух с разными логическими дизайнами.
Это аргумент в том что дизайн "работает".

Теперь вопрос в том как его подкрутить на изменяя табличек, либо-же нужно проблему решать хирургически и кординально, заменяя ВСЁ на графы.


непонятно чем вызвано стремление что-то поменять
6 фев 19, 18:09    [21802973]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
SandalTree
Member

Откуда: Перехлёсток восьми батог
Сообщений: 27991
Wizandr
непонятно чем вызвано стремление что-то поменять

Я не гуру дизайна, поэтому и задал вопрос.

ИМХО: В реляционной базе данных закольцованых структур быть не должно.
Кольца ставят целостность и уникальность данных под большой вопрос.
6 фев 19, 18:25    [21802981]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
Wizandr
Member

Откуда: Империя Добра
Сообщений: 36553
SandalTree
Wizandr
непонятно чем вызвано стремление что-то поменять

Я не гуру дизайна, поэтому и задал вопрос.

ИМХО: В реляционной базе данных закольцованых структур быть не должно.
Кольца ставят целостность и уникальность данных под большой вопрос.


т.е. объективных причин что-то переделывать нет
6 фев 19, 20:47    [21803079]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
SandalTree
Member

Откуда: Перехлёсток восьми батог
Сообщений: 27991
Wizandr
т.е. объективных причин что-то переделывать нет
А что по вашему "объективная причина"?

Или по вашему увеличение затрат на разработку и поддержку в несколько раз с потенциальной возможностью иметь потери в данных не "объективная причина"?
6 фев 19, 22:18    [21803110]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4254
SandalTree,

мне кажется, что что-то вы упускаете в структуре, очень похоже на "дерево каталогов" (NESTED SETS) + какие-то хэши

пересмотрите ещё раз всё внимательно, поковыряйте, не рубите с плеча
7 фев 19, 09:23    [21803214]     Ответить | Цитировать Сообщить модератору
 Re: Древовидные структуры данных.  [new]
SandalTree
Member

Откуда: Перехлёсток восьми батог
Сообщений: 27991
kealon(Ruslan)
SandalTree,

мне кажется, что что-то вы упускаете в структуре, очень похоже на "дерево каталогов" (NESTED SETS) + какие-то хэши

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

Это как если-бы в примере от Вики, кто-то захотел прилинковать Мужской костюм к пляжному одеянию.
Картинка с другого сайта.

Кстати, та-же вика говорит:
автор
The Nested Set model is appropriate where the tree element and one or two attributes are the only data, but is a poor choice when more complex relational data exists for the elements in the tree.
7 фев 19, 16:35    [21803686]     Ответить | Цитировать Сообщить модератору
Все форумы / Вопрос-Ответ Ответить