 |
|
Лекция 5. Базисные средства манипулирования реляционными данными: алгебра A Дейта и Дарвена
Базы данных. Вводный курс
http://www.citforum.ru/database/advanced_intro/
Сергей Кузнецов
Содержание
Предисловие
Лекция 1. Эволюция устройств внешней памяти и программных систем управления данными
1.1. Введение
1.2. Устройства внешней памяти
1.3. Файловые системы
1.3.1. Структуры файлов
1.3.2. Логическая структура файловых систем и именование файлов
1.3.3. Авторизация доступа к файлам
1.3.4. Синхронизация многопользовательского доступа
1.3.5. Области разумного применения файлов
1.4. Потребности информационных систем
1.4.1. Структуры данных
1.4.2. Целостность данных
1.4.3. Языки запросов
1.4.4. Транзакции, журнализация и многопользовательский режим
1.4.5. СУБД как независимый системный компонент
1.5. Заключение
Лекция 2. Понятие модели данных. Обзор разновидностей моделей данных
2.1. Введение
2.2. Модель данных
2.3. Ранние модели данных
2.3.1. Модель данных инвертированных таблиц
2.3.2. Иерархическая модель данных
2.3.3. Сетевая модель данных
2.4. Неформальное введение в реляционную модель данных
2.4.1. Реляционные структуры данных
2.4.2. Манипулирование реляционными данными
2.4.3. Целостность в реляционной модели данных
2.5. Современные модели данных
2.5.1. Объектно-ориентированная модель данных
2.5.2. Модель данных SQL
2.5.3. Истинная реляционная модель
2.6. Заключение
Лекция 3. Введение в реляционную модель данных
3.1. Введение
3.2. Основные понятия реляционных баз данных
3.2.1. Тип данных
3.2.2. Домен
3.2.3. Заголовок отношения, кортеж, тело отношения, значение отношения, переменная отношения
3.2.4. Первичный ключ и интуитивная интерпретация реляционных понятий
3.3. Фундаментальные свойства отношений
3.3.1. Отсутствие кортежей-дубликатов, первичный и возможные ключи отношений
3.3.2. Отсутствие упорядоченности кортежей
3.3.3. Отсутствие упорядоченности атрибутов
3.3.4. Атомарность значений атрибутов, первая нормальная форма отношения
3.4. Реляционная модель данных
3.4.1. Общая характеристика
3.4.2. Целостность сущности и ссылок
3.5. Заключение
Лекция 4. Базисные средства манипулирования реляционными данными: реляционная алгебра Кодда
4.1. Введение
4.2. Обзор реляционной алгебры Кодда
4.2.1. Общая интерпретация реляционных операций
4.2.2. Замкнутость реляционной алгебры и операция переименования
4.3. Особенности теоретико-множественных операций реляционной алгебры
4.3.1. Операции объединения, пересечения, взятия разности. Совместимость по объединению
4.3.2. Операция расширенного декартова произведения и совместимость отношений относительно этой операции
4.4. Специальные реляционные операции
4.4.1. Операция ограничения
4.4.2. Операция взятия проекции
4.4.3. Операция соединения отношений
4.4.4. Операция деления отношений
4.5. Заключение
Лекция 5. Базисные средства манипулирования реляционными данными: алгебра A Дейта и Дарвена
5.1. Введение
5.2. Базовые операции Алгебры A
5.2.1. Операция реляционного дополнения
5.2.2. Операция удаления атрибута
5.2.3. Операция переименования
5.2.4. Операция реляционной конъюнкции
5.2.5. Операция реляционной дизъюнкции
5.3. Полнота Алгебры A
5.3.1. Выводимость операции взятия разности
5.3.2. Интерпретация операции ограничения
5.3.3. Соединения общего вида
5.3.4. Реляционное деление
5.4. Избыточность Алгебры A
5.4.1. Реляционные аналоги штриха Шеффера и стрелки Пирса
5.4.2. Избыточность операции переименования
5.5. Заключение