21 Базовые средства манипулирования реляционными данными.

Выделяют два базовых механизма манипулирования реляционными данными: реляционная алгебра и реляционное исчисление. Эти механизмы обладают одним важным свойством: они замкнуты относительно понятия отношения. Это означает, что выражение реляционной алгебры и формулы реляционного исчисления определяется над отношениями и результатом вычислений также является отношение. Язык манипулирования реляционными данными называется реляционно-полным если любой запрос, выражаемый с помощью одного выражения реляционной алгебры или одной формулой реляционного исчисления может быть выражен с помощью одного оператора этого языка. Механизмы реляционной алгебры и реляционного исчисления эквивалентны, т.е. для любого допустимого выражения реляционной алгебры можно построить эквивалентную, т.е. производящую такой же результат формулу реляционного исчисления и наоборот. Выражение реляционной алгебры строится на основе алгебраических операций и подобно тому, как интерпретируются арифметические и логические выражения, выражения реляционной алгебры имеют процедурную интерпретацию. Другими словами запрос, представленный на языке реляционной алгебры, может быть вычислен на основе элементарных алгебраических операций с учетом их старшинства и наличия скобок. Для формул реляционного исчисления однозначная интерпретация отсутствует. Формула только ставит условия, которым должны удовлетворять кортежи результирующего отношения. Поэтому языки реляционного исчисления являются непроцедурными или декларативными.