
- •Базы данных
- •Лекция 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 Ограничение целостности
- •Целостность реляционных данных
Операции над отношениями.
Основными операциями над отношениями в РМД являются 8 операций, входящих в реляционную алгебру Кодда. Реляционная алгебра Кодда включает:
-
традиционные операции над множествами: объединение, пересечение, разность (вычитание), декартово произведение;
-
специальные операции: выборка (ограничение, селекция), проекция, соединение (тэта-соединение, экви-соединение, естественное соединение) и деление.
Совокупность этих операций образует замкнутую алгебру отношений. Замкнутость определяется тем, что аргументами операций реляционной алгебры являются отношения и результатом обработки всегда является новое отношение, которое также может быть аргументом в другой операции (по аналогии с обычной алгеброй чисел).
Рассмотрим основные операции реляционной алгебры:
-
Объединение.
Объединением двух совместимых по типу отношений R1 и R2 называется отношение с тем же заголовком, что и у отношений R1 и R2, и телом, состоящим из кортежей, принадлежащих или R1 или R2, или обоим отношениям. Таким образом, при выполнении операции объединения двух отношений производится отношение, включающее все кортежи, входящие хотя бы в одно из отношений- операндов.
Синтаксис операции
объединения: R1
union
R2
Пример 1: Пусть даны два отношения R1 и R2 с информацией о начислении стипендии студентам
Таблица 1 Отношение R1
-
Личный номер
Фамилия
Размер стипендии
11
Котов
3000
22
Серов
2500
33
Леонидов
3500
Таблица 2 Отношение R2
-
Личный номер
Фамилия
Размер стипендии
11
Котов
3000
22
Даниленко
2500
55
Леонидов
3000
Объединение отношений R1 и R2 будет иметь вид;
Таблица 3. Отношение R1 union R2
-
Личный номер
Фамилия
Размер стипендии
11
Котов
3000
22
Серов
2500
33
Леонидов
3500
22
Даниленко
2500
55
Леонидов
3000
-
Пересечение.
Пересечением двух совместимых по типу отношений R1 и R2 называется отношение с тем же заголовком, что и у отношений R1 и R2, и телом, состоящим из кортежей, принадлежащим одновременно обоим отношениям R1 и R2. Таким образом, операция пересечения двух отношений дает отношение, включающее все кортежи, входящие в оба отношения-операнда.
Синтаксис операции пересечения: R1 intersect R2,
Пример 2. Для отношений R1 и R2 пересечение имеет вид:
Таблица 4. Отношение R1 intersect R2
-
Личный номер
Фамилия
Размер стипендии
11
Котов
3000