
- •Глава 1. Файловые системы и базы данных 12
- •Глава 2. Логические структуры реляционной модели 33
- •Глава 3. Ddl – Язык определения данных реляционной модели 62
- •Глава 4. Dml – Язык манипулирования данными реляционной модели 81
- •Глава 5. Dds – Средства администрирования баз данных 116
- •Глава 6. Информационные системы с активным сервером баз данных 121
- •Глава 7. Xml как способ логического представления информации 158
- •Глава 8. Sql и xml 178
- •Введение
- •Глава 1.Файловые системы и базы данных
- •1.2.История систем управления данными
- •1.3.Становление концепции баз данных
- •1.3.1.Файловая система как способ отделения логической и физической структуры данных
- •1.3.2.Структуры данных
- •1.3.3.Целостность данных и метаданные
- •1.3.4.Язык запросов sql
- •1.3.5.Язык sql и унифицированные процедуры
- •1.4.Организация информационных систем на базе субд
- •1.4.1.Субд как средство обеспечения логической и физической независимости данных
- •1.4.2.Субд в составе информационной системы
- •1.4.3.Выделение субд в качестве отдельного компонента информационной системы
- •Глава 2.Логические структуры реляционной модели
- •2.1.Основы реляционной алгебры
- •2.1.1.Объекты и их определения
- •Множество
- •Декартово произведение
- •Отношение
- •Атрибут отношения
- •Заголовок и тело отношения
- •2.1.2.Операторы Объединение отношений
- •Разность отношений
- •Пересечение отношений
- •Произведение отношений
- •Проекция отношения на компоненты
- •Выборка отношения
- •2.2.Основные понятия реляционных баз данных
- •2.2.1.Учебная база данных
- •2.2.2.Первичные ключи
- •2.2.3.Отношение предок/потомок
- •2.2.4.Внешние ключи
- •2.2.5.Индексы
- •2.3.Целостность данных
- •2.3.1.Условия целостности данных
- •2.3.2.Изменения, способные нарушить ссылочную целостность
- •2.3.3.Правила ссылочной целостности
- •2.4.Нормализация данных
- •2.4.1.Понятие функциональной зависимости
- •2.4.2.Первая нормальная форма: атомарные атрибуты
- •2.4.3.Вторая нормальная форма: отсутствие зависимостей частичного ключа
- •2.4.4.Третья нормальная форма: устранение транзитивных зависимостей
- •2.5.Системный каталог
- •2.5.1.Назначение системного каталога
- •2.5.2.Структура системного каталога
- •2.5.3.Информация о таблицах
- •2.5.4.Информация о столбцах
- •2.5.5.Информация о представлениях
- •2.5.6.Информация об отношениях между таблицами
- •2.5.7.Информация о пользователях
- •2.5.8.Информация о привилегиях
- •Глава 3.Ddl – Язык определения данных реляционной модели
- •3.1.Создание базы данных
- •3.1.1.Общий формат оператора create database
- •3.1.2.Определение пароля
- •3.1.3.Указание размера страницы бд
- •3.1.4.Указание национальной кодировки символов
- •3.1.5.Типы данных
- •3.2.Создание доменов
- •3.2.1.Общий формат оператора create domain
- •3.2.2.Ограничения на значения столбцов, ассоциированных с доменом
- •3.2.3.Изменение определения домена
- •3.3.Создание таблиц
- •3.3.1.Инструкция create table
- •Определение столбцов
- •Предложения primary key и foreign key
- •Предложение unique
- •Предложение check
- •3.3.2.Инструкция alter table
- •Добавление столбца
- •Удаление столбца
- •Изменение первичных и вторичных ключей
- •3.4.Создание представлений (view)
- •3.4.1.Общий формат оператора create view
- •3.4.2.Горизонтальное представление
- •3.4.3.Вертикальное представление
- •3.4.4.Удаление представления
- •3.4.5.Недостатки представлений
- •3.5.Создание индексов
- •3.5.1.Общий формат оператора create index
- •3.5.2.Необходимость создания индексов
- •3.5.3.Удаление индекса
- •Глава 4.Dml – Язык манипулирования данными реляционной модели
- •4.1.Оператор выборки select
- •4.1.1.Общий формат оператора select
- •4.1.2.Предложение select
- •4.1.3.Предложение from
- •4.1.4.Предложение where
- •Сравнение
- •Проверка на принадлежность диапазону
- •Проверка на членство в множестве
- •Проверка на соответствие шаблону
- •Проверка на значение null
- •4.1.5.Правила выполнения запроса select
- •4.2.Агрегатные функции
- •4.2.1.Вычисление среднего значения столбца
- •4.2.2.Вычисление суммы значений столбца
- •4.2.3.Вычисление экстремумов
- •4.2.4.Вычисление количества значений в столбце
- •4.2.5.Правила выполнения запросов, в котором участвуют агрегатные функции
- •4.3.Запросы с группировкой
- •4.3.1.Предложение group by
- •4.3.2.Предложение having
- •4.3.3.Предложение order by − определение сортировки
- •4.3.4.Правила выполнения запросов с группировкой
- •4.4.Вложенные запросы
- •4.4.1.Определение подчиненных запросов
- •4.4.2.Условия отбора в подчиненном запросе
- •Сравнение с результатом полученного запроса
- •Проверка на принадлежность результатам вложенного запроса
- •Проверка на существование
- •Многократное сравнение
- •4.4.3.Подчиненные запросы в предложении having
- •4.4.4.Правила выполнения вложенных запросов
- •4.5.Многотабличные запросы
- •4.5.1.Алгоритм выполнения многотабличного запроса
- •4.5.2.Внутреннее объединение таблиц
- •Объединение таблиц по равенству
- •Запросы с использованием отношенияпредок-потомок
- •Запросы на основе составных ключей
- •Правила выполнения многотабличных запросов на выборку
- •4.5.3.Внешнее объединение таблиц
- •Правила выполнения внешних объединений
- •Левое внешнее объединение
- •Правое внешнее объединение
- •Полное внешнее объединение
- •4.6. Операторы обновления данных
- •4.6.1.Оператор insert
- •Однострочная инструкция insert
- •Многострочная инструкция insert
- •4.6.2.Оператор update
- •4.6.3.Оператор delete
- •Глава 5.Dds – Средства администрирования баз данных
- •5.1.Назначение и ликвидация прав
- •5.1.1.Команда grant
- •5.1.2.Команда revoke
- •5.2.Назначение прав исполнения хранимых процедур
- •5.3.Создание группы управления правами – роли
- •5.3.5.Связывание пользователей с ролями
- •Глава 6.Информационные системы с активным сервером баз данных
- •6.1.Хранимые процедуры или функции
- •6.1.1.Структура языка
- •Комментарии
- •6.1.2.Команды и выражения
- •Команды
- •Выражения
- •6.1.3.Переменные
- •Типы данных
- •Объявление переменных
- •Присваивание
- •Аргументы
- •6.1.4.Возвращение переменных
- •6.1.5.Атрибуты
- •Атрибут %type
- •Атрибут %rowtype
- •6.1.6.Конкатенация
- •6.1.7.Передача управления
- •Условные команды
- •6.1.8.Обработка ошибок и исключений
- •6.1.9.Вызов функций
- •6.2.Триггеры
- •6.2.1.Создание триггера
- •6.2.2.Получение информации о триггерах
- •6.2.3.Удаление триггера
- •6.2.4.Pl/pgSql и триггеры
- •Глава 7.Xml как способ логического представления информации
- •7.1.Язык html и его недостатки
- •7.2.Язык xml и его основы
- •7.2.1.Объявление xml
- •7.2.2.Элементы и теги
- •7.2.3.Атрибуты
- •7.2.4.Иерархичность структуры xml-документа
- •7.2.5.Комментарии
- •7.3.Xml Схемы и метаданные
- •7.3.1.Структурирование данных и схема xml
- •7.3.2.Типы данных в схеме xml
- •7.3.3.Элементы и атрибуты в xml Схеме
- •7.3.4.Пространство имен
- •7.4.Стили и форматирование данных xml
- •7.4.1.Основы xsl
- •7.4.2.Структура таблицы стилей xsl
- •Последовательности
- •Шаблоны
- •Глава 8.Sql и xml
- •8.1.Xml как средство представления структурированных данных
- •8.1.1.Представление структурированных данных в xml
- •8.1.2.Сравнение xml и sql
- •8.2.Использование xml с базами данных
- •8.2.1.Хранение данных в формате xml
- •8.2.2.Вывод в формате xml
- •8.2.3.Ввод в формате xml
- •8.2.4.Обмен данными в формате xml
- •8.2.5.Интеграция данных в формате xml
- •Приложение Учебная база данных
2.4.4.Третья нормальная форма: устранение транзитивных зависимостей
Третья нормальная форма (3НФ) требует, чтобы в таблице не имелось транзитивных зависимостей между неключевыми полями, т. е. чтобы значение любого поля, не входящего в первичный ключ, не зависело от другого поля, также не входящего в первичный ключ.
Пусть A, B, C − три атрибута или три набора атрибутов отношения R. Если C зависит от B, а B − от A, то C зависит от A. Если при этом обратное соответствие неоднозначно (т. е. A не зависит от B, или B не зависит от C), то говорят, что C транзитивно зависит от A.
В нашем примере можно увидеть, что в таблице «ОТПУСК ТОВАРОВ» имеется зависимость значения поля «Общая стоимость» от значения поля «Отпущено единиц». Поэтому поле «Общая стоимость» из таблицы «ОТПУСК ТОВАРОВ» удаляем. Следует отметить, что здесь рассматривается частный случай правила приведения к 3НФ, так как удаляемое поле является вычисляемым. Схема базы данных, приведенной к 3НФ, показана на Рис. 1.1. .
|
Рис. 1.1. Нормализованная база данных, приведенная к 3НФ |
Переход от 2НФ к 3НФ в соответствии с общим правилом содержит следующие шаги:
Определить поля (или группы полей), от которых зависят другие поля.
Создать новую таблицу для каждого такого поля (или группы полей) и группы зависящих от него полей и переместить их в эту таблицу. Поле, от которого зависят все остальные перемещенные поля, станет при этом первичным ключом новой таблицы.
Удалить перемещенные поля из исходной таблицы, оставив лишь те из них, которые станут вторичными ключами.
2.5.Системный каталог
Как уже было отмечено выше, для управления данными СУБД должна иметь в своем составе базу метаданных, содержащую сведения о структуре базы данных. В реляционных СУБД для этой цели предназначены так называемые системные каталоги, представляющие собой совокупности системных таблиц, используемых для внутренних целей. В этих таблицах содержатся описания таблиц, представлений, столбцов и других структурных элементов баз данных.
2.5.1.Назначение системного каталога
Таблицы системного каталога создаются автоматически при создании базы данных и сопровождаются самой СУБД в ходе ведения базы данных.
При обработке инструкций SQL СУБД постоянно обращается к данным системного каталога. Например, чтобы обработать двухтабличную инструкцию SELECT, СУБД должна:
проверить, существуют ли указанные в запросе таблицы;
убедиться, что пользователь имеет разрешение на доступ к ним;
проверить, существуют ли столбцы, на которые имеются ссылки в данном запросе;
установить к каким таблицам относятся имена столбцов;
определить типы данных каждого столбца.
Так как информация о структуре базы данных хранится в системных таблицах, СУБД использует свои собственные методы и алгоритмы для быстрого доступа к информации, необходимой для выполнения перечисленных задач.
Системные таблицы доступны и для пользователей, но пользователи могут только извлекать информацию из системного каталога. СУБД запрещает модифицировать системные таблицы, так как это может нарушить целостность базы данных. СУБД сама вставляет, удаляет и обновляет строки системных таблиц во время модифицирования структуры базы данных.
Изменения в системных таблицах происходят в качестве побочного результата выполнения таких инструкций как CREATE, ALTER, DROP, GRANT и REVOKE.