Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

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






Третя нормальна форма та третя нормальна форма Бойса-Кодда





Реляційне числення Кодда є одним із найважливіших наріжних каменів теорії реляційних моделей баз даних.

Алфавіт. V1 = {a; r; P; D}; V2 = {Ù; Ú; Ø; $; "}; V3 = {=; ¹; £; <; >; ³}; V4 = {[; ]; (;);,;:}; V = V1 ÈV2 ÈV3 È V4;

Індекси – це слова виду DDD...D (m - штук), m = 0,1,2,...

Константи – слова виду аDDD...D (m - штук), m = 0,1,2,...; позначення - am; a=a0;

Змінні – слова виду rDDD...D (m - штук), m = 0,1,2,...; позначення - rm;

Предикати (унарні) – слова виду PDDD...D (m - штук), m = 0,1,2,...; позначення - Pm;

Зрізи – слова виду rDDD...D[DDD...D] (i та m - штук), і,m = 0,1,2,...; позначення – ri[m];

Терми значень – слова виду Pi rj;

Терми з’єднань – слова виду l q m, або l q a, де l, m -- зрізи, a - константа, q - бінарний предикат (порівняння).

Всі терми значень і терми з’єднань є ППФ (Правильно побудовані формули). Всі їх змінні – вільні. Якщо F – ППФ, то ØF – ППФ. Якщо F1 і F2 – ППФ і їх спільні змінні вільні у кожній з формул, то F1 Ú F2, F1 Ù F2 – ППФ. Змінні вільні у F1 Ú F2, F1 Ù F2, якщо вони вільні принаймні у одній формулі.Якщо F – ППФ і r – вільна у ній змінна, то "r(F), $r(F) – ППФ; r – зв’язана змінна. Інших ППФ немає.

 

Реляція знаходиться в 3 НФП, якщо вона в 2 НФП і не має транзитивної залежності атрибутів відносно кожного квазіключа.

Приклад:

А5 А4 А3

А1 – шифр міністерства,

А2 – шифр головного управління,

А3 – шифр області,

А6 А2 А4 – шифр району,

А6 – шифр підприємства,

А7 – шифр галузі.

 

А1

{ А5®А6®А1}

{ А5®А2®А1} А5 є ключем ієрархічної структури.

{ А5®А4®А3}

Є транзитивна залежність А5®А3.

Розглянемо варіант { А5®А6®А2}, який є транзитивно залежним.

А5®А2

А5®А6

А в { А562} нема транзитивної залежності, оскільки А6®А2. Такі структури в логічному проектуванні називаються трикутником (кілька взаємозв¢язаних вершин).

В даному випадку існують 2 транзитивної залежності Þ ця реляція не знаходиться в 3 НФ.

Нормальна форма Бойса — Кодда (або НФБК, або БКННФ, або 3.5НФ) — нормальна форма використовна в нормалізації баз даних. Це трошки сильніша версія третьої нормальної форми (3НФ). Таблиця знаходиться в НФБК тоді і тільки тоді, коли для кожної її нетривіальної функціональної залежності X → Y, X це суперключ — тобто, X або потенційний ключ, або його надмножина.


 







Date: 2015-09-24; view: 500; Нарушение авторских прав



mydocx.ru - 2015-2024 year. (0.009 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию