22 Реляционная алгебра. Общая интерпретация реляционных операций.

Основная идея реляционной алгебры состоит в том, что т.к. отношения являются множествами, то средства манипулирования отношениями могут базироваться на традиционных теоретико-множественных операциях дополненных некоторыми специальными операциями специфичными для баз данных. В варианте реляционной алгебры предложенной Фордом набор основных алгебраических операций состоит из восьми. Операции реляционной алгебры делятся на два класса: теоретико-множественные и специальные реляционные. В состав теоретико-множественных операций входят: объединение отношений, произведение отношений, взятие разностей отношений и прямого произведения. Специальные реляционные операции включают: ограничение отношений, проекцию отношений, соединение отношений по заданному условию и деление отношений. В состав операций реляционной алгебры входят также операции присваивания и переименования.

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

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

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

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

Операция присваивания предназначена для сохранения результатов вычислений в существующем отношении.