Реляционная алгебра
Реляционная алгебра служит математической основой реляционной ДЛМ. Так как отношение является множеством, то реляционная алгебра является алгеброй взаимосвязей между особыми множествами, называемыми отношениями.
В реляционной алгебре существует ряд операций над отношениями, например: проекция, выборка, соединение, объединение, пересечение, вычитание, умножение.
2.2.1. Проекция
Воспользуемся в качестве примера следующим отношением R, представленным в виде таблицы (рис. 2.7).
Рис. 2.7. Отношение R (r кортеж).
Пусть для конкретного кортежа г, являющегося элементом отношения R, r[Х] обозначает расположенные в ряд составляющие кортежа, соответствующие множеству атрибутов X. Например, если Х={ЗавК, Нтел}, то r[Х] = <Вернер, 2882>.
Проекцией отношения R на X называют новое отношение:
Проекции R[ЗавК, Нтел] и R[НП, ЗавК] показаны на рис. 2.8.
Рис. 2.8. Проекции R[ЗавК, Нтел] и R[НП, ЗавК].
То есть при проецировании из исходного отношения R удаляется часть атрибутов, не указанных в X. При этом если в полученном таким способом отношении окажутся одинаковые кортежи, то из них оставляют по одному представителю. Следовательно, проекция является операцией, при которой из отношения выделяются только нужные столбцы.
2.2.2. Выборка
В противоположность проекции, которая выделяет из отношения нужные столбцы, выборкой называют операцию, при которой отношение исследуют по строкам и выделяют множество строк, удовлетворяющих заданным условиям.
Выборкой из отношения R по условию Θ для множества атрибутов X называют новое отношение:
Так, выборка по условию Θ(r[Х]) = (ЗавК='Шаньгин'), т. е. информация о преподавателях, работающих на кафедре Шаньгина, показана на рис. 2.9.
Рис. 2.9. Выборка.
2.2.3. Соединение
Операция соединения обратна операции проекции и предназначена для создания одного нового отношения из двух уже существующих отношений. Новое отношение получается путем конкатенации (сцепления) кортежей первого отношения R с кортежами второго отношения S. Только те кортежи подвергаются конкатенации, в которых значение заданного атрибута X в отношении R совпадает со значением заданного атрибута Y в отношении S:
Конец ознакомительного фрагмента.
Текст предоставлен ООО «ЛитРес».
Прочитайте эту книгу целиком, купив полную легальную версию на ЛитРес.
Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.
