17. Преобразование древовидной и сетевой схемы бд к реляционному виду. Преимущество реляционных бд .

Чтобы привести иерархическую и сетевую схему БД к реляционной, нужно каждый класс описать в виде отдельной таблицы и установить связь между ними.

Преимущества реляционной модели:

• Простая и удобная для пользователя схема данных в виде таблиц.

• Улучшение логической (применения одной концептуальной модели различными пользователями) и физической независимости (возможность модифицировать физическую организацию данных).

• Обеспечение пользователя языками высокого уровня, а не только процедурными.

• Обеспечение методологического подхода к разработке БД.

Недостатком реляционной модели данных является избыточность по полям.

18. Бинарные базисные операции реляционной алгебры и их эквиваленты в sql

1. Объединение: R=R₁  R₂.

Результат операции R содержит кортежи из R₁ и R₂. Ограничения: а) k₁=k₂; б) схемы R₁ и R₂ должны совпадать; в) дублирующие кортежи включаются только один раз.

SQL: R1 UNION R2;

2. Разность: R=R₁ \ R₂. Результат R включает в себя кортежи из R₁, которых нет в R₂.

а) k₁=k₂; б) схемы R₁ и R₂ должны совпадать

SQL: DELETE * FROM R₁ WHERE ID IN (SELECT ID FROM R₂), где ID – одиночное значение некоторого выражения, например первичного ключа R₁ и R₂

3. Декартово произведение. R=R₁  R₂.

Результат операции R: каждый кортеж из R₁ дополняется кортежем из R₂;

арность результата – k = k₁+k₂; n = n₁*n₂.

Результат декартова произведения не может содержать дублирующие кортежи.

SQL: SELECT * FROM R₁, R₂;

19. Унарные базисные операции ра и их эквиваленты в sql

4. Селекция: R = _F(R_i), где F - логическая формула над атрибутами из R_i. Результатом операции является таблица R, содержащая те же столбцы, что и R_i и строки из R_i, подстановка которых в F дает значение "истина".

Пример: R = _C=c1 (R₁)

SQL: SELECT * FROM R₁ WHERE F;

5. Проекция: R = _X(R_i), где X - подмножество атрибутов схемы R_i.

Результат операции - таблица со схемой (заголовком) X;

строки таблицы формируются из таблицы R_i, но только для атрибутов из X (вырезка по столбцам);

дублирующие кортежи из результата удаляются. R = _BC(R₁)

SQL: SELECT DISTINCTROW B, C FROM R₁;

20. Дополнительный набор операций ра и их выражение через базисный набор.

1. Пересечение: R=R₁  R₂. Выражение через базисный набор: R=R₁ \ (R₁ \ R₂).

2. Соединение: R=R₁ ^►_F^◄ R₂, где F - логическое выражение над атрибутами из R₁ и R₂. Выражение через базисный набор: R=_F(R₁  R₂)

3. Эквисоединение. Частный случай соединения, когда F≡R₁.A_i=R₂.A_j.

4. Естественное соединение: R=R₁ ►◄ R₂. Каждый кортеж из R₁ сопоставляется с каждым кортежем из R₂.

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

Выражение через базисный набор: R=_X(_F(R₁R₂)),

где F=_i=1,…,k(R₁.A_i=R₂.A_i) – конъюнкция по всем одноименным атрибутам,

X= R₁R₂ – объединение атрибутов из R₁ и R₂.