Резниченко Валерий Анатольевич Организация баз данных и знаний
Лекция 4. Сетевая модель данных
Национальный авиационный университет Факультет компьютерных наук
Кафедра инженерии программного обеспечения
1
Лекция 4. Сетевая модель данных
СОДЕРЖАНИЕ
Краткая история
Сетевая структура данных
Операции над сетевой структурой данных
Ограничения целостности сетевой структуры данных
Преимущества и недостатки
ФКН НАУ |
2 |
Лекция 4. Сетевая модель данных
История возникновения
Data Base Task Group (DBTG) CODASYL
Отчеты DBTG в 1971 и 1978 г.
Предложена сетевая модель данных, поддерживающая связи типа m:n
Впервые специфицированы языки БД:
ЯОД схемы (концептуальный уровень)
ЯОД подсхемы (внешний уровень)
Язык определения хранимых данных – ЯОХД (внутренний уровень)
ЯМД
Реализация - Integrated Database Management System (IDMS) компании Cullinet Software, Inc.,
ФКН НАУ |
3 |
Лекция 4. Сетевая модель данных
Поле и тип записи
Поле данных – элементарное поименованное данное. Его экземпляр представляет значение данного.
Тип записи – поименованная совокупность имен полей:
ПРЕПОДАВАТЕЛЬ (ФИО, Должность, Адрес)
Графическая нотация:
ПРЕПОДАВАТЕЛЬ
ФИО |
Должность |
Адрес |
Экземпляр типа записи – набор экземпляров полей:
ПРЕПОДАВАТЕЛЬ
Иванов |
профессор |
Киев |
|
|
|
|
|
|
ФКН НАУ |
4 |
Лекция 4. Сетевая модель данных
Ключи
Две или более записи одного типа могут быть идентичными в сетевой базе данных с точки зрения значений их полей.
Ключ базы данных (КБД) – это уникальный внутренний идентифи- катор записи. КБД автоматически присваивается записи при ее запоминании в БД и не изменяется при любых изменениях записи.
Ключ CALC – это внутренний идентификатор записи, который присваивается ей на основании значений определенных полей (элементов данных) записи.
ФКН НАУ |
5 |
Лекция 4. Сетевая модель данных
Набор
Набор – это поименованная двухуровневая иерархическая связь типов записей. С помощью композиции наборов строятся многоуровневые иерархические и сетевые структуры.
Владелец набора
Члены набора
Экземпляр набора включает один экземпляр записи- владельца и любое количество экземпляров каждого типа записи-члена набора
Таким образом, набор описывает двухуровневую иерархическую связь типа один-ко-многим.
ФКН НАУ |
6 |
Лекция 4. Сетевая модель данных
Пример набора и его экземпляра
набор
Владелец набора
КАФЕДРА
Структура кафедры
ДИСЦИПЛИНА ПРЕПОДАВАТЕЛЬ
Члены набора
экземпляр набора
ИПЗ
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
СУБД |
|
|
|
|
|
|
|
Иванов |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
математика |
|
|
|
|
|
|
|
|
|
Петров |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
язык С |
|
|
|
|
|
|
|
|
Игнатов |
|
|
|||||||
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ФКН НАУ |
7 |
Лекция 4. Сетевая модель данных
Многоуровневая иерархия
Владелец набора «Структура кафедры» 
КАФЕДРА
Структура кафедры
ДИСЦИПЛИНА ПРЕПОДАВАТЕЛЬ
Члены набора «Структура кафедры» 
Владелец набора «Научные труды»
Научные труды
СТАТЬЯ МОНОГРАФИЯ
Члены набора «Научные труды»
ФКН НАУ |
8 |
Лекция 4. Сетевая модель данных
Представление связей m:n
КАФЕДРА
Структура кафедры
ГРУППА |
|
ДИСЦИПЛИНА |
|
ПРЕПОДАВАТЕЛЬ |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Посещает |
|
|
Читается на |
Проводит |
|
|
Научные труды |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ЛЕКЦИЯ |
|
СТАТЬЯ |
|
МОНОГРАФИЯ |
|
|
|
|
|
ФКН НАУ |
9 |
Лекция 4. Сетевая модель данных
Схема и экземпляр связи m:n
ДИСЦИПЛИНА ПРЕПОДАВАТЕЛЬ
Читается |
Проводит |
ЛЕКЦИЯ
|
|
|
|
|
|
|
|
|
P1 |
|
P2 |
Преподаватели |
|
|
|
|
ПРЕПОДАВАТЕЛЬ |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
Проводит |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ЛЕКЦИЯ |
|
|
L1 L2 L3 L4 L5 |
Лекции |
|
||||
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
Читается на |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ДИСЦИПЛИНА |
|
|
|
|
|
|
|
|
|
ФКН НАУ |
|
|
|
|
|
|
D1 |
D2 |
D3 |
Дисциплины |
10 |
||
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
||||