Основы современных баз данных

Содержание
Введение
Лекция 1. Базы данных и файловые системы
1.1. Файловые системы
1.1.1. Структуры файлов
1.1.2. Именование файлов
1.1.3. Защита файлов
1.1.4. Режим многопользовательского доступа
1.2. Области применения файлов
1.3. Потребности информационных систем
Лекция 2. Функции СУБД. Типовая организация СУБД. Примеры
2.1. Основные функции СУБД
2.1.1. Непосредственное управление данными во внешней памяти
2.1.2. Управление буферами оперативной памяти
2.1.3. Управление транзакциями
2.1.4. Журнализация
2.1.5. Поддержка языков БД
2.2. Типовая организация современной СУБД
2.3. Пример: System R
Лекция 3. Ранние подходы к организации БД. Системы, основанные на инвертированных списках, иерархические и сетевые СУБД. Примеры. Сильные места и недостатки ранних систем
3.1. Основные особенности систем, основанных на инвертированных списках
3.1.1. Структуры данных
3.1.2. Манипулирование данными
3.1.3. Ограничения целостности
3.2. Иерархические системы
3.2.1. Иерархические структуры данных
3.2.2. Манипулирование данными
3.2.3. Ограничения целостности
3.3. Сетевые системы
3.3.1. Сетевые структуры данных
3.3.2. Манипулирование данными
3.3.3. Ограничения целостности
3.4. Достоинства и недостатки
Теоретические основы
Лекция 4. Общие понятия реляционного подхода к организации БД. Основные концепции и термины
4.1. Базовые понятия реляционных баз данных
4.1.1. Тип данных
4.1.2. Домен
4.1.3. Схема отношения, схема базы данных
4.1.4. Кортеж, отношение
4.2. Фундаментальные свойства отношений
4.2.1. Отсутствие кортежей-дубликатов
4.2.2. Отсутствие упорядоченности кортежей
4.2.3. Отсутствие упорядоченности атрибутов
4.2.4. Атомарность значений атрибутов
4.3. Реляционная модель данных
4.3.1. Общая характеристика
4.3.2. Целостность сущности и ссылок
Лекция 5. Базисные средства манипулирования реляционными данными
5.1. Реляционная алгебра
5.1.1. Общая интерпретация реляционных операций
5.1.2. Замкнутость реляционной алгебры и операция переименования
5.1.3. Особенности теоретико-множественных операций реляционной алгебры
5.1.4. Специальные реляционные операции
5.2. Реляционное исчисление
5.2.1. Кортежные переменные и правильно построенные формулы
5.2.2. Целевые списки и выражения реляционного исчисления
5.2.3. Реляционное исчисление доменов
Лекция 6. Проектирование реляционных БД
6.1. Проектирование реляционных баз данных с использованием нормализации
6.1.1. Вторая нормальная форма
6.1.2. Третья нормальная форма
6.1.3. Нормальная форма Бойса-Кодда
6.1.4. Четвертая нормальная форма
6.1.5. Пятая нормальная форма
6.2. Семантическое моделирование данных, ER-диаграммы
6.2.1. Семантические модели данных
6.2.2. Основные понятия модели Entity-Relationship (Сущность-Связи)
6.2.3. Нормальные формы ER-схем
6.2.4. Более сложные элементы ER-модели
6.2.5. Получение реляционной схемы из ER-схемы
Две классические экспериментальные системы
Лекция 7. System R: общая организация системы, основы языка SQL
7.1. Используемая терминология
7.2. Основные цели System R и их связь с архитектурой системы
7.3. Организация внешней памяти в базах данных System R
7.4. Интерфейс RSS
7.5. Синхронизация в System R
7.6. Журнализация и восстановление в System R
Лекция 8. Ingres: общая организация системы, основы языка Quel
8.1. История СУБД Ingres
8.2. Ingres как UNIX-ориентированная СУБД. Динамическая структура системы: набор процессов
8.3. Структуры данных, методы доступа, интерфейсы доступа к данным
8.4. Общая характеристика языка QUEL. Язык программирования EQUEL
8.5. Общий подход к организации представлений, ограничениям целостности и контролю доступа
Внутренняя организация реляционных СУБД
Лекция 9. Cтруктуры внешней памяти, методы организации индексов
9.1. Хранение отношений
9.2. Индексы
9.2.1. B-деревья
9.2.2. Хэширование
9.3. Журнальная информация
9.4. Служебная информация
Лекция 10. Управление тра