17 Операции Реляционной Алгебры.

РА – мат. основа РБД, это алгебра взаимосвязи между особыми множествами, называемыми отношениями. В РА предусматриваются проекция,выборка,соединение,объединение отношений,пересечение ивычитание отношений,умножениеиделение.

R

НП	ЗАВКАФ	НТЕЛ
104	Шангин	2854
103	Вернер	2533
110	Вернер	2533
101	Шангин	2854

r– конкретный картеж вR,

X– подмножество атрибутов в отношении,

r[X] – расположенные в ряд значения атрибутов картежаr, входящих в подмножество Х.

X= {НП, ЗАВК};r[X] = <103, Вернер>.

Результат операции ПРОЕКЦИЯ– проекция исходного отношенияRна подмножествоX, которое состоит изR[X] = {z[x] |zR}

R1=R[НП ЗАВКАФ]

НП	ЗАВКАФ
104	Шангин
103	Вернер
110	Вернер
101	Шангин

R1=R[ЗАВКАФ НТЕЛ]

ЗАВКАФ	НТЕЛ
Шангин	2854
Вернер	2533

ВЫБОРКА– операция, при которой отношения исследуют по строкам и выбирают из отношения строки, удовлетворяющие некоторым условиям.

R[(x)] = {r|zR (r[x])};X={ЗАВКАВ}; (x)=(ЗАВКАФ = ‘Шангин’)

НП	ЗАВКАФ	НТЕЛ
104	Шангин	2854
101	Шангин	2854

СОЕДИНЕНИЕ(ОБРАТНАЯ ПРОЕКЦИИ) – для создания 1 нового отношения из двух уже существующих, путем сцепления кортежей 1 отношения с картежами второго. Причем сцепляются только кортежи, в которых значения атрибута Х в первом отношении = значениюYво втором отношении.

R1->r1;R2->r2;

R1[X=Y]R2 = {<r1,r2> |r1R1r2R2(r1[X]=r2[Y])}

R1 = [ЗАВКАФ= ЗАВКАФ]R2

НП	ЗАВКАФ	ЗАВКАФ	НТЕЛ
104	Шангин	Шангин	2854
103	Вернер	Вернер	2533
110	Вернер	Вернер	2533
101	Шангин	Шангин	2854

ОБЪЕДИНЕНИЕ – получение отношения, полностью объединяющего картежи, содержащиеся в отношенияхRиS. Эти отношения ДОЛЖНЫ иметь одинаковое количество атрибутов и одинаковый порядок их следования. Результат объединения равен сумме отношений

RS= {x|xR xS}

ПЕРЕСЕЧЕНИЕ – отношение, состоящее из картежей, одновременно присутствующих в отношенияхRиS.

RS= {x|xRxS}

ВЫЧИТАНИЕ – отношение, состоящее из картежей, присутствующих вRи неявляющимися картежамиS.

R –S = {x | xR xS}

УМНОЖЕНИЕ – декартово или прямое произведение. Получаем путем скрепления каждого картежаRс каждым из картежейS.

RS = {<r,S> | rR sS}

В первом mатрибутов, во второмn, тогда в итогеm+nатрибутов. Количество атрибутов –степень отношения. Количество кортежей –мощность множества. МощностьRS= произведению количества кортежей 1-го и 2-го отношений.

18StructuredQueryLanguage

Конкретные реализации SQLучитывают требования стандарта, но предоставляют и дополнительные возможности (SQL1,SQL2(1992),SQL3(1999))

SQLможно использовать в 2-х режимах:

1. Интерактивном (диалоговом)

2. Прикладном

Отсюда две разновидности: интерактивный SQL и программный SQL. В функциональном отношении мало отличаются.

Применение программного:

1. Встроенный SQL. Оператор языкаSQLзаписывается непосредственно в тексте программы (встроенный статический SQL), составленной на обычном языке программирования. Либо формируется в спец. обл. памяти (встроенный динамический SQL). Затем выполняется в ходе исполнения программы.

2. Интерфейс прикладной программы API. Программа взаимодействует с СУБД посредством совокупности функций. ВызываяAPI-функции, программа передает операторыSQLи получает обратно результаты запроса.

Элементы языка: литералы.

Точные числовые литералы (-22, 300.435)

Числовые литералы (10E-3, 4E2)

Строковые константы заключаются в апострофы