Лекция: Реляционная алгебра. Основные операции. Свойства операций.

 

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

Набор основных алгебраических операций состоит из восьми операций, которые делятся на два класса – теоретико-множественные операции и специальные реляционные операции. В состав теоретико-множественных операций входят операции:

· объединения отношений;

· пересечения отношений;

· взятия разности отношений;

· прямого произведения отношений.

Специальные реляционные операции включают: ограничение отношения; проекцию отношения; соединение отношений; деление отношений.

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

Реляционная алгебра, определенная Коддом, состоит из 8 операторов, составляющих 2 группы. В первую входят традиционные операции над множествами:

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

Пересечение (intersect)(возвращает отношение, содержащее все кортежи, которые принадлежат одновременно двум определенным отношениям),

вычитание (-) (minus)(возвращает отношение, содержащее все кортежи, которые принадлежат первому из двух определенных отношений и не принадлежат второму),

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

Во вторую группу входят специальные реляционные операции:

Выборка (ограничение) (возвращает отношение, содержащее все кортежи из определенного отношения, которое удовлетворяет определенным условиям.)

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

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

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

 

еще рефераты
Еще работы по информатике