Качество шагов 3 и 4, т.е. изобилие генерируемых планов доступа и оптимальность алгоритма выбора сильно зависит от знания значений в базе данных.
Например, расширение графов деталями физической организации данных предложено в [Rosenthal and Reiner 1982].
Гра́фовая база данных — разновидность баз данных с реализацией сетевой модели в виде графа и его обобщений. Модель хранения информации в виде графов, графов со свойствами в узлах и гиперграфов сложилась в 1990—2000 годах.
ru.wikipedia.org/wiki/Графовая_база_данныхкопияна сайтеРис. 2. Граф дерева. В принципе, тот и другой графы можно, при желании, отобразить в базе данных с помощью списка смежных вершин, но, поскольку нас интересуют именно деревья, остановимся на них.
habrahabr.ru/post/46659копияна сайтеИнтересует оптимальная структура таблиц для хранение графа в базе данных.
Sync[досье] Реляционная БД (если вы о реляционных бд спрашиваете) вообще не оптимальна для хранения графов и работы с ними.
Размер - 27Kb. 1 фев 09, 23:28 [6764462] Ответить | Цитировать Сообщить модератору. Re: представление и хранения графа в бд [new].
Поэтому совет: В случае с ориентированным графом - быстрее и проще запросы, но сложнее модификация данных, в случае...
С каждой базой графов связана специальная база данных, куда «Полигон» заносит результаты решения задач на структурах этой базы. Данные в базе сгруппированы по уровням
www.graphmodel.com/overview/database.htmlкопияна сайтеАльтернативный подход состоит в применении технологий СУБД, однако при этом возникает проблема отображения сложных структур данных в модель базы
Графы. Если число вершин в графе известно, то можно хранить граф в одной таблице по аналогии с матрицей смежности.
Индексы, в основном, используются для ускорения выборки данных. Кроме того, с пом. индексов можно проверять некоторые вещи, связанные с целостностью данных, в частности, уникальность значений в
Почитать об этом можно в любой книжке по теории реляционных БД.
Информация о веб-сайте и пользователях представляется в базе данных рекомендаций в форме графов онтологии. Это позволяет нам семантически обогащать рекомендации и вводить знание из дополнительных источников.
masters.donntu.edu.ua/.../library/translate2.htmкопияна сайтеРисунок 1 – Графическое представление графа. Самый простой способ представления подобной структуры в реляционной базе данных – это создание двух таблиц, в одной из которых будет
Рисунок 3 – Представление графа в БД и хранение дополнительной информации о нем.