Базы данных. Основы реляционной алгебры
Скачать 0.6 Mb.
|
Основы реляционной алгебры Реляционная алгебра - набор операторов, использующих отношения в качестве операндов и возвращающих результат также в виде отношений Теоретико-множественные операторы 2 отношения называются совместимыми, если у них одинаковые схемы (заголовки) отношений, определённые на совпадающих доменах Объединение отношений - объединение двух совместимых по типу отношений R1 и R2 называется отношение R с тем же заголовком, что и у отношений R1 и R2, и телом, состоящим из кортежей, принадлежащих или R1, или R2, или обоим отношениям. 1) При объединении в результирующем отношении удаляются дублирующие кортежи 11.09 (Основы реляционной алгебры) Стр.1 Отношение R Отношение S Объединение R S Разность отношений Разностью двух совместимых по типу отношений R1 и R2 называется отношение R с тем же заголовком, что и у отношений R1 и R2 и телом, состоящим из кортежей, принадлежащих отношению R1 (уменшаемому) и не пренадлежащих отношению R2 (вычитаемому) 2) 11.09 (Основы реляционной алгебры) Стр.2 Отношение R Отношение S Разность R-S Пересечение отношений Пересечением двух совместимых по типу отношений R1 и R2 называется отношение R с тем же заголовком, что и у отношений R1 и R2, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям R1 и R2 3) 11.09 (Основы реляционной алгебры) Стр.3 Отношение R Отношение S Пересечение R S Декартово произведение (см. выше определение "Отношение") Декартовым произведением двух отношений R1 и R2 называется отношение R, заголовок которого является сцепление заголовков отношений R1 и R2, а тело состоит из кортежей, являющихся сцеплением кортежей отношений R1 и R2 1) Заголовки отношений могут быть произвольными, т.е. отношения могут быть не совместимыми 11.09 (Основы реляционной алгебры) Стр.4 |