/ Московский авиационный институт (технический университет),
факультет Прикладной математики и физики, Москва, 2009 год, ред
3.51, 08.12.09, 105 стр.
К версии 3.5-3.51
Всё время хочется поставить точку, но она остается многоточием. И эта версия не исключение. Выверить мне её, кажется, удалось (если кто обнаружит ошибки – прошу о них сообщить, хотя бы в знак признательности за мой труд, доставшийся вам на халяву). Но если бы этим кончилось! С удлинением лекций на 15 минут появилась возможность расширить материал, но как?
Новую тему не вставишь, текст можно увеличить. А в некоторых случаях это невозможно. Так и перетекают темы из одной лекции в другую, не останавливаясь на границе. Из-за этого расширилась тема по проектированию, реально она больше лекции. Добавились слова про транзакции, их в лекции не было и в вопросах пока нет. Сократился «хвост» курса: я уже не надеюсь добраться до алгоритма синтеза, как мечталось, хорошо, что удалось поговорить о сокращении функциональных зависимостей. Соответственно, я убрал слова про структуру не избыточных покрытий (там, где говорилось о разбиении множества функциональных зависимостей): теперь они не работают на какой-то логический финал. Так что Лекция 16 оказалась весьма редуцированной, и я её удалил. Но я добрался, наконец, до пятой нормальной формы и изложил её по возможности ясно. Список литературы расширился.
Содержание конспекта лекций:
1. Хранение данных.
Информация. Данные. Системы хранения данных на основе файлов. База данных. Система управления базами данных. Администратор БД (АБД)
2. Модели данных.
Модель, схема. Модель «сущность-связь». Независимость данных.
3. Ранние модели данных, применяемые в СУБД.
Иерархическая модель. Сетевая модель.
Пример базы данных на основе на сетевой модели.
Постановка задачи. Диаграмма. СУБД. Описание на ЯОД
4. Реляционная модель.
Принципы. Модель. Уточнения
5. Реляционная алгебра: начальные понятия.
Схема, Отношение. Ключ, Изменение отношений во времени.
6. Операции реляционной алгебры.
Булевы операции. Выбор. Свойства выбора. Проекция. Свойства проекции.
7. Операции реляционной алгебры (Продолжение).
Соединение. Свойства соединения
8. Операции реляционной алгебры (Продолжение).
Деление. Постоянные отношения. Переименование атрибутов. Эквисоединение, естественное и ? – соединение. Реляционная алгебра. Полнота ограниченного множества операторов. Операторы расщепления и фактора.
9. Язык структурных запросов SQL.
Начальные понятия. СТАНДАРТ ANSI: Типы данных. Интерактивный и встроенный SQL. Синтаксис. Подразделы SQL. Простейшие действия. Функции агрегирования. Группировка возможности форматирования.
10. Язык структурных запросов SQL (Продолжение).
Соединение. Вложенные запросы. Связанные запросы. Предикаты, определенные на подзапросах. Объединение. Изменение базы данных(Изменение содержания. Изменение структуры).
11. Понятие о нормальных формах.
Первая нормальная форма (1НФ). Вторая нормальная форма (2НФ). Третья нормальная форма (3НФ). Нормальная форма Бойса-Кодда (НФБК). Четвертая нормальная форма (4НФ). Пятая нормальная форма (5НФ) – Проекция/Соединение.
12. Проектирование данных.
Процессы проектирования. Концептуальное проектирование. Логическое проектирование. Обеспечение целостности и достоверности данных. Понятие транзакции. Контроль полномочий. Средства создания модели.
Работа со средством создания моделей данных ERWIN
Сущности, атрибуты, ключи. Связи. Индексы. Генерация схемы базы данных. Отчёты.
13. Методы хранения данных и доступа к ним.
Непосредственный доступ: Последовательный метод. Прямой метод.
Индексные методы: Индексно-последовательный метод. Индексно-произвольный метод. Инвертированные списки
Хеширование: Методы хеширования. Методы разрешения коллизий. Методы удаления и переразмещения (рехеширования). Анализ метода
14. Функциональные зависимости.
Аксиомы вывода. B-аксиомы И RAP-последовательности вывода. Ориентированный ациклический граф вывода. Определение реляционной базы данных. Представление множества функциональных зависимостей
15. Покрытия функциональных зависимостей.
Лемма об эквивалентности функциональных зависимостей. Неизбыточные покрытия. Посторонние атрибуты. Канонические покрытия. Оптимальные покрытия.
Уточнение нормальных форм(2 нормальная форма; 3 нормальная форма). Нормализация через декомпозицию.
Список литературы – 20 наименований.
К версии 3.5-3.51
Всё время хочется поставить точку, но она остается многоточием. И эта версия не исключение. Выверить мне её, кажется, удалось (если кто обнаружит ошибки – прошу о них сообщить, хотя бы в знак признательности за мой труд, доставшийся вам на халяву). Но если бы этим кончилось! С удлинением лекций на 15 минут появилась возможность расширить материал, но как?
Новую тему не вставишь, текст можно увеличить. А в некоторых случаях это невозможно. Так и перетекают темы из одной лекции в другую, не останавливаясь на границе. Из-за этого расширилась тема по проектированию, реально она больше лекции. Добавились слова про транзакции, их в лекции не было и в вопросах пока нет. Сократился «хвост» курса: я уже не надеюсь добраться до алгоритма синтеза, как мечталось, хорошо, что удалось поговорить о сокращении функциональных зависимостей. Соответственно, я убрал слова про структуру не избыточных покрытий (там, где говорилось о разбиении множества функциональных зависимостей): теперь они не работают на какой-то логический финал. Так что Лекция 16 оказалась весьма редуцированной, и я её удалил. Но я добрался, наконец, до пятой нормальной формы и изложил её по возможности ясно. Список литературы расширился.
Содержание конспекта лекций:
1. Хранение данных.
Информация. Данные. Системы хранения данных на основе файлов. База данных. Система управления базами данных. Администратор БД (АБД)
2. Модели данных.
Модель, схема. Модель «сущность-связь». Независимость данных.
3. Ранние модели данных, применяемые в СУБД.
Иерархическая модель. Сетевая модель.
Пример базы данных на основе на сетевой модели.
Постановка задачи. Диаграмма. СУБД. Описание на ЯОД
4. Реляционная модель.
Принципы. Модель. Уточнения
5. Реляционная алгебра: начальные понятия.
Схема, Отношение. Ключ, Изменение отношений во времени.
6. Операции реляционной алгебры.
Булевы операции. Выбор. Свойства выбора. Проекция. Свойства проекции.
7. Операции реляционной алгебры (Продолжение).
Соединение. Свойства соединения
8. Операции реляционной алгебры (Продолжение).
Деление. Постоянные отношения. Переименование атрибутов. Эквисоединение, естественное и ? – соединение. Реляционная алгебра. Полнота ограниченного множества операторов. Операторы расщепления и фактора.
9. Язык структурных запросов SQL.
Начальные понятия. СТАНДАРТ ANSI: Типы данных. Интерактивный и встроенный SQL. Синтаксис. Подразделы SQL. Простейшие действия. Функции агрегирования. Группировка возможности форматирования.
10. Язык структурных запросов SQL (Продолжение).
Соединение. Вложенные запросы. Связанные запросы. Предикаты, определенные на подзапросах. Объединение. Изменение базы данных(Изменение содержания. Изменение структуры).
11. Понятие о нормальных формах.
Первая нормальная форма (1НФ). Вторая нормальная форма (2НФ). Третья нормальная форма (3НФ). Нормальная форма Бойса-Кодда (НФБК). Четвертая нормальная форма (4НФ). Пятая нормальная форма (5НФ) – Проекция/Соединение.
12. Проектирование данных.
Процессы проектирования. Концептуальное проектирование. Логическое проектирование. Обеспечение целостности и достоверности данных. Понятие транзакции. Контроль полномочий. Средства создания модели.
Работа со средством создания моделей данных ERWIN
Сущности, атрибуты, ключи. Связи. Индексы. Генерация схемы базы данных. Отчёты.
13. Методы хранения данных и доступа к ним.
Непосредственный доступ: Последовательный метод. Прямой метод.
Индексные методы: Индексно-последовательный метод. Индексно-произвольный метод. Инвертированные списки
Хеширование: Методы хеширования. Методы разрешения коллизий. Методы удаления и переразмещения (рехеширования). Анализ метода
14. Функциональные зависимости.
Аксиомы вывода. B-аксиомы И RAP-последовательности вывода. Ориентированный ациклический граф вывода. Определение реляционной базы данных. Представление множества функциональных зависимостей
15. Покрытия функциональных зависимостей.
Лемма об эквивалентности функциональных зависимостей. Неизбыточные покрытия. Посторонние атрибуты. Канонические покрытия. Оптимальные покрытия.
Уточнение нормальных форм(2 нормальная форма; 3 нормальная форма). Нормализация через декомпозицию.
Список литературы – 20 наименований.