- •Базы данных
- •Лекция 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 Ограничение целостности
- •Целостность реляционных данных
5. Выборка (ограничение, селекция).
Выборкой (ограничением, селекцией) на отношении R с условием с называется отношение с тем же заголовком, что и у отношения R, и телом, состоящим из кортежей, значения атрибутов которых при подстановке в условие с дают значение ИСТИНА. Условие с представляет собой логическое выражение, в которое могут входить атрибуты отношения R и (или) скалярные выражения. Таким образом, результатом ограничения отношения по некоторому условию является отношение, включающее кортежи отношения-операнда, удовлетворяющее условию.
Обычное условие имеет вид: R11 R12, где =, ≠, , , ≤, ≥, а R11 и R12 – атрибуты отношения R или скалярные значения. Такие выборки называются -выборки (тэта-выборки) или - ограничения, - селекции.
Синтаксис операции выборки: R where c, или R where R11 R12.
Пример 5. Пусть дано отношение R с информацией списка студентов и их стипендий.
Таблица 9 Отношение R(список студентов и их стипендий)
-
Личный номер
Фамилия
Размер стипендии
11
Котов
3000
22
Серов
2500
33
Леонидов
3500
Результат выборки R where Размер стипендии 2500.
Таблица 10 Отношение R where размер стипендии 2500
-
Личный номер
Фамилия
Размер стипендии
11
Котов
3000
33
Леонидов
3500
Таким образом, операция выборки позволяет получить кортеж отношения, удовлетворяющий определенным условиям, в результате чего получается «горизонтальный срез» отношения по некоторому условию.
6. Проекция.
Проекцией отношения R по атрибутам R11, R12,…, R1n, где каждый из атрибутов принадлежит отношению R, называется отношение с заголовком (R11, R12,…, R1n) и телом, содержащим множество кортежей вида (r11, r12,…,r1n) таких, для которых в отношении R найдутся кортежи со значением атрибута R1, равным r1, значением атрибута R2, равным r2,…, значением Rn, равным rn. таким образом, при выполнении проекции отношения на заданный набор его атрибутов получается отношение, кортежи которого производятся путем взятия соответствующих значений из кортежей отношения-операнда.
Синтаксис операции проекции: RR1, R2,…,Rn.
Пример 6. пусть дано отношение R с информацией о студентах факультетов.
Таблица 11. Студенты факультетов
-
Личный номер
Фамилия
Факультет
11
Котов
исторический
22
Серов
математический
33
Леонидов
исторический
55
Серов
физический
Результаты операции проекции R[факультет]представлены в таблице Факультет
Таблица 12 Отношение R[факультет]
Факультет |
исторический |
математический |
исторический |
физический |