6В06 Информационно-коммуникационные технологии

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

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

• 
  объединения отношений;
  
• 
  пересечения отношений;
  
• 
  взятия разности отношений;
  
• 
  прямого произведения отношений.
  

• 
  ограничение отношения;
  
• 
  проекцию отношения;
  
• 
  соединение отношений;
  
• 
  деление отношений.