Čtvrtá normální forma

Čtvrtá normální forma (4NF)  je jednou z možných normálních forem vztahu relační databáze .

Definice

Relační proměnná R je ve čtvrté normální formě, pokud je v BCNF a všechny netriviální vícehodnotové závislosti jsou ve skutečnosti funkčními závislostmi [1] na jejích kandidátských klíčích .

Ekvivalentní znění definice je:

Relační proměnná R je ve čtvrtém normálním tvaru právě tehdy, když existují podmnožiny A a B atributů této relace proměnná R , pro kterou je splněna netriviální vícehodnotová závislost A ↠ B , všechny atributy relace proměnná R také funkčně závisí na A [2] .

Příklad

Předpokládejme, že restaurace vyrábějí různé druhy pizzy a donášková služba restaurací funguje pouze v určitých částech města. Složený primární klíč odpovídající proměnné vztahu obsahuje tři atributy: {Restaurace, Typ pizzy, Oblast dodávky} .

Taková relační proměnná nevyhovuje 4NF, protože existuje následující vícehodnotová závislost:

• {Restaurace} ↠ {Typ pizzy}
• {Restaurace} ↠ {Delivery area}

To znamená, že například při přidávání nového druhu pizzy budete muset zadat jednu novou n-tice pro každou oblast doručení. Může nastat logická anomálie, kdy určitému druhu pizzy budou odpovídat pouze určité oblasti dodávky z oblastí obsluhovaných restaurací.

Abyste předešli anomálii, musíte rozložit vztah umístěním nezávislých faktů do různých vztahů. V tomto příkladu byste se měli rozložit na {Restaurace, typ pizzy} a {Restaurace, rozvozová oblast} .

Pokud je však k původní proměnné vztahu přidán atribut, který je funkčně závislý na potenciálním klíči, například cena včetně nákladů na rozvoz ( {Restaurace, Typ pizzy, Oblast rozvozu} → Cena ), pak výsledný vztah bude ve 4NF a už to nejde rozložit beze ztrát . Výše ​​uvedené vícehodnotové závislosti se v tomto případě nazývají vložené závislosti .

Viz také

• První normální forma
• Druhá normální forma
• třetí normální forma
• Boyce-Codd normální forma
• Pátá normální forma
• šestá normální forma

Poznámky

1. ↑ Funkční závislost je vícehodnotová závislost, ve které má množina závislých hodnot odpovídajících dané hodnotě determinantu vždy jednotkovou mocninu (je singleton).
2. ↑ Datum K.J., 2005 .

Literatura

ruština

• Kogalovský M.R. Encyklopedie databázových technologií. - M .: Finance a statistika , 2002. - 800 s. — ISBN 5-279-02276-4 .
• Kuzněcov SD Základy databází. - 2. vyd. - M. : Internetová univerzita informačních technologií; BINOMICKÝ. Vědomostní laboratoř, 2007. - 484 s. - ISBN 978-5-94774-736-2 .

Přenosný

• Datum CJ Úvod do databázových systémů = Úvod do databázových systémů. - 8. vyd. - M .: Williams , 2005. - 1328 s. - ISBN 5-8459-0788-8 (ruština) 0-321-19784-4 (anglicky).
• Connolly T., Begg K. Databases. Návrh, realizace a podpora. Teorie a praxe = Databázové systémy: Praktický přístup k návrhu, implementaci a správě. - 3. vyd. - M .: Williams , 2003. - 1436 s. — ISBN 0-201-70857-4 .
• Garcia-Molina G., Ulman J. , Widom J. Databázové systémy. Kompletní kurz = Databázové systémy: Kompletní kniha. - Williams , 2003. - 1088 s. — ISBN 5-8459-0384-X .

zahraniční, cizí

• C. J. Datum . Datum v databázi: Spisy 2000–2006. - Apress , 2006. - 566 s. - ISBN 978-1-59059-746-0 , 1-59059-746-X.