ТОРА (9) - Семинар №6 - Синтез хорошей БД

Этот конспект ещё не дописан. Здесь не хватает:    - окончания первой задачи второго ДЗ.

...начало

Разбираем задачи из ДЗ прошлого семинара.

ДЗ 1

Продолжаем задачу из прошлого семинара.

Строим схему отношений:

Перерисовываем её с синтетическими ключами:

Для генерации синтетических ключей используются объекты последовательности.

Например:

CREATE SEQUENCE имя_объекта_последовательности;
...
INSERT INTO имя_таблицы VALUES(имя_объекта_последовательности.NEXTVAL ...);

ДЗ 2

Первая задача

Из 5 семинара.

Задание:

Задана предметная область про пилотов, но ФЗ другие:

$$F = (B\rightarrow D, D\rightarrow B, AB\rightarrow D, AD\rightarrow B, BC\rightarrow A, BC\rightarrow D, CD\rightarrow A, CD\rightarrow B,$$ $$ABC\rightarrow D, ACD\rightarrow B, BCD\rightarrow A)$$

Синтезировать БД с помощью алгоритма.

1)

$$УНП = (B\rightarrow D, D\rightarrow B, AB\rightarrow D, BC\rightarrow AD, CD\rightarrow AB, AD\rightarrow B, ABC\rightarrow D, ACD\rightarrow B, BCD\rightarrow A)$$

3) сначала этот пункт:

$$A^+ = A$$

$$B^+ = BD$$

$$C^+ = C$$

$$D^+ = DB$$

$$(BC)^+ = BCAD$$

$$УНП = (B\rightarrow D, D\rightarrow B, CD\rightarrow AB, BC\rightarrow AD)$$

2)

как-то куда-то делся этот пункт.

4)

$$B\rightarrow D$$

$$D\rightarrow B$$

$$K_1 = BD$$

$$BC\rightarrow AD$$

$$CD\rightarrow AB$$

$$K_2 = ABCD$$

5)

6)

$$K_2$$:

$$BC\rightarrow D$$

$$СD\rightarrow B$$

вторую вычеркнули

$$K_1$$

вторую вычеркнули

7)

и дальше по алгоритму.

Вторая задача

Всё также из 5 семинара.

$$U = A, B, C, D, E, K, L, N, O, P, R, S, T, V, X$$

$$F = A\rightarrow CNO, B\rightarrow PRS, ADE\rightarrow X, K\rightarrow DEL, L\rightarrow T, X\rightarrow VT, ET\rightarrow V, D\rightarrow XBE$$

Синтезируем схему БД:

1)

$$УНП = (A\rightarrow CNO, B\rightarrow PRS, ADE\rightarrow CNOXVTBPRS, K\rightarrow DELXBTVPRS,$$

$$L\rightarrow T, X\rightarrow VT, ET\rightarrow V, D\rightarrow XBEPRSVT)$$

2)

так как нет ФЗ, включающей в себя все атрибуты, то добавляем её сами:

$$УНП = (A\rightarrow CNO, B\rightarrow PRS, ADE\rightarrow CNOXVTBPRS, K\rightarrow DELXBTVPRS,$$

$$L\rightarrow T, X\rightarrow VT, ET\rightarrow V, D\rightarrow XBEPRSVT, ABCDEKLNOPRSTVX\rightarrow\varnothing)$$

3)

смотрим замыкания:

$$A^+ = ACNO$$

$$E^+ = E$$

$$(AD)^+ = ADCNOXBEPRSVT$$

$$T^+ = T$$

получили $$УНП = (A\rightarrow CNO, B\rightarrow PRS, AD\rightarrow CNOXBEPRSVTE, K\rightarrow DELXBTVPRS,$$

$$L\rightarrow T, X\rightarrow VT, ET\rightarrow V, D\rightarrow XBEPRSVT, ABCDEKLNOPRSTVX\rightarrow\varnothing)$$

продолжение...