Операции над отношениями

Достоинства и недостатки реляционной модели данных

Достоинствами являются:

· простота представления данных;

· удобство модификации отношений;

· минимальная избыточность данных, достигаемая при нормализации отношений.

К недостаткам следует отнести:

· невысокую скорость работы с данными;

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

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

Операции объединения, пересечения, вычитания производятся над двумя исходными отношениями R₁ и R ₂с одинаковой структурой. Результатом является отношение такой же структуры, включающее:

· кортежи, присутствующие в каждом из отношений R1 и R 2 одновременно - если выполнялось объединение R1È R 2;

· кортежи и из R1, и из R 2, за исключением дубликатов-кортежей - если выполнялось пересечение R1∩ R 2;

· кортежи из R1, которых нет в R 2 - если выполнялось вычитание R1-R 2.

Декартово произведение является операцией над двумя отношениями R₁ и R _2, имеющими в общем случае разную структуру. Результат - отношение R_1* R ₂ - содержит число кортежей, равное произведению количеств кортежей в исходных отношениях.

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

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

Соединение отношений выполняется над двумя отношениями R₁ и R ₂ и создает одно результирующее. Каждый кортеж R₁ сопоставляется со всеми кортежами R ₂ и, если для этой пары кортежей соблюдается условие соединения, то они сцепляются и образуют очередной кортеж в результирующем отношении.

Деление – операция над двумя отношениями R₁ и R _2, имеющими в общем случае разные структуры и некоторые одинаковые домены. Структура результирующего отношения получается исключением из множества доменов в R₁ множества доменов в R _2. Среди кортежей не должно быть дубликатов.

Дата добавления: 2014-01-20