Сетевая модель данных. Сеть, вершины, дуги.(направление, ненаправленные), циклы, петли.
Слово "данные''' происходит от латинского "datum" означающего "факт". Будем называть данными описание любого явления (или идеи), которое представляется достаточно ценным для того, чтобы его определить и точно зафиксировать.
Модель
данных
- это средство абстракции, которое дает
возможность увидеть информационное
содержание данных, а не конкретные
значения данных. Существует множество
моделей, отражающих различные стороны
реального мира. Модели данных дают
возможность представить частичную
семантику данных, что в свою очередь
обеспечивает нас частичными знаниями
о реальном мире. Система знаний о мире
- открытая система. Главное, чтобы объем
знаний и семантика данных, представленные
в модели, соответствовали желаемому
использованию данных.
Часть реального мира, подлежащую изучению с целью организации управления и в дальнейшем автоматизации, принято называть предметной областью.
Совокупность данных конкретной предметной области будем называть базой данных (БД). Данные, представленные в виде базы данных, имеют следующую характерную особенность: эти данные организованы по определенным правилам, предусматривающим общие принципы описания, хранения и манипулирования, и не зависят от программ обработки.
С етевые модели данных базируются на табличных и графовых представлениях. Вершинам графа соответствуют некоторые типы сущности (объекты), которые представляются таблицами, а дугам соответствуют типы связей, причем связи должны быть функциональными. Ограниченность сетевой модели состоит в невозможности непосредственного представления связей между вершинами типа М:N.
В сетевой модели данных понятия главного и подчиненных объектов несколько расширены. Любой объект может быть и главным и подчиненным (в сетевой модели главный объект обозначается термином «владелец набора», а подчиненный — термином «член набора»). Один и тот же объект может одновременно выступать и в роли владельца, и в роли члена набора. Это означает, что каждый объект может участвовать в любом числе взаимосвязей. В реляционной модели данных объекты и взаимосвязи между ними представляются с помощью таблиц. Взаимосвязи также рассматриваются в качестве объектов. Каждая таблица представляет один объект и состоит из строк и столбцов.
Сетевая модель – это направленный граф, отличающийся от дерева наличием нескольких исходящих узлов (вершин).
Семантическая сеть – граф, представляющий мн-во вершин и дуг, предназначенный для изображения и систематизации знаний общего хар-ра. Вершина графа – это экземпляр сущности, а дуга между вершинами – это утверждения относительно этих экземпляров. Вершины и дуги бывают в семантической сети 4-х категорий: * концепты (понятия) *события * хар-ки (как правило вершины)– свойства концептов * значения хар-к. Типы вершин: *вершины-концепты, представленные экземплярами; *вершины-классы – это обобщения экземпляров; *вершины-метаклассы – это обобщение классов. Типы дуг: *дуга между двумя концептами – утверждение; * дуга между концептом и классом – порождение экземпляра; * дуга между классами – бинарное отношение.
Соответствия понятий:
Моделирование данных |
Сетевая модель |
Граф |
Интенсионал БД |
Стр-рная диаграмма данных 2. Тип записи |
1. Граф 2. Вершина |
Тип сущности |
Тип записи владельца Тип записи члена 3. Тип набора |
1. Исходящая вершина 2. Порожденная вершина |
Тип связи |
Тип множества |
Дуга |
Атрибут |
Единица данных |
_______----------- |