- •Лекция 1 Глава 1 основные понятия баз данных
- •Лекция 2 проблемы обработки информации
- •Методы и средства обработки данных
- •Лекция 3 понятие базы данных
- •Лекция 4 реляционная модель базы данных
- •Лекция 5 инфологическое моделирование данных сущность-связь
- •Модель сущность-связь
- •Сущность
- •Атрибут
- •Лекция 6 связи между сущностями
- •Ключ, первичный ключ, внешний ключ
- •Имя роли
- •Лекция 7-8 реляционный подход
- •Основные понятия
- •Формальное определение
- •Связывание таблиц реляционных баз данных
- •Контроль целостности связей
- •Лекция 9 физическая организация данных в соответствии с реляционным подходом
- •Реляционная модель и модель сущность - связь
- •Языки запросов к реляционнам базам данных
- •Лекция 10-11 принципы организации хранения данных устройства хранения данных
- •Принципы хранения данных на вторичных устройствах
- •Неупорядоченные последовательные файлы
- •Упорядоченные последовательные файлы
- •Хешированные файлы
- •Лекция 12-13 открытая адресация
- •Несвязанная область переполнения
- •Связанная область переполнения
- •Многократное хеширование
- •Динамическое хеширование
- •Лекция 14 индексированные файлы
- •Индексно-последовательный файл
- •Вторичный индекс
- •Многоуровневые индексы
- •Лекция 15 деревья
- •Языки запросов к базе данных
- •Специальные реляционные операции (операции обработки данных)
- •Дополнительные операции
- •Операции изменения тела отношения
- •Правила записи выражений реляционной алгебры
- •Реляционное исчисление
Операции изменения тела отношения
а) присвоение <выражение-цель> := <выражение-источник> Замена в отношении <выражение-цель> всех кортежей на кортежи отношения <выражение-источник>. При этом их схемы должны быть эквивалентны. Обычно применяют в качестве <выражение-цель> имя отношения, а в качестве <выражение-источник> - выражение реляционной алгебры.
б) вставка INSERT <выражение-источник> INTO <выражение-цель> Добавление кортежей <выражение-источник> в отношение <выражение-цель>. Схемы отношений также должны быть эквивалентны.
в) обновление UPDATE <выражение-цель> <список элементов> Изменение значений атрибутов в отношении <выражение-цель> в соответствии со <список элементов>, который представляет собой последовательность вида <атрибут>:=<скалярное выражение>,…, <атрибут>:=<скалярное выражение>
г) удаление DELETE <выражение-ограничение> FROM <выражение-цель> Удаление в отношении <выражение-цель> кортежей, перечисленных в <выражение-ограничение>.
Правила записи выражений реляционной алгебры
Каждая операция реляционной алгебры принимает в качестве операндов одно или несколько отношений. В качестве отношения может быть указано имя некоторого отношения или некоторое другое выражение реляционной алгебры. Результатом вычисления выражения реляционной алгебры является результат последней выполненной операции.
Для выполнения операции реляционной алгебры должны быть предварительно вычислены ее операнды.
Выражения реляционной алгебры вычисляются в соответствии с приоритетом операций: сначала операции пересечения и декартова произведения (высший приоритет), затем – операции объединения и вычитания (низший приоритет).
В случае одинаковых приоритетов операции выполняются слева направо. Порядок выполнения операций можно задать явно с помощью группирующих круглых скобок.
В случае одинаковых приоритетов операции выполняются слева направо. Порядок выполнения операций можно задать явно с помощью группирующих круглых скобок.
а) синтаксически правильные;
б) схемы отношений – операндов соответствуют друг другу относительно требований используемых операций
Реляционное исчисление
Реляционное исчисление – декларативный теоретический язык запросов, реализованный на основе исчисления предикатов первого порядка (высказываний в виде функции), которым должны удовлетворять искомые кортежи или домены отношений.
Запрос к БД, выполненный с использованием реляционного исчисления, содержит описание желаемого результата, для которого может существовать несколько способов его вычисления, представленных выражениями реляционной алгебры или непосредственно командами СУБД. Преимуществом реляционного исчисления перед реляционной алгеброй можно считать то, что пользователю не требуется самому строить алгоритм выполнения запроса, Программа СУБД (при достаточной ее интеллектуальности) сама строит эффективный алгоритм.
Существует два варианта исчислений: исчисление, кортежей и исчисление, доменов. В первом случае для описания отношений используются переменные, допустимыми значениями которых являются кортежи отношения, а во втором случае — элементы домена.
