
- •Глава 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
- •Приложение Учебная база данных
1.3.5.Язык sql и унифицированные процедуры
Следует отметить, что возможность разработки языка SQL появилась благодаря наличию в СУБД модели данных, представляющей данные о таблицах базы данных, их столбцах и строках, о взаимосвязях между таблицами и т. д. в фиксированных таблицах базы метаданных.
Когда мы используем термин «язык», мы предполагаем некую программу, обеспечивающую интерпретацию текста запроса, и выполнение инструкций данного языка, содержащихся в тексте запроса. Если взять в качестве примера последний запрос (запрос2), то для ее интерпретации и выполнения необходимо выполнить следующие шаги:
определить процедуру, которая должна выполнить данный запрос на языке SQL. В нашем случае это будет процедура, которую условно назовем SELECT;
в качестве входного атрибута этой процедуры по ключевому слову FROM определяется имя таблицы СЛУЖАЩИЕ;
в качестве критерия выборки записей таблицы СЛУЖАЩИЕ по ключевому слову WHERE определяется условие СЛЖ_СТАТ = "НЕТ";
в качестве выходных данных процедуры после ключевого слова SELECT определяются поля СЛЖ_ИМЯ, СЛЖ_НОМЕР выбранных записей;
после определения всех необходимых данных процедура запускается и после выполнения всех необходимых операций на физическом уровне пользователь получает результат в виде списка значений для полей СЛЖ_ИМЯ, СЛЖ_НОМЕР.
К процедурам языка предъявляются весьма жесткие требования, так как они должны обеспечить выполнение произвольного синтаксически и семантически правильно сформулированного запроса. Но самое примечательное то, что эти языки разрабатываются в соответствии со стандартным интерфейсом SQL, который, в настоящее время, де факто является обязательным для всех разработчиков СУБД. Это приводит к тому, что внутреннее строение СУБД может быть любым, но ее интерфейс, с которым имеет дело пользователь, а также прикладные программы, будет унифицированным, и пользователю не придется переписывать код приложения всякий раз, когда в информационной системе меняется СУБД.
Чтобы ознакомиться с принципами разработки таких процедур поставим перед собой более простую задачу: разработать высокоуровневый язык для работы со списками. С помощью этого языка мы должны иметь возможность создавать и уничтожать списки, а также вставлять в них записи, модифицировать и удалять введенные записи.
Сразу напрашивается решение:
разработать процедуры для создания и уничтожения списков, а также для вставки, модификации и удаления записей в списках;
определить стандартную спецификацию этих процедур в качестве языковых конструкций для работы со списками, которая будет неизменной при их любых реализациях. Например, эта спецификация могла бы иметь вид:
CREATE LIST («Name: ххх», «Field1: ххх, type: zzz»,...,«Field_N: ххх, type: zzz»),
DROP LIST («Name: ххх»);
INSERT («Name: ххх», «Field_1: ууу»,...,«Field_N: ууу»);
UPDATE («Name: ххх», «Field_i: ууу»);
SELECT («Name: ххх», WHERE «Field = ууу»);
DELETE («Name: ххх», WHERE «Field = ууу»).
Эта, на первый взгляд, несложная задача не так просто решается. Если бы эта программа была ориентирована на работу с одним списком, то разработка процедур, выполняющих операции с этим списком не представляла бы никакой сложности. Но в нашем случае мы сталкиваемся с тем обстоятельством, что эти операции, зависящие от состава и размеров записей, должны выполняться со списками произвольной структуры. Например, при поиске в некотором заданном списке производится сканирование списка по некоторому полю. А для этого после каждого очередного сравнения значения этого поля требуется осуществить смещение адреса, зависящее от размера текущей записи.
Поэтому при разработке унифицированной процедуры поиска в списке необходимо предусмотреть конструкции для хранения сведений о структуре текущего списка, с тем, чтобы по этой информации она могла автоматически вычислять смещение адреса.
Для хранения таких данных мы должны выделить таблицы с фиксированными полями и записать в эти таблицы всю необходимую информацию о структуре списка:
наименование файла, в котором хранится список;
наименования полей записей;
типы данных полей, что и определяет размер каждого поля записи;
общий размер записи, определяемый по размерам отдельных полей.
Назовем таблицы, в которых хранятся данные о структурах записей списков базой метаданных, а сведения, хранящиеся в этих таблицах, метаданными или моделью данных списка. Далее для полученной базы метаданных разработаем унифицированные процедуры, использующие метаданные при выполнении типовых операций со списками.
В этом случае мы имеем возможность ввести сведения о структурах любых списков, с которыми работает пользователь, так как в нашем распоряжении имеется унифицированная процедура создания списка, вызываемая запросом, сформулированным в соответствии со стандартной спецификацией
CREATE LIST («Name: СТУДЕНТЫ», «Field_1: ФИО, «Field_2: Группа»).
После выполнения данной операции в базу метаданных будут внесены данные о наименовании списка и пути доступа к файлу, в котором этот список будет размещен, а также данные о полях списка с указанием их типов.
С созданным списком можно будет выполнять операции
INSERT («Список: СТУДЕНТЫ», «ФИО: Иванов И.И.», «Группа: ЭВМд-31»);
UPDATE («Список: СТУДЕНТЫ», «ФИО: Петров П.П.»);
SELECT («Список: СТУДЕНТЫ», WHERE «Группа = ЭВМд-31»);
DELETE («Список: СТУДЕНТЫ», WHERE «Группа = ЭВМд-31»).
реализуемые унифицированными процедурами.
Если с течением времени необходимость работы со списком с данной структурой отпадет, то можно уничтожить данный список с помощью операции
DROP LIST («Список: СТУДЕНТЫ»).
В случае работы с табличными структурами хранение данных о произвольной базе данных в фиксированных таблицах, т. е. в строго формализованном виде, также позволяет строить унифицированные процедуры для обработки данных базы данных, содержащей произвольное число таблиц, с любым числом атрибутов (в пределах допускаемых СУБД) и строк, между которыми могут иметь место различные взаимосвязи. Эти унифицированные процедуры составляют ядро языка SQL, обеспечивают унифицированную обработку произвольных данных, хранящихся в таблицах баз данных, и вызываются с помощью ключевых слов CREATE, DROP, SELECT, INSERT, UPDATE, DELETE и т. д.