Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего образования
«Владимирский государственный университет
имени Александра Григорьевича и Николая Григорьевича Столетовых»
(ВлГУ)
Кафедра бизнес-информатики и экономики
Реферат
по дисциплине «Базы данных»
на тему:
«Сетевые модели данных»
Выполнил:
ст. гр. БИ-114
Неупокоев К.Л.
Принял: ст. пр.
Виноградов Д.В.
Владимир, 2016 г.
Содержание
Введение 3
Сетевые модели данных 2.1 История появления сетевых моделей 4 2.2 Структура сетевой модели 5 2.2 Использование сетевой модели 9
Заключение 12
Список использованной литературы 13
Введение
В современных условиях весьма актуальным и значимым стало понятие сети. В самом широком управленческом смысле сеть - это деятельностное пространство, создаваемое и поддерживаемое узлами (центрами) активности и каналами связи - потоками активности между ними. Сеть — это набор договоренностей, которые предусматривают осуществление совместных действий, совместное использование ресурсов и компетенций двух или более самостоятельных участников (индивидуальных или институциональных) одной или нескольких территорий (стран, регионов, городов) для совместного достижения целей каждого из участников.
Сетевой подход не являлся до настоящего времени логически связанным комплексом идей и концепций. Скорее, он пока представлялся эклектичным набором наблюдений и обобщений практического опыта в различных сферах деятельности.
Целью данного реферата является теоретическое описание сетевой модели данных. Задачами являются описание истории появления и места сетевой модели в мире, представление конкретного примера использования и сравнение с другими моделями.
2. Сетевые модели данных 2.1 История появления сетевых моделей
Ключевым основанием отличия сетевой логики формирования современного общества от структурно-функционалистского рассмотрения общества в традиции миросистемного анализа Ф. Броделя и И. Валлерстайна является использование принципиально различных базовых ресурсов.
В мировой экономике, которую изучали Ф. Бродель и И. Валлерстайн, число ролей (функций) было ограничено. Ограниченность набора ролей диктовалась редкостью ключевых ресурсов, эксклюзивностью доступа к ним, возможностью одних участников мира-экономики ограничивать доступ к ключевым ресурсам другим участникам.1
Одним из основных источников извлечения прибыли сегодня является распространение знаний. Именно распределенные знания (информация, технологии) являются базой существования сетей. Информация (знания, творческие идеи), в отличие от ключевых ресурсов предшествовавших обществ, являются неисчерпаемым ресурсом. Доступ к этим ресурсам становится гораздо более облегченным и свободным, в первую очередь, благодаря развитию ИКТ.
В современной «экономике знания» возможно существование очень большого разнообразия ролей/ функций, которые могут выполнять участники, поскольку бесконечно разнообразны творческие возможности участников сети, которые могут быть интересны и/ или полезны другим участникам.
2.2 Структура сетевой модели
В сетевой структуре любой элемент может быть связан с любым другим элементом, и каждый из элементов может являться входом в структуру. Данные в сетевой модели представлены в виде совокупностей записей, а связи – в виде наборов. Сетевая модель является обобщением иерархической модели.
Сетевую структуру также можно описать с помощью исходных и порожденных элементов: каждый элемент может иметь как несколько порожденных, так и несколько исходных элементов. В ней порожденные элементы располагаются ниже исходных. В простых сетевых структурах между парой элементов поддерживается отношение «один – ко – многим». Направление и характер связи между элементами не является очевидным, и поэтому направление связи должно быть указано.
Сетевые базы данных относятся к теоретико-графовым моделям баз данных, помимо сетевых баз данных сюда еще входят иерархические базы данных. На основе математики сетевых баз данных существуют различные СУБД, это в основном коммерческие версии. У сетевых баз данных существуют характерные операции навигации, манипуляции и управления данными. Стоит сказать, что помимо теоретико-графовой модели баз данных существует еще и теоретико-множественная модель, к которой относятся реляционные базы данных, математика которых заложена в MySQL сервере.2
Сети – это естественный способ представления отношений между объектами базы данных и связей между этими объектами. Под словом объекты следует понимать таблицы баз данных или сущности.
Сетевые базы данных опираются на математику графов, конкретнее, сетевую модель данных можно представить в виде ориентированного графа. Направленный граф состоит из узлов и ребер. Узлы направленного графа – это ни что иное, как объекты сетевой базы данных, а ребра такого графа показывают связи между объектами сетевой модели данных, причем ребра показывают не только саму связь, но и тип связи (связь один к одному или связь один ко многим). Структура сетевой базы данных представлена на рисунке 1.
Рис. 1 «Структура сетевой базы данных»
Стоит заметить, что иерархическая модель баз данных является частным и упрощенным случаем сетевых баз данных.3
Сетевые базы данных имеют достаточно простую структуру, во всяком случае, сетевая модель имеет более простую структуру, нежели реляционная модель. Структура сетевых баз данных состоит из четырех компонентов, то есть в сетевой модели используют четыре типа структур данных. Два из которых являются главными и два не главными. Главные типы структур сетевых данных – это запись и набор. Вспомогательные типы структур сетевой модели данных, которые используются для построения главных структур – это элемент данных и агрегат данных. Сетевая модель данных представлена на рисунке 2.
Рис. 2 «Сетевая модель данных»
Пять элементов структуры сетевой модели данных образуют саму базу данных.
Элемент данных – это наименьшая информационная именованная единица данных, доступная пользователю, если провести аналогию с файловой системой, то это поле в файловой системе, если проводит аналогию с реляционной базой данных, то элемент данных – один столбец таблицы реляционной базы данных.
Агрегат данных – это следующий уровень обобщения данных сетевой модели. Агрегат данных – это именованная совокупность данных внутри одной записи. Аналогию с реляционными базами данных тут не проведешь, поскольку агрегат данных – это столбец над столбцами, который объединяет элементы данных по логике их содержимого.
Запись в сетевой модели данных – это конечный уровень обобщения данных, что-то наподобие таблицы в реляционной базе данных. Каждая запись в сетевой базе данных должна обладать или содержать в себе, как минимум один именованный элемент данных, если элементов внутри записи более одного, то каждый элемент данных должен обладать уникальным форматом.
В качестве агрегатов данных можно использовать сложные типы. Сложные типы в структуре сетевых баз данных бывают двух видов: вектор и повторяющаяся группа. Агрегат типа вектор соответствует линейному набору элементов данных.4
Прежде, чем переходить к набору записей, нужно разобраться с тем, что такое тип записи и для чего нужен тип записи в сетевой базе данных. И так, тип записей – это совокупность логически связанных экземпляров записей. Это все записи, которые связаны между собой по смыслу и, которые дополняют друг друга. Если переложить термин тип записей на реальный мир, то это информационная модель (иначе, полное описание) какого-либо объекта из реального мира.
Агрегат типа повторяющаяся группа – это совокупность векторов данных (то есть несколько векторов).
Набор записей – это именованная двухуровневая иерархическая структура, которая содержит управляемую и управляющую записи. При помощи наборов указывается тип связи между записями. Набор это две записи, между которыми есть связь: один ко многим или один к одному.5
Таким образом, база данных сетевой модели данных – это именованная совокупность экземпляров записей различного типа и экземпляров наборов, хранящих в себе типы связей между записями. Это все записи и все связи между записями.