- •3.1.3. Ограничения целостности 19
- •3.2.3. Ограничения целостности 21
- •Назначение и основные компоненты системы баз данных
- •Данные и эвм
- •Концепция баз данных
- •Основные функции субд
- •Непосредственное управление данными во внешней памяти
- •Управление буферами оперативной памяти
- •Журнализация
- •Управление транзакциями
- •Поддержка языков бд
- •Типовая организация современной субд
- •Классификация пользователей субд
- •Инфологическая модель данных «Сущность-связь»
- •Основные понятия
- •Характеристика связей и язык моделирования
- •Классификация сущностей*
- •Для каждого поставщика продуктов: наименование, адрес, название поставляемого продукта, дата поставки и цена на момент поставки.
- •Ежедневное потребление блюд (расход): блюдо, количество порций, дата.
- •О первичных и внешних ключах
- •Ограничения целостности
- •Ранние подходы к организации бд. Иерархические и сетевые субд.
- •Иерархические системы
- •Иерархические структуры данных
- •Манипулирование данными
- •Ограничения целостности
- •Сетевые системы
- •Сетевые структуры данных
- •Манипулирование данными
- •Ограничения целостности
- •Достоинства и недостатки
- •Реляционная структура данных. Общие понятия реляционного подхода к организации бд. Основные концепции и термины
- •Базовые понятия реляционных баз данных
- •Тип данных
- •Кортеж, отношение
- •Фундаментальные свойства отношений
- •Отсутствие кортежей-дубликатов
- •Отсутствие упорядоченности кортежей
- •Отсутствие упорядоченности атрибутов
- •Атомарность значений атрибутов
- •Общая характеристика реляционной модели данных
- •Базисные средства манипулирования реляционными данными
- •Реляционная алгебра
- •Общая интерпретация реляционных операций
- •Замкнутость реляционной алгебры и операция переименования
- •Базисные средства манипулирования реляционными данными
- •Особенности теоретико-множественных операций реляционной алгебры
- •Специальные реляционные операции*
- •Реляционное исчисление.
- •Нормализация данных. 1-я, 2-я, 3-я нормальные формы
- •Функциональная зависимость
- •Вторая нормальная форма
- •Третья нормальная форма
- •Нормализация данных. Нормальные формы более высоких порядков
- •Нормальная форма Бойса-Кодда
- •Многозначные зависимости. Четвертая нормальная форма
- •Зависимость соединения. Пятая нормальная форма
- •Манипулирование реляционными данными.
- •Навигационный подход к манипулированию данными и персональные субд
- •Язык sql
- •Из истории sql
- •Подмножества sql
- •Типы данных sql.
- •Язык sql. Средства описания данных
- •Ddl: Операторы создания схемы базы данных.
- •Операторы базы данных
- •Создание и удаление таблиц
- •Создание таблицы:
- •Удаление таблицы:
- •Модификация таблицы:
- •Ddl: Операторы создания индексов
- •Создание индекса:
- •Создание индексов для первичных ключей:
- •Удаление индекса:
- •Ddl: Операторы управления правами доступа
- •Язык sql. Средства манипулирования данными
- •Dml: Команды модификации данных
- •Добавить новую запись в таблицу:
- •Модификация записей:
- •Удаление записей
- •Dml: Выборка данных
- •Dml: Выборка из нескольких таблиц
- •Dml: Вычисления внутри select
- •Dml: Групировка данных
- •Dml: Cортировка данных
- •Dml: Операция объединения
- •Другие возможности sql
- •Использование представлений
- •Другие возможности sql
- •Хранимые процедуры
- •Триггеры
- •Мониторы событий
- •Вопросы практического программирования*
- •Структуры внешней памяти
- •Хранение отношений
- •Индексы
- •Журнальная информация
- •Служебная информация
- •Методы поиска по дереву
- •Методы организации индексов
- •Автоматическое поддержание свойства сбалансированности b-деревьев при выполнении операций занесения и удаления записей *
- •Хэширование
- •Защита бд
- •Обеспечение защиты данных в базе
- •Идентификация пользователя
- •Управление доступом
- •Защита данных при статистической обработке
- •Физическая защита
- •Целостность бд
- •Целостность сущности и ссылок
- •Обеспечение целостности данных
- •Транзакции и целостность баз данных
- •Изолированность пользователей
- •Сериализация транзакций
- •Степень соответствия субд реляционной модели
- •Степень соответствия субд реляционной модели
- •Список литературы по теме курса
- •Дейт, к. Дж. Введение в системы баз данных, 6-е издание: Пер. С англ. – к.; м.; сПб.: Издательский дом «Вильямс», 2000. – 848 с.
- •Мартин Дж. Организация баз данных в вычислительных системах, 2-е издание: Пер. С англ. – м.: Мир, 1980. – 664 с.
- •Это последняя страница документа
Обеспечение целостности данных
Существует два основных вида ограничений целостности, которые должны поддерживаться СУБД:
1) структурные ограничения – задаются функциональными зависимостями и проверяются путем проверки равенства значений соответствующих данных в БД;
2) ограничения реальных значений данных, хранимых в БД, требуют, чтобы значение поля принадлежало некоторому диапазону значений, либо выражают некоторое арифметическое соотношение между значениями различных полей.
Существуют и другие ограничения целостности. Например, ограничения на условия выполнения параллельных операций над данными в базе; ограничения тина «старый» – «новый», когда БД переходит в новое состояние.
В общем случае целостность можно нарушить при сбое оборудования, программной ошибке, ошибке человека-оператора, ошибках в исходных данных и т. п.
Рассмотрим различные тины ограничений целостности.
1. Значения первичного ключа любого отношения (файла) должны быть уникальны. Система управления БД должна отклонить любую попытку ввести в базу данных кортеж (запись) со значением первичного ключа, повторяющим уже имеющееся значение. Для спецификации этого типа ограничений достаточно фразы KEY при описании модели данных.
2. Отношение (файл) кроме первичного ключа может содержать возможные ключи, значения которых должны быть также уникальными. Для спецификации этого типа ограничений достаточно фразы UNIQUE (А) при описании модели данных, где А – атрибут или комбинация атрибутов.
Рассмотренные два примера соответствуют структурным ограничениям. Если отношение находится в четвертой нормальной форме, то фраз KEY и UNIQUE достаточно для спецификации всех функциональных зависимостей. Если отношение содержит некоторую дополнительную зависимость (т. е. не является нормализованным), эту зависимость необходимо специфицировать специальным выражением при описании данных.
3. В заданном отношении для каждого кортежа между значениями полей А и В должно всегда выполняться условие, что первое больше второго. Ограничение специфицируется специальным выражением.
4. Значения, которые принимает некоторый атрибут, должны быть ограничены заданным диапазоном. Ограничение специфицируется специальным выражением.
5. Для некоторого атрибута (или комбинации атрибутов) может существовать конечный, небольшой по размеру набор допустимых значений (например, по атрибуту ОБРАЗОВАНИЕ могут быть только значения НАЧАЛЬНОЕ, НЕПОЛНОЕ СРЕДНЕЕ СРЕДНЕЕ, НЕПОЛНОЕ ВЫСШЕЕ, ВЫСШЕЕ). Ограничение специфицируется специальным выражением при описании данных.
6. Значения некоторого атрибута должны удовлетворять определенному формату. Ограничение специфицируется фразой при описании соответствующего атрибута.
7. Множество значений одного из атрибутов отношения должно удовлетворять некоторому статистическому условию. Например, конкретное значение не должно превышать более чем в два раза среднее значение. Ограничение реализуется СУБД при контроле выполняемых операций, в которых используются агрегатные функции.
8. Множество значений некоторого столбца отношения является подмножеством значений другого столбца этого отношения. Ограничения также контролируются при выполнении операций.
Примеры 3—8 соответствуют второму виду ограничений—ограничений на значения данных.
9. Требуется ограничить обновление данных в заданном отношении таким образом, чтобы для указанного атрибута имело место в каждом кортеже некоторое соотношение между «старым» и «новым» значениями. Чтобы специфицировать подобное ограничение, в языках должны быть предусмотрены возможности ссылки на старое и новое значения.
10. Если транзакции А и В выполняют изменения одних и тех же данных в БД, то при их параллельном выполнении может быть нарушена целостность данных в базе. В этом случае СУБД должна реализовать специальный режим выполнения параллельных вычислений. Например, транзакция В не может обратиться к данным. пока с ними не закончится работа в транзакции Л.
11. Если транзакция выполняет несколько изменений в БД, связанных между собой ограничениями целостности, то ограничения целостности можно проверять только после выполнения транзакции. Такие ограничения называют отложенными.
Рассмотренных примеров достаточно, чтобы создать представление о составе задач, подлежащих решению при проектировании средств обеспечения целостности данных в БД.
Основная идея обеспечения ограничений целостности данных заключается в том, чтобы использовать ЯМД как средство выражения этих ограничений. Описание ограничений целостности содержит две части. В первой из них выражается само ограничение, во второй описывается, когда, при каких условиях должна выполняться проверка. Языки манипулирования данными реальных систем позволяют в той или иной мере поддерживать многие из рассмотренных ограничений целостности.
