Понятия реляционной алгебры

Понятия реляционной алгебры. Реляционными БД занимается сложная математическая дисциплина – теория реляционных БД. Описание столбцов (полей) составляется разработчиком БД и называется макетом, или структурой таблицы. Каждое поле имеет уникальное имя, тип и ряд дополнительных характеристики. Одно и то же поле может входить в состав нескольких таблиц.

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

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

В реляционных системах язык манипулирования данными базируется на разработанном Э. Коддом математическом аппарате реляционной алгебры (13- ть правил Кодда). В этом языке все операции с данными описываются в виде операций с таблицами.

В терминах реляционной алгебры такая таблица называется отношением (с англ. relation), в столбцах которого стоят атрибуты, в строках – кортежи. Число столбцов таблицы называется степенью отношения, число строк – мощностью. Реляционная алгебра – это язык операций, выполняемых над отношениями. К операциям реляционной алгебры относятся: пересечение, объединение, вычитание, селекция, декартово произведение и т.д.

Для облегчения понимания и запоминания ниже дана таблица соответствий традиционных понятий, терминов реляционной алгебры и терминов систем управления базами данных (таблица 2).

Таблица 2 – Соответствие традиционных понятий, терминов реляционной алгебры и терминов систем управления базами данных.