Иерархическая модель данных

ВВЕДЕНИЕ В БАЗЫ ДАННЫХ.

Запросы, типы запросов.

Создание таблицы. Схема данных.

Объекты базы данных в СУБД MS Access. Типы данных.

СИСТЕМА УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ MS ACCESS.

[слайд 2]

План:

Основой информационной системы (ИС), объектом ее обработки является база данных (БД). В справочной литературе по информатике приводится следующее определение БД – «совокупность данных, организованных по определенным правилам, предусматривающим общие принципы описания, храпения и манипулирования данными, независимая отприкладных программ»[1].

Другим фундаментальным понятием, непосредственно связанным с ИС,является система управления базами данных (СУБД),которая по ГОСТу[2] определяется как совокупность программ и языковых средств, предназначенных для управления данными в БД, ведения БД и обеспечения взаимодействия ее с прикладными программами.

Ядром любой БД является модель данных.

Модель данных – совокупность структур данных (структурированное представление данных) и операций их обработки. Иными словами, это формализованное описание объектов предметной области и взаимосвязей между ними. Существует три вида моделей данных (МД): сетевая, иерархическая и реляционная (табличная).

Иерархическая модель данных (ИМД) представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих перевернутое по структуре дерево (граф). ИМД организует реализует логические связи: родо-видовые отношения или отношения «целое-часть».

К основным понятиям иерархической структуры относятся уровень, узел и связь. Узел – это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верхнем (персом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях.

Графическим способом представления иерархической структуры является дерево (граф). К каждой записи БД существует только один (иерархический) путь от корневой записи. Например, как видно из рис. 1, для записи С4 путь проходит через записи Аи B2.

Рис. 1.Иерархическая модель данных

Пример: иерархическое представление => административная структура высшего учебного заведения (рис. 2):