Базы данных для хиерархий

[player]

Базы данных для иерархий

Всем привет!

Проблема: нужна база которая сохраняла бы иерархию, один объект зависит от других, например

hardware------->|
..........................|компьютер----->bla bla
software-------->|

как это лучше сделать? стоит ли сохранять несколько id в одной ячейке? какая есть альтернатива?

Заранее спасибо

 

[bgm]

Херархию, говоришь?..

Заранее пожалуйста

 

[player]

сорри спутал с немецким словом

 

[alpine]

player
Попробуйте покурить это: Способы хранения деревьев в базах данных

 

[bgm]

http://phpclub.ru/faq/wakka.php?wakka=Tree/

 

[player]

вчера прочитал про nested sets, полезная информация, но у меня задача немного сложнее, надо сделать так чтобы у каждого ребенка могло быть несколько родителей и у каждого родителя несколько потомков, это я забыл сказать, сорри

 

[bgm]

player
Тогда вам нужны графы (деревья - частный случай ориентированного графа). Есть два основных варианта:
- списки вершин и рёбер
- списки смежности.
Теперь информации более чем достаточно

 

[player]

спасибо, как раз то что мне нужно.

теперь стою перед выбором: как лучше, сделать отдельную таблицу для составных графа:
ID name time blabla
--------------------------------
1 name1 time1 blabla1
2 name2 time2 blabla2
...
...


и отдельную для ребер:
ID vedet
1 2
1 3
1 4
2 4
2 5
...

и потом работать с join, или сделать все в одну таблицу и несколько раз писать одну и ту же информацию? что имеет смысл? не будет ли join расходовать больше времени, или чтонить в этом роде?