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

Она состоит из операций на отношения.

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

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

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

Разность – это операция над отношениями, в результате которой получается новое отношение, состоящее из кортежей, принадлежащих первому отношению, и не принадлежащих второму.

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

a

b

c

x

y

a x

a y

b x

b y

c x

c y

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

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

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

a1

a2

a3

b1

b1

b2

b1

b2

b3

c1

c2

c3

a1 b1 c1

a2 b1 c1

a3 b3 c2

=

6. Исчисление предикатов

Предикат – это утверждение, которое может быть истинным или ложным.

Исчисление предикатов может применяться для поддержки целостности данных.

Таблица ЕГЭ

ФИО	Мат	Физ	Рус
А	67	83	70
Б	72	61	60
В	89	70	91
Г	82	86	93

40≤Физ≤100 (истина)

(60≤Физ≤100) и (60≤Мат≤100) и (70≤Рус≤100) и (200≤Физ+Мат+Рус≤300)

В предикате могут использоваться:

• Поля

• Константы

• Арифметические действия и возведение в степень

• Операторы отношения (=,>,<,<>,<=,>=)

• Логические операции (NOT, OR, AND)

7. СУБД. Назначение и структура.

СУБД – это система управления БД; совокупность программных и языковых средств, предназначенная для создания, ведения и применения БД (под ведением БД понимается процесс поддержания БД в работоспособном состоянии).

Администратор системы – специалист, отвечающий за развитие информационной системы; он обязан предусмотреть заблаговременное внесение изменений в информационную систему для успешной реорганизации предприятия.

Администратор БД – занимается ведением БД.

На практике к администратору БД часто обращаются тогда, когда нужно решить задачи, не предусмотренные информационной системой.