2. Funkcionális függés

Normalizálása relációs modell koncepciója alapján a funkcionális függés.

Tegyük fel, adott arány R.

Attribútum Afunktsionalno határozza attribútum B (AV) ha minden egyes attribútum értéke A megfelel egyetlen attribútum értéket B. Például, kapcsolatban hallgató (№ Gradebook, név, utónév, születési dátum) a vetülete R [A, B] lehet jelölte ki a következő funkcionális függőségek: zachotnoo knizhkiFamiliya száma, hallgatói rekordszámú knizhkiImya száma knizhkiOtchestvo diák rekord, diák rekord számú knizhkiData szülés. Ugyanakkor, Név funkcionálisan meghatározza, hogy hány Gradebook. mivel ugyanaz a neve is több átiratok könyveket.

Ha AV és VA. akkor van egy bijektív kapcsolat (AV), például INN№ Gradebook.

Például képest TEST (diákok száma fegyelem kód, dátum, tanár kódot, értékelés) képes azonosítani a következő funkcionális kapcsolatok: diákok száma, distsiplinyotsenka kódja; Diákok száma fegyelem kód dataotsenka; Diákok száma fegyelem kód, dátum kód prepodavatelyaotsenka; Student szám, dátum, prepodavatelyaotsenka kódja; . Tanár kód datakod fegyelem és egyéb feltételeinek fennállását funkcionális kapcsolatok ezek közül az alábbi állítások egy adott fegyelem adott tanuló lehet hozzárendelni egyetlen értékelési fennállása alatt az adatbázisban; Ugyanezen a napon a tanár is, hogy csak egy vizsga; konkrét tárgy egy adott időpontban csak egy tanár tanítja. Tehát funkcionális függőségek tükrözik a különleges szabályok a domain. Változó szabályok megváltoztatásával jár a funkcionális függőségek.

A koncepció a funkcionális függés tudjuk megfogalmazni a következő szabály:

ha úgy tervezték, relációs modell megfelel a kritériumnak a normalizálás, az egyetlen működő kapcsolatokat a kapcsolat kell alapulnia vidaKV, gdeK- elsődleges kulcs kapcsolatot.

A fentiekből nyilatkozatokat lehet adni egy kulcsot meghatározása:

kulcs - a legkisebb attribútumok funkcionálisan meghatározza az összes attribútum kapcsolatok külön-külön.

3 tételek funkcionális függőségek

1. Tétel Bármely attribútumok funkcionálisan meghatározza bármely alcsoport.

5. Tétel között az alapvető tulajdonságok funkcionális függőségek nem léteznek.

Lásd: „A relációs adatbázisok elmélete”

Normál formák kapcsolatok. A bomlási módszert

1. Normál formák kapcsolatok

A szokásos formája kapcsolat - kapcsolata a további korlátozásokat tárolt értékeket is.

Első normálforma (1NF) - az arány, amelyben minden elemnek van egy atomi tartozó érték a megfelelő tartomány.

Második normálforma (2NF) - amely arány az első normál formában, és nem tartalmaz a részleges funkcionális függőségek.

Hiányos funkcionális viszony esetén egy attribútum viszony függ egy részhalmaza az összetett kulcs attribútumokat.

Tekintsük a példát részleges funkcionális függőség. A példában funkcionális kapcsolatát ábrázolja függőleges rögzítése érdekében őket tömörebb formában. 1. ábra száma attribútum csak attól függ, hogy összetett kulcsra, és az attribútumok a szállító nevét és adatait a szállító függ az összetett kulcs részhalmaza.

1. ábra - Az arány, amely nem a 2NF

Hátránya ennek a hozzáállásnak:

1) Az oszlop „Szállító neve” és a „szolgáltató információkat” nem lehet tölteni akár a tényleges szállítási egy párt;

2) Ha a szállító késedelemből egyes felek, eltávolítjuk a tuple vezet eltávolítása a szolgáltató;

3) Ha meg akarjuk változtatni a szolgáltató adatait, hogy meg kell változtatni a sorokat, arra utal, hogy a szállító.

A második rendes űrlapot kell eredeti arány két magatartás:

- tárgya kompozit kulcs;

- kapcsolata a kulcsot, ami egy részhalmaza az összetett kulcsot.

Ebben a példában kapjuk:

Szolgáltató (eladó számát, a forgalmazó neve, a szállító információ);

PARTY (vendor száma, kódja, gyártási szám, mennyiség).

A harmadik normál forma (3NF) - az arány, található, a második normál forma, és nem tartalmaz tranzitív kapcsolatokat.

Tekintsük a példát olyan kapcsolat, amelyben van egy tranzitív reláció:

DIÁK (№studenta, grp Kar Code).

Ebben a tekintetben №studenta№gruppy, №gruppyKod kar №studentaKod kar.

1) redundancia (Kar kód megismételjük az összes diákcsoportok, bár elég lenne, hogy pont ez egyszer egy csoport);

2) A szövődménye adatok integritását.

meg kell osztani az eredeti reláció 3NF két: