Операция соединения (реляционная алгебра)
Операция соединения — одна из операций реляционной алгебры.
Исходными данными для операции являются два отношения и предикат (условие соединения). Результатом операции является отношение, логически получаемое как декартово произведение исходных отношений, к которому применена операция выборки (ограничения) с указанным предикатом (условием соединения).
Пример:
Имеются отношения Служащий и Отдел. Задано условие соединения: «Служащий.[Код отдела]=Отдел.[Код отдела]»
|
|
Результатом операции соединения будет:
Результат соединения | |||
---|---|---|---|
Служащий.Фамилия | Служащий.Код отдела | Отдел.Название | Отдел.Код отдела |
Иванов | 34 | Бухгалтерия | 34 |
Петров | 36 | Маркетинг | 36 |
Сидоров | 34 | Бухгалтерия | 34 |
Сергеев | 34 | Бухгалтерия | 34 |
На уровне реализации операция соединения обычно не выполняется как выборка из декартова произведения. Предложены более эффективные алгоритмы, гарантирующие получение такого же логического результата:
См. также
правитьДля улучшения этой статьи желательно:
|
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |