Основы проектирования баз данных в САПР. Литовка Ю.В - 12 стр.

UptoLike

ненты, например векторы, повторяющиеся и неповторяющиеся группы. Иерархическая структура запи-
си допускает многоуровневость (рис. 4.1).
Табельный номер
Фамилия
Личность
Иностранный
язык
– ин-яз 1
– ин-яз 2
– ин-яз N
Послужной
список
дата назначения 1
дата увольнения 1
место работы 1
должность 1
дата назначения N
дата увольнения N
место работы N
должность N
Адрес
квартира
город
улица
дом
1
1
2
3
4
Рис. 4.1 Пример иерархической структуры записи:
1 – простой элемент; 2 – вектор (набор) однотипных элементов;
3 – повторяющаяся группа (набор разноплановых элементов);
4 – неповторяющаяся группа (набор разнотипных элементов)
Состав записей в структуре может быть постоянным или переменным. Например, если один из
сотрудников окончил университет и имеет ученую степень и ученое звание с данными их присвое-
ния, то другой сотрудник может их вообще не иметь. Это значит, что поля в соответствующих за-
писях просто отсутствуют.
Основными характеристиками записи являются ее тип (символьный, числовой, дата, логический и
т.д.) и длина (фиксированная, переменная и неопределенная).
Межзаписная структура или модель данных, как было уже отмечено, бывает иерархической, сете-
вой и реляционной. Рассмотрим их более подробно.
4.1 ИЕРАРХИЧЕСКАЯ И СЕТЕВАЯ МОДЕЛИ ДАННЫХ.
ИХ ДОСТОИНСТВА И НЕДОСТАТКИ
В классических иерархических моделях имеется один файл, который является входом в структуру
(корень дерева). Остальные файлы связаны друг с другом таким образом, что каждый из них за исклю-
чением корневой вершины имеет ровно одну исходную вершину ("предок") и любое число подчинен-
ных вершин ("потомков"). Между записью файла "предка" и записями порожденного файла имеется
отношение "один ко многим" (как частный случай может быть отношение "один к одному"). Различают
также тип связи "многие ко многим". Типичным представителем иерархических СУБД можно считать
систему IMS (Information Management System).
Иерархическая БД состоит из упорядоченного набора деревьев, а точнее из упорядоченных наборов
нескольких экземпляров одного типа дерева.
Пример схемы иерархической модели базы данных "Деталь" показан на рис. 4.2. Здесь "отдел"
является предком ("родителем") для "начальник" и "сотрудники", а "начальник" и "сотрудники"
потомки "отдел".
Состав информации базы данных "Деталь":
1) для каждой детали: шифр детали (уникальный), название и краткое описание назначения детали,
информация о технических характеристиках и наличии на складе;
2) характеристики детали включают необходимые технические данные (в примере это вес детали,
материал и ее габаритные размеры);
3) получение деталей на склад характеризуется датой получения, количеством деталей и уникаль-
ным номером накладной;
4) для каждой детали существует предприятие–изготовитель, имеющее почтовый адрес, название и
шифр;