пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Операции в реляционной алгебре. Чаcть 2: проекция, селекция, соединение, естественное соединение.

Набор реляционных операций:

  • Проекция 

  • Селекция

  • Соединение

  • Естественное соединение

1. Проекция

Применяется для измениния числа столбцов, атрибутов (уменьшение).

HzemoeE6gU0.jpg

После выполнения операции проекции R(p), остаются только указанные столбцы, остальные уничтожаются.

aG5m7g1c3FU.jpg

Кроме этого следующая проекция позволяет менять порядок перечисления элементов.

2. Селекция (ограничение, выборка)

4vW5vVUHCFc.jpg

3. Соединение

Применяется для комбинирования 2х отношений (и декартово и селекция).

h5nLlcKar-E.jpg

Выполняется декартово произведение, остаются кортежи, удовлетворяющие F.

F - условие соединения, которое в отличие от предыдущих может образовываться из имен атрибутов 1го и 2го отношения, из значений атрибутов этих отношений, объединенных отношениями: <,>,>=,<=, которыми могут быть выполнены логические операции И, ИЛИ, НЕ, конъюнкция, дизъюн., отрицание.

HKnIHA-PbGA.jpg

4. Естественное соединение

Применяется, когда в R1(p1) и R2(p2) есть одинаковые атрибуты.

Остаются только те атрибуты, которые совпадают.

l8_TkN5NTnE.jpg

Есть и другие операции в реляционной алгебре, позволяющие найти сумму по атрибуту, найти min, max и т.д.

Практически для реализаций любых преобразований в БД достаточно 3х операций: проекция, селекция, соединение.

Конечность отношениё в БД делает операцию дополнение недопустимой, т.к. -R может содержать бесконечное число кортежей.

Использование БД как совокупность отношений:

  1. устраняет избыточность хр-я данных
  2. обеспечивает лёгкое и быстрое изменение данных
  3. делает данные независимыми от программ их использующих, используется унифицированная форма
  4. изменнения в одной подсистеме должны изменять...
  5. обеспечивает секретность и защиту от НСД

Практика

QhYpDVcxQZk.jpg

ebQOfk2_7Xw.jpg

PVviwePPReU.jpg


16.01.2018; 22:36
хиты: 275
рейтинг:0
Точные науки
информатика
Информационные науки
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь