Лекция 7

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

Основной набор операторов:

1) проекция

2) выборка

3) объединение

4) вычитание

5) пересечение

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

7) соединение (естественное)

8) деление

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

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

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

Качественная интерпретация реляционных операторов.

1. Проекция

2. Выборка

Формальные определение операторов.