Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



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




Читайте также:
  1. D. работы без схемы строповки
  2. I. Расчетные схемы и опасные зоны
  3. II. Средства, применяемые при лечении заболеваний, вызванных условно-патогенными грибами (например, при кандидамикозе)
  4. II.2. Методика построения напорной и пьезометрической линий
  5. III. Примерная структура фронтального занятия.
  6. V. Сравнительный анализ НДС расчетных схем и пример расчета.
  7. Админ теории менед-та(А Файоль) и теория бюрократического построения орг-и(М Вебер)
  8. Алгоритмы разгона и торможения. Сравнительная оценка алгоритмов. Примеры.
  9. Аутсорфинг: понятие, примеры.
  10. Аэробное и анаэробно-аэробное энергообеспечение мышечной деятельности, средства и методы повышения их мощности и емкости на примере избранного вида спорта.

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

 

Пусть 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; x0=BACD (изменение в последовательности символов связано с известным заранее результатом )

7.2. (ACD)+ = ACDB = R, x1 = ACD, i++;

7.3. i==1;

7.2. (CD)+ = CD ≠ R

(AD)+ = ADB ≠ R

(AC)+ = ACBD = R, x2=AC, i++;

7.3. i==2;

7.2. (C)+ = C ≠ R;

(A)+ = A ≠ R;

7.3. i==2;

x = x2 = 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. Определение грамматики языка.


Дата добавления: 2015-04-21; просмотров: 20; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.013 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты