Графовые БД и сетевая модель данных

Question

[andreycha]

Как они соотносятся друг с другом? Графовые БД являются реализацией сетевой модели?

Английская вики почему-то утверждает, что графовые БД являются общим случаем в отличие от специализированной сетевой модели: «General graph databases [...] are distinct from specialized graph databases such as [...] network databases.» (Graph database)

Answer 1

[zizop]

Сеть, в зависимости от задачи, это неориентированный/ориентированный/двунаправленый граф. Например искусственная нейронная сеть(ИНС) прямого распространения (Feedforward) является ориентированным графом (нейроимпульсы идут в одну сторону), а рекуррентная ИНС — двунаправленным (сигнал ошибки идёт обратно).

Обычно в теории графов сетью называется взвешенный ориентированный граф, т.е. граф, в котором каждой связи сопоставлено определенное число. Этими числами оценивается «стоимость» пути вдоль этой связи или длина связи, как на карте дорог. В каждом конкретном случае применения графа как формального средства описания проблемы эти числа могут трактоваться по-своему.

«В программистском мире нет единого мнения о том, какой из двух терминов „граф“ или „сеть“. Мы выбрали термин „сеть“, так как он, по-видимому, чаще встречается в прикладных областях»

См. Словарь терминов теории графов

Графовые БД оптимизированы для хранения таких структур. Насчёт «реализации модели», можно сказать и так. Можно и в MyISAM/InnoDB хранить, но лучше для этого подходят специализированные движки, типа OQGraph.

Answer 2

[Maxim Avanov]

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

Comments

[dborovikov]

>в графовой модели данных всегда существует только один главный предок, от которого исходят остальные узлы.

Вы какую-то несуществующую модель описали :) Это похоже на иерархическую модель, только в иерархической модели несколько рутов может быть.

[dborovikov]

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