- •Базы данных
- •1. Введение
- •1.1. Информация, данные, знания. Терминология
- •1.2. Автоматизированная информационная система
- •1.3. Предметная область информационной системы
- •1.4. Назначение и основные компоненты системы баз данных
- •1.5. Уровни представления данных
- •2. Основные модели данных
- •2.1. Понятие модели данных
- •2.2. Сетевая модель данных (смд)
- •2.3. Иерархическая модель данных (имд)
- •2.4. Реляционная модель данных (рмд)
- •2.5. Другие модели данных
- •3. Элементы проектирования баз данных
- •3.1. Инфологическое проектирование
- •1. Функциональный подход к проектированию бд.
- •2. Предметный подход к проектированию бд.
- •3. Проектирование с использованием метода "сущность–связь".
- •3.2. Определение требований к операционной обстановке
- •3.3. Выбор субд и инструментальных программных средств
- •3.4. Логическое проектирование бд
- •3.5. Физическое проектирование бд
- •3.6. Автоматизация проектирования бд
- •3.7. Особенности проектирования реляционных бд
- •4. Системы управления базами данных
- •4.1. Классификация субд
- •4.2. Основные функции субд
- •4.3. Логическая и физическая целостность бд
- •4.4. Администрирование бд
- •4.5. Словари-справочники данных
- •5. Физическая организация данных
- •5.1. Механизмы среды хранения и архитектура субд
- •5.2. Пространство памяти и размещение хранимых данных
- •5.3. Структура хранимых данных
- •5.4. Виды адресации хранимых записей
- •5.5. Организация связей между хранимыми записями
- •6. Механизмы размещения данных и доступа к данным
- •6.1. Способы доступа к записям
- •6.2. Индексирование данных
- •6.3. Хеширование
- •6.4. Кластеризация данных
- •7. Организация параллельного доступа к данным
- •7.1. Механизм транзакций
- •7.2. Взаимовлияние транзакций
- •7.3. Уровни изоляции транзакций
- •7.4. Блокировки
- •8. Специальная обработка базы данных
- •8.1. Обеспечение целостности данных
- •8.2. Обеспечение защиты данных
- •9. Перспективы развития технологии баз данных
1.3. Предметная область информационной системы
Предметная область (ПО) информационной системы рассматривается как совокупность реальных процессов и объектов (сущностей), представляющих интерес для её пользователей.
Каждый из объектов обладает определённым набором свойств (атрибутов), среди которых можно выделить существенные и малозначительные. Признание какого-либо свойства существенным носит относительный характер. Для упрощения процедуры формализации ПО в большинстве случаев прибегают к разбиению всего множества объектов ПО на группы объектов, однородных по структуре и поведению (относительно рамок рассматриваемой ПО), называемых типами объектов. Данные ПО представлены экземплярами объектов. Экземпляры объектов одного типа обладают одинаковыми наборами атрибутов, но должны отличаться значением хотя бы одного атрибута для того, чтобы быть узнаваемыми.
Для каждого объекта определяется идентификатор – ключевой атрибут или комбинация атрибутов. Такой идентификатор называется первичным ключом, его значение является уникальным и обязательным.
Между объектами ПО могут существовать связи, имеющие различный содержательный смысл (семантику). Эти связи могут быть факультативными или обязательными (рис.1.1). Если вновь порождённый объект одного из типов оказывается по необходимости связанным с объектом другого типа, то между этими типами объектов существует обязательная связь. Иначе связь является факультативной.
Рис.1.1. Примеры обязательной и факультативной связей
Различают типы множественных связей: "один к одному" (1:1), "один ко многим" (1:n) и "многие ко многим" (m:n) (рис. 1.2).
Рис.1.2. Примеры типов множественных связей
Совокупность типов сущностей и типов связей между ними характеризует структуру предметной области. Собственно данные представлены экземплярами объектов и связей между ними.
Множества типов объектов ПО и экземпляров объектов, значения атрибутов объектов и связи между ними могут изменяться во времени. Поэтому каждому моменту времени можно сопоставить некоторое состояние ПО. Состояния ПО обладают совокупностью свойств (правил), которые характеризуют семантику ПО. Эти правила могут быть заданы с помощью так называемых ограничений целостности, которые накладываются на типы объектов, типы связей и/или их экземпляры.
1.4. Назначение и основные компоненты системы баз данных
Система БД включает два основных компонента: собственно базу данных и систему управления (рис. 1.3). Большинство СОД включают также программы обработки данных, которые обращаются к данным через систему управления.
Рис.1.3. Компоненты системы баз данных
В соответствии с рис. 1.3. система управления базами данных (СУБД) обеспечивает выполнение двух групп функций: предоставление доступа к базе данных пользователям (или прикладному программному обеспечению, ППО) и управление хранением и обработкой данных в БД.
БД является информационной моделью внешнего мира, некоторой предметной области. В ней, как правило, хранятся данные об объектах, их свойствах и характеристиках. Во внешнем мире объекты взаимосвязаны, поэтому в БД эти связи должны быть отражены. Если связи между данными в БД отсутствуют, то имеет смысл говорить о нескольких независимых БД, имеющих раздельное хранение.
В памяти ЭВМ создаётся динамически обновляемая модель предметной области, что обеспечивает соответствие базы данных текущему состоянию ПО (периодически или в режиме реального времени). Одни и те же данные БД могут быть использованы для решения многих прикладных задач. Этим база данных принципиально отличается от любой другой совокупности данных внешней памяти ЭВМ.