Как организовать хранение дерева в БД?

Question

[DieZz]

Пытаюсь придумать как организовать хранение связей между кроссами и муфтами. Связь - это оптический кабель, который может связывать:

• кросс-кросс
  
• кросс-муфта
  
• муфта-муфта
  

В упрощенном виде это выглядит примерно так:

Для меня проблема заключается в том, что связь может быть либо с кроссом либо с муфтой. Сейчас вижу следующую реализацию:

Хотелось бы услышать мнения по-поводу более грамотной реализации базы данных

Answer 1

[Сергей Иванов]

objects
id | name | ident
1 | Муфта | mufta
...


links
id_object | id_child

В таблице objects храним типы объектов
В таблице links связи.
Можно усложнить добавив такую сущность в links как "схема" или какой нибудь определитель группы.
Вариации можно под конкретный случай делать

Comments

[DieZz]

Слишком просто. Необходимо описывать сами связи, т.е. тип и марка кабеля. Так же кросс входит в состав узла( в одном узле может быть много кроссов), а муфта в свою очередь самостоятельный объект.

[Валерий Рябошапко]

DieZz: описание связи логично хранить в таблице links. Остальные данные можно хранить в избыточных полях в objects (для муфт они будут просто пустыми).

[Сергей Иванов]

DieZz: Что вам мешает тогда сделать это все в виде иерархии?

Answer 2

[Rsa97]

Между таблицами `cables` и `communications` связь один-к-одному? Тогда их лучше объединить в одну таблицу.
И непонятно, в вашей системе кабель таки может связывать кросс с кроссом или всегда только кросс с муфтой?

Comments

[DieZz]

Между таблицами cables и communications связь один ко многим (у каждого кабеля есть начало и конец). Кабель может связывать:
кросс-кросс
кросс-муфта
муфта-муфта

[Rsa97]

DieZz: Тогда можно просто сделать в таблице cables две пары полей - `cross1_id`, `couple1_id` и `cross2_id`, `couple2_id` и повесить триггер, не позволяющий одновременно установить значения внутри каждой пары.

[DieZz]

у меня так было изначально и я от этой схемы отказался. Попробуйте на такой БД построить дерево от заданного кросса (чтобы получилось нечто похожее на первое изображение). У меня не получилось

[Rsa97]

DieZz: В MySQL рекурсивного SELECT'а нет, значит рекурсию придётся делать средствами клиента.
1. Создаём списки уже найденных кабелей, муфт и кроссов.
2. Создаём списки муфт и кроссов, которые надо найти. Добавляем исходный кросс.
3. Пока поисковые списки не пусты
- 3a. Берём следующие муфту или кросс из начала поисковых списков.
- 3b. Добавляем их в список найденных.
- 3с. Ищем в базе все кабеля, один из концов которых соединён с текущей муфтой или кроссом, и кабель ещё не входит в список найденных. Получаем список кабелей и id муфты или кросса на втором конце.
- 3d. Добавляем кабеля в список найденных.
- 3e. Проверяем, если муфта или кросс есть в списках найденных или в списках поиска, то имеем не дерево, а кольцо. Если их там нет - добавляем их в конец списков поиска.
- 3f. В дерево добавляем соответствующие кабелям связи между муфтами и кроссами.