Базы данных
<<  Базы данных Базы данных  >>
Базы данных
Базы данных
Реляционная модель данных
Реляционная модель данных
Реляционная модель данных
Реляционная модель данных
Реляционная модель данных
Реляционная модель данных
Реляционная модель данных
Реляционная модель данных
Базы данных
Базы данных
Реляционная модель данных
Реляционная модель данных
Реляционная модель данных
Реляционная модель данных
Язык доступа к данным называется реляционно полным, если любой
Язык доступа к данным называется реляционно полным, если любой
Основы реляционной алгебры
Основы реляционной алгебры
Основы реляционной алгебры
Основы реляционной алгебры
Реляционные операторы
Реляционные операторы
Базы данных
Базы данных
ТЕОРЕТИКО-МНОЖЕСТВЕННЫЕ ОПЕРАТОРЫ Объединение
ТЕОРЕТИКО-МНОЖЕСТВЕННЫЕ ОПЕРАТОРЫ Объединение
Пример 1. Объединения
Пример 1. Объединения
Пример 1. Объединения
Пример 1. Объединения
Пример 1. Объединения
Пример 1. Объединения
Замечание
Замечание
Пересечением двух совместимых по типу отношений А и В называется
Пересечением двух совместимых по типу отношений А и В называется
При пересечение 2-ух множеств в результат входят элементы
При пересечение 2-ух множеств в результат входят элементы
Для тех же отношений и , что и в предыдущем примере пересечение имеет
Для тех же отношений и , что и в предыдущем примере пересечение имеет
Разность двух совместимых по типу отношений А и В называется отношение
Разность двух совместимых по типу отношений А и В называется отношение
При вычитании из одного множества другого в результат идет только
При вычитании из одного множества другого в результат идет только
Для тех же отношений А и В, что и в предыдущем примере вычитание имеет
Для тех же отношений А и В, что и в предыдущем примере вычитание имеет
Декартовым произведением двух отношений А и В называется отношение,
Декартовым произведением двух отношений А и В называется отношение,
Пусть даны два отношения и с информацией о поставщиках и деталях:
Пусть даны два отношения и с информацией о поставщиках и деталях:
Наименование детали
Наименование детали
Сама по себе операция декартового произведения не очень важна, т.к
Сама по себе операция декартового произведения не очень важна, т.к
Специальные реляционные операторы
Специальные реляционные операторы
Выборкой (ограничением, селекцией) на отношении А с условием
Выборкой (ограничением, селекцией) на отношении А с условием
Пусть дано отношение А с информацией о сотрудниках:
Пусть дано отношение А с информацией о сотрудниках:
Результат выборки Select * from A Where Зарплата <3000
Результат выборки Select * from A Where Зарплата <3000
Проекция
Проекция
Пусть дано отношение с информацией о поставщиках, включающих
Пусть дано отношение с информацией о поставщиках, включающих
Город поставщика
Город поставщика
Наряду с операциями выборки и проекции, является одной из наиболее
Наряду с операциями выборки и проекции, является одной из наиболее
Определение Соединением отношений А и В по условию С называется
Определение Соединением отношений А и В по условию С называется
Таким образом, операция соединения есть результат последовательного
Таким образом, операция соединения есть результат последовательного
Тэта-соединение
Тэта-соединение
Рассмотрим некоторую компанию, в которой хранятся данные о поставщиках
Рассмотрим некоторую компанию, в которой хранятся данные о поставщиках
Номер поставщика
Номер поставщика
Пример
Пример
Наиболее важным частным случаем тэтта соединения является случай,
Наиболее важным частным случаем тэтта соединения является случай,
Пусть имеются отношения P, D и PD, хранящие информацию о поставщиках,
Пусть имеются отношения P, D и PD, хранящие информацию о поставщиках,
Пример8
Пример8
1
1
Недостатком экви-соединения является то, что если соединение
Недостатком экви-соединения является то, что если соединение
Определение Пусть даны отношения А(А1,…, Аn,Х1,…, Хm) и B(Х1,…,Хm,В1,…
Определение Пусть даны отношения А(А1,…, Аn,Х1,…, Хm) и B(Х1,…,Хm,В1,…
Естественное соединение
Естественное соединение
Пример9
Пример9
Деление
Деление
Ответим на вопрос, "какие поставщики поставляют все детали
Ответим на вопрос, "какие поставщики поставляют все детали
В качестве делителя возьмем проекцию Y=D [ DNUM], содержащую список
В качестве делителя возьмем проекцию Y=D [ DNUM], содержащую список
Вывод
Вывод
Имеется несколько типов запросов, которые нельзя выразить средствами
Имеется несколько типов запросов, которые нельзя выразить средствами

Презентация на тему: «Базы данных». Автор: Ермаков Дмитрий Германович. Файл: «Базы данных.ppt». Размер zip-архива: 683 КБ.

Базы данных

содержание презентации «Базы данных.ppt»
СлайдТекст
1 Базы данных

Базы данных

Реляционная модель данных

Реляционная Алгебра

2 Реляционная модель данных

Реляционная модель данных

Структурной части. Целостной части. Манипуляционной части

Основы реляционной модели данных были впервые изложены в статье Е.Кодда в 1970 г. Эта работа послужила стимулом для большого количества статей и книг, в которых реляционная модель получила дальнейшее развитие. Наиболее распространенная трактовка реляционной модели данных принадлежит К.Дейту. Согласно Дейту, реляционная модель состоит из трех частей:

3 Реляционная модель данных

Реляционная модель данных

Структурная часть описывает, какие объекты рассматриваются реляционной моделью. Постулируется, что единственной структурой данных, используемой в реляционной модели, являются нормализованные n-арные отношения. Целостная часть описывает ограничения специального вида, которые должны выполняться для любых отношений в любых реляционных базах данных. Это целостность сущностей и целостность внешних ключей. Манипуляционная часть описывает два эквивалентных способа манипулирования реляционными данными - реляционную алгебру и реляционное исчисление.

4 Реляционная модель данных

Реляционная модель данных

Основные определения

Домен - это семантическое понятие. Домен можно рассматривать как подмножество значений некоторого типа данных имеющих определенный смысл. Домен характеризуется следующими свойствами:

Домен имеет уникальное имя (в пределах базы данных). Домен определен на некотором простом типе данных или на другом домене. Домен может иметь некоторое логическое условие, позволяющее описать подмножество данных, допустимых для данного домена. Домен несет определенную смысловую нагрузку.

5 Реляционная модель данных

Реляционная модель данных

Кортеж - это множество пар {имя атрибута, значение}, которое содержит одно вхождение каждого имени атрибута. "Значение" является допустимым значением домена данного атрибута Попросту говоря, кортеж - это набор именованных значений заданного типа.

Отношение - это множество кортежей, соответствующих одной схеме отношения. На самом деле, понятие схемы отношения ближе всего к понятию структурного типа данных в языках программирования.

Основные определения

6 Базы данных
7 Реляционная модель данных

Реляционная модель данных

Реляционная алгебра или Реляционное исчисление

Третья часть реляционной модели, манипуляционная часть, утверждает, что доступ к реляционным данным осуществляется при помощи реляционной алгебры или эквивалентного ему реляционного исчисления.

8 Реляционная модель данных

Реляционная модель данных

В реализациях конкретных реляционных СУБД сейчас не используется в чистом виде ни реляционная алгебра, ни реляционное исчисление. Фактическим стандартом доступа к реляционным данным стал язык SQL (Structured Query Language). Язык SQL представляет собой смесь операторов реляционной алгебры и выражений реляционного исчисления, использующий синтаксис, близкий к фразам английского языка и расширенный дополнительными возможностями, отсутствующими в реляционной алгебре и реляционном исчислении.

9 Язык доступа к данным называется реляционно полным, если любой

Язык доступа к данным называется реляционно полным, если любой

оператор реляционной алгебры может быть выражен средствами этого языка.

Реляционная модель данных

10 Основы реляционной алгебры

Основы реляционной алгебры

Замкнутость реляционной алгебры

Реляционная алгебра представляет собой набор операторов, использующих отношения в качестве аргументов, и возвращающие отношения в качестве результата. Таким образом, реляционный оператор выглядит как функция с отношениями в качестве аргументов:

11 Основы реляционной алгебры

Основы реляционной алгебры

Замкнутость реляционной алгебры

Реляционная алгебра является замкнутой, т.к. в качестве аргументов в реляционные операторы можно подставлять другие реляционные операторы, подходящие по типу:

12 Реляционные операторы

Реляционные операторы

Традиционно, вслед за Коддом определяют восемь реляционных операторов, объединенных в две группы.

Теоретико-множественные операторы: Объединение Пересечение Вычитание Декартово произведение

Специальные реляционные операторы: Выборка Проекция Соединение Деление

Не все операторы являются независимыми, т.е. некоторые из них могут быть выражены через другие реляционные операторы.

13 Базы данных
14 ТЕОРЕТИКО-МНОЖЕСТВЕННЫЕ ОПЕРАТОРЫ Объединение

ТЕОРЕТИКО-МНОЖЕСТВЕННЫЕ ОПЕРАТОРЫ Объединение

Замечание. Объединение, как и любое отношение, не может содержать одинаковых кортежей. Поэтому, если некоторый кортеж входит и в отношение А, и отношение В, то в объединение он входит один раз.

Объединением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, что и у отношений и , и телом, состоящим из кортежей, принадлежащих или , или , или обоим отношениям.

15 Пример 1. Объединения

Пример 1. Объединения

Пусть даны два отношения и с информацией о сотрудниках:

Фамилия

Зарплата

Фамилия

Зарплата

1

Иванов

1000

1

Иванов

1000

2

Петров

2000

2

Пушников

2500

3

Сидоров

3000

4

Сидоров

3000

Таблица 2. Отношение B

Таблица 1. Отношение A

16 Пример 1. Объединения

Пример 1. Объединения

При объединение 2-ух множеств в результат входят элементы обоих множеств

Select * from A Union Select * from B

B

A

17 Пример 1. Объединения

Пример 1. Объединения

Таблица 3. Отношение A UNION B

Фамилия

Зарплата

1

Иванов

1000

2

Петров

2000

3

Сидоров

3000

2

Пушников

2500

4

Сидоров

3000

18 Замечание

Замечание

Как видно из приведенного примера, потенциальные ключи, которые были в отношениях А и В не наследуются объединением этих отношений. Поэтому, в объединении отношений А и В атрибут "Табельный номер" может содержать дубликаты значений. Если бы это было не так, и ключи наследовались бы, то это противоречило бы понятию объединения как "объединение множеств". Конечно, объединение отношений и имеет, как и любое отношение, потенциальный ключ, например, состоящий из всех атрибутов.

19 Пересечением двух совместимых по типу отношений А и В называется

Пересечением двух совместимых по типу отношений А и В называется

отношение с тем же заголовком, что и у отношений А и В , и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям А и В . Синтаксис операции пересечения:

Пересечение

20 При пересечение 2-ух множеств в результат входят элементы

При пересечение 2-ух множеств в результат входят элементы

принадлежавшие как множеству А так и множеству В

B

A

Пример.2 Пересечение

Select * from A Where EXIST (Select * from B Where B.*=A.*)

21 Для тех же отношений и , что и в предыдущем примере пересечение имеет

Для тех же отношений и , что и в предыдущем примере пересечение имеет

вид:

Фамилия

Зарплата

1

Иванов

1000

Пример.2 Пересечение

Таблица 4 Отношение A INTERSECT B

22 Разность двух совместимых по типу отношений А и В называется отношение

Разность двух совместимых по типу отношений А и В называется отношение

с тем же заголовком, что и у отношений А и В, и телом, состоящим из кортежей, принадлежащих отношению А и не принадлежащих отношению В. Синтаксис операции вычитания:

Разность

23 При вычитании из одного множества другого в результат идет только

При вычитании из одного множества другого в результат идет только

элементы множества А без общих элементов с множеством В

Пример.3 Разность

B

A

24 Для тех же отношений А и В, что и в предыдущем примере вычитание имеет

Для тех же отношений А и В, что и в предыдущем примере вычитание имеет

вид

Фамилия

Зарплата

2

Петров

2000

3

Сидоров

3000

Пример.3 Разность

Select * from A Where NOT EXIST ( Select * from B Where B.*=A.*)

Таблица 5 Отношение A MINUS B

25 Декартовым произведением двух отношений А и В называется отношение,

Декартовым произведением двух отношений А и В называется отношение,

заголовок которого является сцеплением заголовков отношений А и В, а тело состоит из кортежей, являющихся сцеплением кортежей отношений А*В={(А1В1)(А1В2)…..AnBn}: Синтаксис Декартово произведение : A TIMES B

Декартово произведение

26 Пусть даны два отношения и с информацией о поставщиках и деталях:

Пусть даны два отношения и с информацией о поставщиках и деталях:

Наименование поставщика

Наименование детали

1

Иванов

1

Болт

2

Петров

2

Гайка

3

Сидоров

3

Винт

Декартово произведение

Таблица 6 Отношение A (Поставщики)

Таблица 7 Отношение B (Детали)

27 Наименование детали

Наименование детали

В результате таково запроса: Select A.*,B.* from A,B Получаем таблицу 8

№ Постав

№ Детали

1

Иванов

1

Болт

1

Иванов

2

Гайка

1

Иванов

3

Винт

2

Петров

1

Болт

2

Петров

2

Гайка

2

Петров

3

Винт

3

Сидоров

1

Болт

3

Сидоров

2

Гайка

3

Сидоров

3

Винт

Наименование поставщика

Таблица 8 Отношение A TIMES B

Пример.4 Декартово произведение

28 Сама по себе операция декартового произведения не очень важна, т.к

Сама по себе операция декартового произведения не очень важна, т.к

она не дает никакой новой информации, по сравнению с исходными отношениями. Для реальных запросов эта операция почти никогда не используется. Однако операция декартового произведения важна для выполнения специальных реляционных операций.

Замечание.

29 Специальные реляционные операторы

Специальные реляционные операторы

30 Выборкой (ограничением, селекцией) на отношении А с условием

Выборкой (ограничением, селекцией) на отношении А с условием

называется отношение с тем же заголовком, что и у отношения А , и телом, состоящем из кортежей, значения атрибутов которых при подстановке в условие дают значение ИСТИНА. представляет собой логическое выражение, в которое могут входить атрибуты отношения А и (или) скалярные выражения. В простейшем случае условие имеет вид , где - один из операторов сравнения ( и т.д.), а и - атрибуты отношения или скалярные значения. Такие выборки называются -выборки (тэта-выборки) или -ограничения, -селекции. Синтаксис операции выборки:

Выборка (ограничение, селекция)

Или

31 Пусть дано отношение А с информацией о сотрудниках:

Пусть дано отношение А с информацией о сотрудниках:

Фамилия

Зарплата

1

Иванов

1000

2

Петров

2000

3

Сидоров

3000

Пример. 5 Выборка

Таблица 9 Отношение A

Выборка

32 Результат выборки Select * from A Where Зарплата <3000

Результат выборки Select * from A Where Зарплата <3000

Фамилия

Зарплата

1

Иванов

1000

2

Петров

2000

Пример. 5 Выборка

Таблица 10 Отношение A WHERE Зарплата<3000

33 Проекция

Проекция

Проекцией отношения А по атрибутам X,Y,Z, где каждый из атрибутов принадлежит отношению A, называется отношение с заголовком (X,Y,Z) и телом, содержащим множество кортежей вида(x, y, z) , таких, для которых в отношении A найдутся кортежи со значением атрибута X равным x, значением атрибута Y равным y, …, значением атрибута Z равным z. Синтаксис операции проекции A[X, Y,…, Z] Замечание. Операция проекции дает "вертикальный срез" отношения, в котором удалены все возникшие при таком срезе дубликаты кортежей.

34 Пусть дано отношение с информацией о поставщиках, включающих

Пусть дано отношение с информацией о поставщиках, включающих

наименование и месторасположение:

Наименование поставщика

Город поставщика

1

Иванов

Уфа

2

Петров

Москва

3

Сидоров

Москва

4

Сидоров

Челябинск

Пример.6 Проекция

Таблица 11 Отношение A (Поставщики)

35 Город поставщика

Город поставщика

Уфа

Москва

Челябинск

Пример.6 Проекция

Проекция Select DISTINCT Город_поставщика From A будет иметь вид:

Таблица 12 Отношение Соединение A[Город поставщика]

Проекция

36 Наряду с операциями выборки и проекции, является одной из наиболее

Наряду с операциями выборки и проекции, является одной из наиболее

важных реляционных операций. Обычно рассматривается несколько разновидностей операции соединения: Общая операция соединения Тэта-соединение Экви-соединение Естественное соединение

Соединения отношений.

37 Определение Соединением отношений А и В по условию С называется

Определение Соединением отношений А и В по условию С называется

отношение представляет собой логическое выражение, в которое могут входить атрибуты отношений А и В и (или) скалярные выражения.

Общая операция соединения

38 Таким образом, операция соединения есть результат последовательного

Таким образом, операция соединения есть результат последовательного

применения операций декартового произведения и выборки. Если в отношениях А и В имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать.

Общая операция соединения

39 Тэта-соединение

Тэта-соединение

Определение Пусть отношение А содержит атрибут Х, отношение В содержит атрибут Y, а Тэта- один из операторов сравнения ( и т.д.). Тогда -соединением отношения А по атрибуту Х с отношением В по атрибуту Y называют отношение Это частный случай операции общего соединения. Иногда, для операции -соединения применяют следующий, более короткий синтаксис:

40 Рассмотрим некоторую компанию, в которой хранятся данные о поставщиках

Рассмотрим некоторую компанию, в которой хранятся данные о поставщиках

и поставляемых деталях. Пусть поставщикам и деталям присвоен некий статус. Пусть бизнес компании организован таким образом, что поставщики имеют право поставлять только те детали, статус которых не выше статуса поставщика

Пример.7 Тэта-соединение

41 Номер поставщика

Номер поставщика

Наименование поставщика

(Статус поставщика) Х

1

Иванов

4

2

Петров

2

3

Сидоров

1

Номер детали

Наименование детали

Статус детали Y

1

Болт

3

2

Гайка

2

3

Винт

1

Пример.7 Тэта-соединение

Таблица 13 Отношение A (Поставщики)

Таблица 14 Отношение B (Детали)

42 Пример

Пример

7 Тэта-соединение

Номер Постав- щика

Наименова ние поставщика

Статус поставщика 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 Отношение "Какие поставщики поставляют какие детали"

43 Наиболее важным частным случаем тэтта соединения является случай,

Наиболее важным частным случаем тэтта соединения является случай,

когда тэтта есть просто равенство. Синтаксис экви-соединения: A [ X=Y ] B

Экви-соединение

44 Пусть имеются отношения P, D и PD, хранящие информацию о поставщиках,

Пусть имеются отношения P, D и PD, хранящие информацию о поставщиках,

деталях и поставках соответственно (для удобства введем краткие наименования атрибутов):

Пример8. Экви-соединение

Номер поставщика PNUM

Наименование поставщика PNAME

Номер Детали DNUM

Наименование детали DNAME

1

Иванов

1

Болт

2

Петров

2

Гайка

3

Сидоров

3

Винт

Таблица 17 Отношение D (Детали)

Таблица 16 Отношение P (Поставщики)

45 Пример8

Пример8

Экви-соединение

1

1

100

1

2

200

1

3

300

2

1

150

2

2

250

3

1

1000

Номер поставщика PNUM

Номер детали DNUM

Поставляемое количество VOLUME

Таблица 18 Отношение PD (Поставки)

46 1

1

Иванов

1

1

100

1

Иванов

1

2

200

1

Иванов

1

3

300

2

Петров

2

1

150

2

Петров

2

2

250

3

Сидоров

3

1

1000

Пример8. Экви-соединение

Номер поставщика PNUM1

Наименование поставщика PNAME

Номер Поставщика PNUM2

Номер детали DNUM

Поставляемо е количество VOLUME

Таблица 19 Отношение "Какие детали поставляются какими поставщиками"

47 Недостатком экви-соединения является то, что если соединение

Недостатком экви-соединения является то, что если соединение

происходит по атрибутам с одинаковыми наименованиями (а так чаще всего и происходит!), то в результатирующем отношении появляется два атрибута с одинаковыми значениями. В нашем примере атрибуты PNUM1 и PNUM2 содержат дублирующие данные. Избавиться от этого недостатка можно, взяв проекцию по всем атрибутам, кроме одного из дублирующих. Именно так действует естественное соединение.

Пример8. Экви-соединение

48 Определение Пусть даны отношения А(А1,…, Аn,Х1,…, Хm) и B(Х1,…,Хm,В1,…

Определение Пусть даны отношения А(А1,…, Аn,Х1,…, Хm) и B(Х1,…,Хm,В1,…

Вn), имеющие одинаковые атрибуты (Х1,…,Хn) (т.е. атрибуты с одинаковыми именами и определенные на одинаковых доменах). Тогда естественным соединением отношений А и В называется отношение с заголовком (А1,…, Аn,Х1,…, Хm ,В1,…,Вn) и телом, содержащим множество кортежей (а1,…,аn,x1,…,xn,b1,…,bn), таких, что Естественное соединение настолько важно, что для него используют специальный синтаксис: A JOIN B

Естественное соединение

49 Естественное соединение

Естественное соединение

Замечание. В синтаксисе естественного соединения не указываются, по каким атрибутам производится соединение. Естественное соединение производится по всем одинаковым атрибутам. Замечание. Естественное соединение эквивалентно следующей последовательности реляционных операций: Переименовать одинаковые атрибуты в отношениях Выполнить декартово произведение отношений Выполнить выборку по совпадающим значениям атрибутов, имевших одинаковые имена Выполнить проекцию, удалив повторяющиеся атрибуты Переименовать атрибуты, вернув им первоначальные имена Замечание. Можно выполнять последовательное естественное соединение нескольких отношений. Нетрудно проверить, что естественное соединение (как, впрочем, и соединение общего вида) обладает свойством ассоциативности, т.е. (A JOIN B) JOIN C=A JOIN (И JOIN C)

50 Пример9

Пример9

Естественное соединение

В предыдущем примере ответ на вопрос "какие детали поставляются поставщиками", более просто записывается в виде естественного соединения трех отношений P JOIN PD JOIN D (для удобства просмотра порядок атрибутов изменен, это является допустимым по свойствам отношений):

Номер поставщика PNUM

Наименование поставщика PNAME

Номер детали DNUM

Наименование детали DNAME

Поставляемое количество VOLUME

1

Иванов

1

Болт

100

1

Иванов

2

Гайка

200

1

Иванов

3

Винт

300

2

Петров

1

Болт

150

2

Петров

2

Гайка

250

3

Сидоров

1

Болт

1000

Таблица 20 Отношение P JOIN PD JOIN D

51 Деление

Деление

Определение. Пусть даны отношения А(Х1,…, Хn,Y1,…, Ym) и B(Y1,…,Ym), причем атрибуты Y1,…,Ym - общие для двух отношений. Делением отношений A на B называется отношение с заголовком (X1,…,Xn) и телом, содержащим множество кортежей (x1,…,xn), таких, что для всех кортежей в отношении A найдется кортеж .

Отношение A выступает в роли делимого, отношение B выступает в роли делителя. Деление отношений аналогично делению чисел с остатком. Синтаксис операции деления:

52 Ответим на вопрос, "какие поставщики поставляют все детали

Ответим на вопрос, "какие поставщики поставляют все детали

". В качестве делимого возьмем проекцию X=PD[ PNUM,DNUM ], содержащую номера поставщиков и номера поставляемых ими деталей:

Пример. Деление

Номер Поставщика PNUM

Номер Детали DNUM

1

1

1

2

1

3

2

1

2

2

3

1

Таблица 21 Проекция X=PD[PNUM,DNUM]

53 В качестве делителя возьмем проекцию Y=D [ DNUM], содержащую список

В качестве делителя возьмем проекцию Y=D [ DNUM], содержащую список

номеров всех деталей (не обязательно поставляемых кем-либо):

Пример. Деление

Номер детали DNUM

Select DISTINCT PNUM from Y, X where NOT EXIST (Select DNUM from X where Y.DNUM=X.DNUM) Деление дает список номеров поставщиков, поставляющих все детали:

1

2

3

Номер поставщика PNUM

1

Таблица 22 Проекция Y=D[DNUM]

Таблица 23 Отношение X DEVIDEBY Y

54 Вывод

Вывод

Не все операторы реляционной алгебры являются независимыми - некоторые из них выражаются через другие реляционные операторы. Операторы соединения, пересечения и деления можно выразить через другие реляционные операторы, т.е. эти операторы не являются примитивными. Оставшиеся реляционные операторы (объединение, вычитание, декартово произведение, выборка, проекция) являются примитивными операторами - их нельзя выразить друг через друга.

55 Имеется несколько типов запросов, которые нельзя выразить средствами

Имеется несколько типов запросов, которые нельзя выразить средствами

реляционной алгебры. К ним относятся запросы, требующие дать в ответе список атрибутов, удовлетворяющих определенным условиям, построение транзитивного замыкания отношений, построение кросс-таблиц. Для получения ответов на подобные запросы приходится использовать процедурные расширения реляционных языков.

Различия между реляционной алгеброй и языком SQL

«Базы данных»
http://900igr.net/prezentacija/informatika/bazy-dannykh-83646.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды