Пример построения хорошей схемы БД

(в этом же стиле первая задача курсовой работы).

Пусть R=(имя, адрес, товар, цена)=(А,В,С,D)

F=(A→B, BC→D, AC→D, B→A)

Задача:

Построить хорошую схему БД – ρ.

Воспользуемся алгоритмом:

1. ρ=Ø
2. Воспользуемся алгоритмом построения минимального покрытия

G=(A→B, BC→D, AC→D, B→A)

2.2.1.1 A→B, G – A→B=(BC→D, AC→D, B→A)
(A)⁺=A, A→B (G – A→B)⁺

2.2.1.2 BC→D, G – BC→D=(A→B, AC→D, B→A)

(BC)⁺=BCAD è BC→D (G – BC→D)⁺ è Данную функциональную зависимость исключаем из G

G=(A→B, AC→D, B→A)

2.2.1.3 AC→D, G – AC→D=(A→B, B→A)

(AC)⁺=ACB è AC→D (G – AC→D)⁺

2.2.1.4 B→A, G – B→A=(A→B, AC→D)

(B)⁺=B, B→A (G – B→A)⁺ è

G=(A→B, AC→D, B→A)

2.2.2 В дальнейшем замыкания множества атрибутов рассматривается для G

2.2.2.1 AC→D

a) A→D

(A)⁺=AB, A→D (G)⁺ - (Если это верно, то можно заменить AC→D на A→D. Док-во:AC→A, A→D è AC→D, тогда AC→D можно заменить на A→D )

b) C→D

(C)⁺=C , C→D (G)⁺

G=(A→B, AC→D, B→A) – минимальное покрытие.

1. Q=(AB, ACD, BA) = (AB, ACD)
2. Нужно убедиться, что R Q. Так оно и есть: R = ABCD Q = (AB, ACD).
3. ---
4. ρ = (AB, ACD).
5. Определим ключ для R

7.1. i:=0; x₀=BACD (изменение в последовательности символов связано с известным заранее результатом )

7.2. (ACD)⁺ = ACDB = R, x₁ = ACD, i++;

7.3. i==1;

7.2. (CD)⁺ = CD ≠ R

(AD)⁺ = ADB ≠ R

(AC)⁺ = ACBD = R, x₂=AC, i++;

7.3. i==2;

7.2. (C)⁺ = C ≠ R;

(A)⁺ = A ≠ R;

7.3. i==2;

x = x₂ = AC – ключ R.

AC ACD в ρ = (AB, ACD) è В ρ ничего не надо добавлять, и поэтому ρ = (AB, ACD) – хорошая схема БД.

Первое задание курсовой работы.

Дана универсальная схема отношений:

R =( A – читаемый курс, В – преподаватель, С – час начала занятия, D – аудитория, E – студент, T – оценка по курсу)

Задано множество физических зависимостей:

F = (CD→B – в аудитории одновременно может быть только один преподаватель,

AC→D – каждый курс одновременно может читаться только в одной аудитории,

CE→A – каждый студент одновременно может слушать только один курс,

A→B – каждый курс ведет только один преподаватель,

CD→A – в аудитории одновременно может читаться только один курс,

CB→D – преподаватель одновременно может находиться только в одной аудитории,

AE→T – по каждому курсу каждый студент имеет только одну оценку,

CE→D – студент в один момент времени может находиться только в одной аудитории.

)

Задача: Построить хорошую базу данных(ρ).

Примечание:

Приложение к пункту 7 не учитывать.

Преимущества и недостатки построения хорошей схемы БД.

Преимущества «+»

• Алгоритм определяет стандартную процедуру построения схемы БД, обладает свойствами соединения без потерь, сохранения зависимостей и нормализации отношений.
• Можно использовать для доказательства, что схема БД оптимальна. (может понадобиться на дипломе)

Недостатки «-»

• Очень сложно определить все множество физических зависимостей предметной области (Алгоритм критичен к набору физических зависимостей → неустойчив)
• При увеличении числа физических зависимостей сложность вычислений резко возрастает.
• Синтез хорошей схемы БД, как правило, приводит к увеличению схем отношений в схемах БД. Чтобы объединить данные в схемах отношений необходимо в операторах SQL использовать соединение таблиц, а это приводит к увеличению времени выполнения запроса.

Указанные недостатки сдерживают применение рассмотренного метода на практике.

Но существует практические приемы нормализации, которые позволяют обойти эти недостатки.

2. Операторная грамматика.

-------------------------------------------------------------------------------------------------------------------------

БИЛЕТ 18

1. Определение грамматики языка.