Содержание урока:
12.1. Общие представления об информационных системах
12.2. Предметная область и её моделирование
12.3. Представление о моделях данных
12.3. Представление о моделях данных (продолжение)
САМОЕ ГЛАВНОЕ. Вопросы и задания
Материалы к уроку
Сетевая структура данных предусматривает, что у каждого объекта может быть как несколько объектов-потомков, так и несколько родительских объектов. Пример связей между объектами при использовании сетевой модели данных изображен на рисунке 3.25.
Рис. 3.25. Сетевая структура данных
Для обработки данных в сетевой модели данных используются команды:
• найти указанный объект среди однотипных объектов, например объект с данными об ученике Кучеренко М.;
• перейти от родительского объекта к первому потомку, используя определённую связь;
• перейти от объекта-потомка к родительскому объекту, используя определённую связь;
• вставить новый объект в указанном месте;
• удалить текущий объект;
• изменить объект;
• включить объект в определённую связь;
• разорвать связь и др.
Использование сетевой модели данных осложняется при значительном увеличении количества объектов предметной области и усложнении связей между ними.
Основой структуры реляционной модели данных является таблица, каждая строка которой содержит набор значений свойств одного из объектов предметной области, а каждый столбец — набор значений определённого свойства объектов предметной области. Таблица реляционной БД состоит из элементов определённых множеств, что позволяет для обработки данных этой таблицы использовать операции над множествами.
Эдгар Франк Кодд (1923-2003) — британский учёный, внёсший существенный вклад во многие области информатики. Кодд является создателем реляционной модели данных и основоположником теории реляционных БД. Математик по образованию, он ввёл в теорию БД математический подход, основывающийся на теории множеств. |
Целостность1) в реляционной модели данных обеспечивается соблюдением двух принципов:
1) обязательная возможность идентификации объекта (экземпляра сущности) за счёт уникальности набора значений его свойств, указанных в строке реляционной таблицы;
2) обязательная корректность связей между таблицами.
В соответствии с моделью данных, лежащей в основе БД, различают иерархические, сетевые и реляционные БД. Последние мы рассмотрим более подробно.
1) Более подробно этот вопрос будет раскрыт в следующем параграфе.