- •Базы данных
- •Лекция 1 Введение. Основы теории баз данных.
- •Цели и задачи дисциплины
- •Требования, предъявляемые к изучению дисциплины
- •Концепция систем баз данных
- •Лекция 2 Введение в банки и базы данных.
- •Введение бд и системы бд
- •Введение в Банки данных (БнД)
- •Причины создания БнД
- •Требования предъявляемые к БнД или бд
- •Компоненты банка данных (БнД)
- •5.Организационно-методические средства.
- •6. Пользователи бд
- •Классификация баз и банков данных, виды моделей данных Типология базы данных
- •Модели данных
- •Инфологическая модель
- •Лекция 4 Этапы проектирования бд
- •Лекция 5 Модели и структуры данных
- •Структуры.
- •Абстракция
- •Множества
- •Операции над множествами
- •Лекция 6 Многоуровневые модели предметной области
- •Трехуровневая архитектура субд
- •Лекция 7 Структуры данных
- •Линейные структуры
- •Нелинейные структуры
- •Лекция 8 Типы моделей данных
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •Лекция 9 Системы управления базами данных
- •Лекция 10 Основные понятия реляционной модели данных
- •Атрибуты
- •Условия и ограничения, накладываемые на отношение реляционной модели данных
- •Достоинства и недостатки реляционных моделей
- •Основы реляционной алгебры Свойства отношений
- •Операции над отношениями.
- •Пересечение.
- •Вычитание (разность).
- •Декартово произведение.
- •5. Выборка (ограничение, селекция).
- •Соединение
- •1. Общая операция соединения.
- •2. Тэта-соединение.
- •Деление.
- •Примеры использования реляционных операторов.
- •Лекция 12 Нормализация отношений
- •Типы функциональных зависимостей.
- •Нормальные формы
- •Вторая нормальная форма (2нф)
- •Третья нормальная форма (3нф)
- •Усиленная 3нф Нормальная форма Бойса-Кодда (нфбк).
- •Четвертая нормальная форма (4нф)
- •Пятая нормальная форма (5нф)
- •Лекция 13 Инфологическое проектирование
- •Лекция 14 Даталогиечекское проектирование Общие сведения о даталогическом проектировании
- •Особенности даталогической модели
- •Лекция 15 Проектирование рбд с использованием er-технологий Сущности и связи
- •Построение er-диаграммы по
- •Характеристика связей
- •Лекция 16 Получение отношений из диаграммы er-типа
- •1. Предварительные отношения бинарных связей 1:1
- •2. Предварительные отношения бинарных связей 1:n
- •3. Предварительные отношения бинарных связей n:m
- •Лекция 17 Ограничение целостности
- •Целостность реляционных данных
-
Вычитание (разность).
Вычитанием двух совместимых по типу отношений R1 и R2 называется отношение с тем же заголовком, что и у отношений R1 и R2, и телом, состоящим из кортежей, принадлежащих отношению R1 и не принадлежащих отношению R2. Таким образом, отношение, которое является разностью двух отношений, включает все кортежи, входящие в отношение- первый операнд, такие, что ни один из них не входит в отношение, являющееся вторым операндом.
Синтаксис операции вычитания: R1 minus R2
Пример 3. Для отношений R1 и R2 вычитание имеет вид:
Таблица 5. Отношение R1 minus R2
-
Личный номер
Фамилия
Размер стипендии
22
Серов
2500
33
Леонидов
3500
-
Декартово произведение.
Декартовым произведением двух отношений R1(R11, R12,…,R1n) и R2(R21, R22,…,R2m) называется отношение, заголовок которого является сцеплением заголовков отношений R1 и R2: (R11, R12,…,R1n, R21, R22,…,R2m), а тело состоит из кортежей, являющихся сцеплением кортежей отношений R1 и R2: (r11, r12,…,r1n, r21, r22,…,r2m) таких, что (r11, r12,…,r1n) R1, (r21, r22,…,r2m) R2. При выполнении прямого произведения двух отношений получается отношение, кортежи которого являются конкатенацией (сцеплением) кортежей первого и второго операндов.
Синтаксис операции декартового произведения: R1 times R2
Замечание: Если в отношениях R1 и R2 имеются атрибуты с одинаковыми наименованиями, то перед выполнением операции декартового произведения такие атрибуты необходимо переименовать. При перемножении отношений совместимость по типу не требуется.
Пример 4. Декартово произведение двух отношений R1 «Студент» и R2 «Дисциплина» дает новое отношение R1 times R2 «экзаменационная ведомость», которое содержит все атрибуты исходных отношений.
Таблица 6. R1 «Студенты»
|
|
Номер |
Фамилия |
|
К11 |
11 |
Иванов |
|
К12 |
12 |
Петров |
|
К13 |
13 |
Сидоров |
Таблица 7 R2 «Дисциплина»
|
|
Код |
Наименование |
|
К21 |
П1 |
Математика |
|
К22 |
П2 |
Информатика |
Таблица 8 R1 times R2 «Экзаменационная ведомость»
|
|
|
Номер |
Фамилия |
Код |
Наименование |
Оценка |
|
К11 |
К21 |
11 |
Иванов |
П1 |
Математика |
5 |
|
К11 |
К22 |
12 |
Петров |
П1 |
Математика |
3 |
|
К12 |
К21 |
13 |
Сидоров |
П1 |
Математика |
5 |
|
К12 |
К22 |
11 |
Иванов |
П2 |
Информатика |
5 |
|
К13 |
К21 |
12 |
Петров |
П2 |
Информатика |
4 |
|
К13 |
К22 |
13 |
Сидоров |
П2 |
Информатика |
4 |
Замечание: В полученное отношение целесообразно добавить атрибут «Оценка» для записи результатов экзамена.