Каждому ребру приписывается некоторое положительное число — максимальная пропускная способность ребра. Она показывает, какое максимальное количество товаров может быть выгружено в единицу времени в соответствующем пункте. Недостатками теоретико-графовых моделей данных являются громоздкость для обработки информации со сложными логическими связями, сложность понимания для обычного пользователя. Наборы отношений и структуру записей необходимо задавать наперёд. Изменение структуры базы данных ведет за собой перестройку всей базы данных. Связи закреплены в записях в виде указателей. При появлении новых аспектов использования этих же данных может возникнуть необходимость установления новых связей между ними. Это требует введения в записи новых указателей, т. е. изменения структуры БД, и, соответственно, переформирования всей базы данных. Таким образом, при разработке структуры базы данных необходимо рассматривать варианты, при которых данная структура будет опираться насвойства графа, и если данные предполагают использование графовых схем, то их использование может существенно сократить доступ к данным, а набольших объемах значительно уменьшить время обработки информации. 3]Заключение.
Таким образом, мы пришли к выводу, что в модели данных описывается некоторый набор родовых понятий и признаков, которыми должны обладать все конкретные СУБД и управляемые ими базы данных, если они основываются на этой модели. Основное различие между моделями данных состоит в способах описания взаимодействий между объектами и атрибутами. Например, иерархическая модель данныхреализуют связь между данными базы на основе дерева, сетевая — на основе графа, а реляционная — таблицы. С ростом популярности СУБД в 70−80-х годах появилось множество различных моделей данных. У каждой из них имелись свои достоинства и недостатки. К тому же сложность практического использования иерархических и сетевых систем управления базами данных заставляла искать иные способы представления данных. Использование графов и деревьев при построении моделей данных становится актуальным тогда, когда структура базы будет опираться на свойства графа и если данные предполагают использование графовых схем. В таком случае может существенно сократиться доступ к данным, а на больших объемах значительно уменьшиться время обработки информации. Особенно большой интерес использования графовых баз данных возникает при разработке всевозможных социальных сетей.
Список литературы
Зрюмов Е. А. Базы данных для инженеров: учебное пособие / Барнаул: Алт.
ГТУ, 2010. — 131 с. Карпова Т. С. Базы данных: модели, разработка, реализация/ СПб.: Питер, 2002. — 304 с. Рубан Н. Н. Графовые базы данных // Збiрникнауковихпрацьфiзико-математичного факультету ДДПУ.№ 3, 2013, с. 114−117.
