Базы данных. Язык SQL. Дьяков И.А. - 12 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

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

Страницы