Главная >> Информатика 11 класс. Босова

§ 12. База данных как модель предметной области

12.3. Представление о моделях данных

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

Сетевая структура данных предусматривает, что у каждого объекта может быть как несколько объектов-потомков, так и несколько родительских объектов. Пример связей между объектами при использовании сетевой модели данных изображен на рисунке 3.25.

Для обработки данных в сетевой модели данных используются команды:

• найти указанный объект среди однотипных объектов, например объект с данными об ученике Кучеренко М.;
• перейти от родительского объекта к первому потомку, используя определённую связь;
• перейти от объекта-потомка к родительскому объекту, используя определённую связь;
• вставить новый объект в указанном месте;
• удалить текущий объект;
• изменить объект;
• включить объект в определённую связь;
• разорвать связь и др.

Использование сетевой модели данных осложняется при значительном увеличении количества объектов предметной области и усложнении связей между ними.

Основой структуры реляционной модели данных является таблица, каждая строка которой содержит набор значений свойств одного из объектов предметной области, а каждый столбец — набор значений определённого свойства объектов предметной области. Таблица реляционной БД состоит из элементов определённых множеств, что позволяет для обработки данных этой таблицы использовать операции над множествами.

Эдгар Франк Кодд (1923-2003) — британский учёный, внёсший существенный вклад во многие области информатики. Кодд является создателем реляционной модели данных и основоположником теории реляционных БД. Математик по образованию, он ввёл в теорию БД математический подход, основывающийся на теории множеств.

Целостность¹ в реляционной модели данных обеспечивается соблюдением двух принципов:

1) обязательная возможность идентификации объекта (экземпляра сущности) за счёт уникальности набора значений его свойств, указанных в строке реляционной таблицы;

2) обязательная корректность связей между таблицами.

¹ Более подробно этот вопрос будет раскрыт в следующем параграфе.

<<< К началу