
- •Лекция 1. Данные.
- •Понятие Данных, Типы Данных.
- •Модели данных.
- •1.2. Модели данных. Понятие и классификация.
- •Лекция 2. Файлы.
- •2.3. Файлы.
- •Режим многопользовательского доступа
- •2.4. Файловые системы.
- •Лекция 3. Реляционная модель. Часть 1.
- •3.2. Типы данных.
- •3.3. Домены.
- •3.4. Отношения, атрибуты, кортежи отношения.
- •Лекция 4. Реляционная модель. Часть 2.
- •4.2. Свойства отношений.
- •4.3. Первая нормальная форма.
- •Лекция 5. Реляционная модель. Часть 3.
- •5.2. Манипуляционная часть реляционной модели.
- •5.3. Выводы.
- •Лекция 6. Реляционная алгебра. Часть 1.
- •Обзор реляционной алгебры.
- •Теоретико-множественные операторы.
- •6.1. Обзор реляционной алгебры
- •6.2. Теоретико-множественные операторы
- •6.2.1. Объединение
- •6.2.2. Пересечение
- •6.2.3. Вычитание
- •6.2.4. Декартово произведение
- •Лекция 7. Реляционная алгебра. Часть 2.
- •7.1.2. Проекция
- •7.1.3. Соединение
- •7.1.3.1.Общая операция соединения
- •7.1.3.2. Тэта-соединение
- •7.1.3.3. Экви-соединение
- •7.1.3.4. Естественное соединение
- •7.1.4. Деление
- •7.2. Реляционные операторы
- •7.2.1. Зависимые реляционные операторы
- •7.2.2. Примитивные реляционные операторы
- •7.3. Выводы
- •Лекция 8. Реляционное исчисление.
- •Лекция 9. Язык sql. Часть 1.
- •9.2. Стуктура sql
- •9.2.1. Язык определения данных (ddl)
- •9.2.2. Язык манипулирования данными (dml)
- •9.2.3. Язык запросов (dql)
- •9.2.4. Средства управления транзакциями
- •9.2.5. Средства администрирования данных
- •9.2.6. Программный sql
- •9.3. Типы данных в sql
- •9.4. Агрегатные функции
- •10.3. Вложенные запросы
- •Лекция 11. Модель бинарных ассоциаций.
- •11.2. Бинарная ассоциация
- •11.2.1. Ненаправленная бинарная ассоциация
- •11.2.2. Направленная бинарная ассоциация
- •11.3. Исключающая ассоциация
- •Лекция 12. Системы управления базами данных.
- •12.1.1. Непосредственное управление данными во внешней памяти
- •12.1.2. Управление буферами оперативной памяти
- •12.1.3. Управление транзакциями
- •12.1.4. Журнализация
- •12.1.5. Поддержка языков бд
- •12.2. Типовая организация современной субд
- •12.3. System r – пример субд
- •Лекция 13. Архитектура «Клиент-Сервер».
- •13.2. Клиенты и серверы локальных сетей
- •13.3. Системная архитектура "клиент-сервер"
- •13.4. Серверы баз данных
- •13.4.1. Принципы взаимодействия между клиентскими и серверными частями
- •13.4.2. Преимущества протоколов удаленного вызова процедур
- •13.4.3. Типичное разделение функций между клиентами и серверами
- •13.4.4. Требования к аппаратным возможностям и базовому программному обеспечению клиентов и серверов
- •Лекция 14. Некоторые другие бд.
- •14.1.2. Манипулирование данными
- •14.1.3. Ограничения целостности
- •14.2. Распределённые бд
- •14.2.1. Разновидности распределённых систем
- •14.2.3. Интегрированные или федеративные системы и мультибазы данных
- •14.3. Системы баз данных, основанные на правилах
- •14.3.1. Экстенсиональная и интенсиональная части базы данных
- •14.3.2. Активные базы данных
- •15.1. Связь объектно-ориентированных субд с общими понятиями объектно-ориентированного подхода
- •15.2. Объектно-ориентированные модели данных
- •15.3. Пример ообд - субд о2
- •Лекция 16. Объектно-ориентированные субд. Часть 2.
- •16.1.2. Языки программирования ообд как объектно-ориентированные языки с поддержкой стабильных (persistent) объектов
- •16.1.3. Примеры языков программирования ообд
- •16.2. Языки запросов объектно-ориентированных баз данных
- •16.2.1. Явная навигация как следствие преодоления потери соответствия
- •16.2.2. Ненавигационные языки запросов
- •Лекция 17. Транзакции и целостность бд.
- •17.1. Понятие транзакции.
- •17.2. Ограничения целостности.
- •17.3. Классификация ограничений целостности.
- •17.3.1. Классификация ограничений целостности по способам реализации
- •17.3.2. Классификация ограничений целостности по времени проверки.
- •17.3.3. Классификация ограничений целостности по области действия.
- •17.3.3.1. Ограничения домена.
- •17.3.3.2. Ограничения атрибута.
- •17.3.3.3. Ограничения кортежа.
- •17.3.3.4. Ограничения отношения.
- •17.3.3.5. Ограничения базы данных.
- •17.4. Реализация декларативных ограничений целостности средствами sql.
- •17.4.1. Общие принципы реализации ограничений средствами sql.
- •17.4.3. Примеры ограничений.
7.1.2. Проекция
Определение
7. Проекцией
отношения
по
атрибутам
,
где каждый из атрибутов принадлежит
отношению
,
называется отношение с заголовком
и
телом, содержащим множество кортежей
вида
,
таких, для которых в отношении
найдутся
кортежи со значением атрибута
равным
,
значением атрибута
равным
,
…, значением атрибута
равным
.
Синтаксис операции проекции:
Замечание. Операция проекции дает "вертикальный срез" отношения, в котором удалены все возникшие при таком срезе дубликаты кортежей.
Пример
7. Пусть дано отношениес
информацией о поставщиках, включающих
наименование и месторасположение:
Номер поставщика |
Наименование поставщика |
Город поставщика |
1 |
Иванов |
Уфа |
2 |
Петров |
Москва |
3 |
Сидоров |
Москва |
4 |
Сидоров |
Челябинск |
Таблица 11. Отношение A (Поставщики).
Проекция
будет
иметь вид:
Город поставщика |
Уфа |
Москва |
Челябинск |
Таблица 12. Отношение A[Город поставщика].
7.1.3. Соединение
Операция соединения отношений, наряду с операциями выборки и проекции, является одной из наиболее важных реляционных операций.
Обычно рассматривается несколько разновидностей операции соединения:
Общая операция соединения
-соединение (тэта-соединение)
Экви-соединение
Естественное соединение
Наиболее важным из этих частных случаев является операция естественного соединения. Все разновидности соединения являются частными случаями общей операции соединения.
7.1.3.1.Общая операция соединения
Определение
8. Соединением
отношений
и
по
условию
называется
отношение
представляет
собой логическое выражение, в которое
могут входить атрибуты отношений
и
и
(или) скалярные выражения.
Таким
образом, операция соединения есть
результат последовательного применения
операций декартового произведения и
выборки. Если в отношениях
и
имеются
атрибуты с одинаковыми наименованиями,
то перед выполнением соединения такие
атрибуты необходимо переименовать.
7.1.3.2. Тэта-соединение
Определение
9. Пусть отношение
содержит
атрибут
,
отношение
содержит
атрибут
,
а
-
один из операторов сравнения (
и т.д.). Тогда
-соединением
отношения
по
атрибуту
с
отношением
по
атрибуту
называют
отношение
Это частный случай операции общего соединения.
Иногда,
для операции
-соединения
применяют следующий, более короткий
синтаксис:
Пример 8. Рассмотрим некоторую компанию, в которой хранятся данные о поставщиках и поставляемых деталях. Пусть поставщикам и деталям присвоен некий статус. Пусть бизнес компании организован таким образом, что поставщики имеют право поставлять только те детали, статус которых не выше статуса поставщика (смысл этого может быть в том, что хороший поставщик с высоким статусом может поставлять больше разновидностей деталей, а плохой поставщик с низким статусом может поставлять только ограниченный список деталей, важность которых (статус детали) не очень высока).
Номер поставщика |
Наименование поставщика |
X (Статус поставщика) |
1 |
Иванов |
4 |
2 |
Петров |
1 |
3 |
Сидоров |
2 |
Таблица 13. Отношение A (Поставщики).
Номер детали |
Наименование детали |
Y (Статус детали) |
1 |
Болт |
3 |
2 |
Гайка |
2 |
3 |
Винт |
1 |
Таблица 14. Отношение B (Детали).
Ответ
на вопрос "какие поставщики имеют
право поставлять какие детали?" дает
-соединение
:
Номер поставщика |
Наименование поставщика |
X (Статус поставщика) |
Номер детали |
Наименование детали |
Y (Статус детали) |
1 |
Иванов |
4 |
1 |
Болт |
3 |
1 |
Иванов |
4 |
2 |
Гайка |
2 |
1 |
Иванов |
4 |
3 |
Винт |
1 |
2 |
Петров |
1 |
3 |
Винт |
1 |
3 |
Сидоров |
2 |
2 |
Гайка |
2 |
3 |
Сидоров |
2 |
3 |
Винт |
1 |
Таблица 15. Отношение "Какие поставщики поставляют какие детали".