- •Языковые средства СУБД
- •К языковым средствам СУБД относятся:
- •Язык описания данных (ЯОД)
- •Язык манипулирования данными
- •Язык запросов
- •Языки запросов
- •Конечная цель пользователя- выборка необходимой информации из БД для последующей обработки. Эта цель
- •Операции реляционной алгебры
- •Множество операций, предложенное Э.Коддом, избыточно, часть операций в нем выражается через другие
- •Теоретико-множественные операции
- •Пример объединения отношений
- •Пересечением двух отношений называется отношение, которое содержит множество кортежей, принадлежащих одновременно и первому,
- •Пример пересечения отношений
- •R4- студенты, изучающие английский язык и получающие стипендию
- •Разностью отношений R1 и R2называется отношение, которое содержит множество кортежей, принадлежащих R1 и
- •Примеры разности отношений
- •Примеры построения запросов с использованием указанных операций
- •Абитуриенты, не поступившие в университет:
- •Назовем
- •Расширенным декартовым произведением отношения R1 степени n со схемой
- •Самостоятельного значения результат выполнения этой операции в базах данных обычно не имеет. Используется
- •R7- Таблица «Факультеты»
- •R8- Таблица «Кафедры»
- •Специальные операции реляционной алгебры
- •Селекция (фильтрация)
- •Операция удаляет из таблицы строки, для которых не выполняется условие α.
- •Проекция
- •Например,
- •Э.Кодд в 1985 году сформулировал 12 правил, которым должна соответствовать любая реляционная СУБД
- •1. Явное представление данных (The Information Rule):
- •2. Гарантированный доступ к данным
- •3. Полная обработка неизвестных значений (Systematic Treatment of Null Values):
- •4. Доступ к словарю данных в терминах реляционной модели (Active On-Line Catalog Based
- •5. Полнота подмножества языка (Comprehensive Data Sublanguage Rule):
- •6. Возможность модификации представлений (View Updating Rule):
- •7. Наличие высокоуровневых операций управления данными (High-Level Insert, Update, and Delete):
- •8. Физическая независимость данных (Physical Data Independence):
- •9. Логическая независимость данных (Logical Data Independence):
- •10. Независимость контроля целостности
- •11. Дистрибутивная независимость
- •12. Согласование языковых уровней (The Nonsubversion Rule):
- •Ограничения целостности
- •Целостность сущностей.
- •Целостность ссылок
Расширенным декартовым произведением отношения R1 степени n со схемой
SR1=(A1, A2, …,An)
и отношения R2 степени m со схемой
SR2=(B1, B2, …,Bm) называется отношение R3 степени (n+m) со
схемой
SR3=(A1, A2, …,An , B1, B2, …,Bm) cодержащее кортежи, полученные сцеплением
каждого кортежа r Є R1 с каждым кортежем q Є
R2 |
|
Обозначение: R3=R1 R2 |
22 |
Самостоятельного значения результат выполнения этой операции в базах данных обычно не имеет. Используется декартово произведение с просеиванием:
R1 R2 {(r, q) | r R1 q R2 P(r, q)}
где P(r,q)- некоторый предикат.
23
R7- Таблица «Факультеты»
Шифр |
Факультет |
ФИО |
факультета |
|
Декана |
ВТИ |
Вычислительной |
Аноприенко |
|
техники и |
А.Я. |
|
информатики |
|
МехФ |
Механический |
Аввакумов |
|
|
С.И. |
ГГФ |
Горно- |
Калиниченко |
|
геологический |
О.И. |
|
факультет |
|
24
R8- Таблица «Кафедры»
Шифр |
Кафедра |
Шифр факультета |
Число |
кафедры |
|
|
препо- |
|
|
|
дава- |
|
|
|
телей |
ПМИ |
Прикладной |
ВТИ |
35 |
|
математики |
|
|
КСМ |
Компьютерных |
ВТИ |
15 |
|
систем |
|
|
|
мониторинга |
|
|
ИГ |
Геодезии |
ГГФ |
20 |
МД |
Маркшейдерског |
ГГФ |
20 |
|
о дела |
|
|
25
R9 R7 R8
если
P(R7, R8)=
(r7.Шифр факультета=R8. Шифр факультета):
26
R9:
Шифр |
Факультет |
ФИО |
Шифр |
факультета |
|
Декана |
кафедр |
|
|
|
ы |
ВТИ |
Вычислительно |
Аноприенко |
ПМИ |
|
й техники и |
А.Я. |
|
|
информатики |
|
|
ВТИ |
Вычислительно |
Аноприенко |
КСМ |
|
й техники и |
А.Я. |
|
|
информатики |
|
|
ГГФ |
Горно- |
Калиничен |
ИГ |
|
геологический |
ко О.И. |
|
|
факультет |
|
|
ГГФ |
Горно- |
Калиничен |
МД |
|
геологический |
ко О.И. |
|
|
факультет |
|
|
Кафедра Число препо- дава- телей
Прикладной 35 математики
Компьютерн 15 ых систем мониторинга
Геодезии 20
Маркшейдер 20 ского дела
27
Специальные операции реляционной алгебры
• Селекция (фильтрация)
унарные
•Проекция
•Условное соединение
|
бинарные |
• деление |
28 |
Селекция (фильтрация)
Результатом операции селекции, заданной на отношении R в виде булевского выражения α, определенного на атрибутах этого отношения, называется отношение R[α], включающее те кортежи из исходного отношения, для которых α истинно:
R[ (r)] {r | r R (r) true}
29
Операция удаляет из таблицы строки, для которых не выполняется условие α.
Например,
R10=R9[шифр факультета=«ВТИ»]
Шифр |
Факультет |
ФИО |
Шифр Кафедра |
Число |
факультета |
|
Декана |
кафедр |
препо- |
|
|
|
ы |
дава- |
|
|
|
|
телей |
ВТИ |
Вычислительно |
|
й техники и |
|
информатики |
ВТИ |
Вычислительно |
|
й техники и |
|
информатики |
Аноприенко
А.Я.
Аноприенко
А.Я.
ПМИ |
Прикладной |
35 |
|
математики |
|
КСМ |
Компьютерн |
15 |
|
ых систем |
|
|
мониторинга |
|
30
Проекция
Результатом выполнения проекции является новое отношение, схема которого является подмножеством схемы исходного отношения (дублирующие кортежи удаляются по определению нормализованного отношения). Суть операции- «вычеркивание» столбцов таблицы
31