Иерархическая модель. Тема 3.1. Разработка информационно-логической модели

Тема 3.1. Разработка информационно-логической модели

Основные понятия теории баз данных

База данных (БД) — совокупность связанных структурированных данных некоторой предметной области, правила организации которых основаны на общих принципах ввода, вывода, хранения и обработки

Предметная область — часть реального мира, подлежащая изучению для организации управления и в конечном счете автоматизации. Предметная область включает в себя совокупность взаимосвязанных сущностей

Сущность — любой различимый объект (объект, который можно отличить от другого), информацию о котором необходимо хранить в БД

Атрибут (признак, свойство) — поименованная характеристика сущности

Атрибут имеет название и значение

Например, в предметной области «Биржа труда» можно выделить следующие сущности: работники, профессии, округа, предприятия и др. На рис. 3.1.1 отображены связи между объектами выделенной предметной области

Рис. 3.1.1. Связи между объектами предметной области

Структурирование — соглашение о способах представления данных. Структурирование предполагает выбор наиболее удобной формы представления данных для манипулирования ими.

Система управления базами данных (СУБД) — комплекс программных и языковых средств, необходимых для создания баз данных, поддержания их в актуальном состоянии и организации поиска в них требуемой информации и представления ее в удобном для восприятия виде.

Целостность — свойство базы данных, которое означает, что в ней содержится полная непротиворечивая и адекватно отражающая предметную область информация. Поддержание целостности базы данных включает в себя проверку целостности и ее восстановление в случае обнаружения противоречий в базе данных.

Виды моделей данных

Известны три основные модели (структуры) данных: иерархическая, сетевая и реляционная. Рассмотрим некоторые главные особенности этих моделей

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

В иерархической модели данные распределены по уровням подчиненности.

На верхнем (корневом) уровне расположен один-единственный объект. Ему подчиняется несколько объектов второго уровня. Каждому объекту второго уровня подчиняется несколько объектов третьего уровня и т. д.

Рассмотрим примеры иерархических моделей.

Графически обобщенно модель изображается в виде дерева (графа), элементами которого являются узлы, распределенные по уровням, и дуги (рис. 3.1.2)

Рис. 3.1.2. Графическое изображение иерархической модели в обобщенном виде

Узел представляет собой информационную модель объекта, находящегося на данном уровне иерархии. Дуги показывают связи между объектами разных уровней