Az elmélet a szokásos formák
4.2.Teoriya normál formák.
4.2.1. Funkcionális függőségek.
A relációs adatbázis tartalmazza mind a szerkezeti és szemantikai információt. Az adatbázis szerkezete határozza meg a számát és típusát tartalmazza ezeket a kapcsolatokat, és korlátait az „egy a sok” között meglévő sorok a kapcsolatot. A szemantikus rész leírja az funkcionális függőségek között fennálló attribútumok a kapcsolatot. Adunk meghatározását funkcionális függőség.
Ha adott két attribútum X és Y a kapcsolat, azt mondjuk, hogy Y funkcionálisan függ X. Ha bármely időpontban minden X értéke pontosan megegyezik egy értéket Y.
Funkcionális függés jelöljük X -> Y megjegyzés, hogy X és Y lehet nem csak egyetlen tulajdonság, de a csoport tagjai több attribútumot egy kapcsolatban.
Azt lehet mondani, hogy a funkcionális függőség minősül kommunikációs típus „egy a sok” belül már meglévő kapcsolatot.
Egyes funkcionális függőségek nemkívánatos lehet.
A felesleges funkcionális függőség - függőség, amelynek önmagában ezt az információt, amely alapján szerzett más szenvedélybetegségek, az adatbázisban szereplő.
Helyesen állapította meg egy ilyen adatbázis rendszer, amelyben nem redundáns funkcionális függőségek. Egyébként az egyik, hogy eljárást igénybe bomlási (degradáció) a beállított álló kapcsolatokat. Így létrehozott szett tartalmaz egy nagyobb számú kapcsolatok, amelyek nyúlványok a kezdeti kapcsolatok. (Működése a nyúlvány részben leírt relációs algebra). Váltvaforgató lépésenkénti folyamat helyett egy adott sor kapcsolatokat más áramköri redundancia kiküszöbölésével funkcionális függőségek nevezzük normalizálása.
Feltételek reverzibilitás igényel bomlás visszatartott egyenértékűséget áramkörök egy áramkör helyébe egy másik, azaz a így a kapcsolat:- Akkor nem jelenik meg a korábban hiányzó sorokat;
- A kapcsolat az új rendszer kell elvégezni a kezdeti funkcionális függőségek.
4.2.2. 1NF - Első normálforma.
A vita az első normál forma szükséges, hogy két definíció:
Egyszerű tulajdonság - az attribútum, amelyek értéke atomi (oszthatatlan).
Egy összetett attribútummal - a kapott vegyületet atomszámú attribútumok lehet meghatározni egy vagy különböző területeken. (Más néven vektor adat vagy aggregátum).
Most lehet adni
Meghatározása az első normál forma:
ez az arány a 1NF ha valamennyi értékek atomi attribútumokat.
Vegyük ezt a példát, kivenni a már említett cikket E.F.Kodda.
Az adatbázis kell tárolni információ vállalati HR adatok alkalmazottak, akik megpróbálják elképzelni kapcsolatban EMPLOYEE (NOMER_SLUZHASCHEGO, neve, születési dátum, ISTORIYA_RABOTY, gyermekek).
Egy gondosan mérlegelni kell a kapcsolat legyen, hogy a „istoriya_raboty” és a „gyerekek” attribútumok bonyolult, sőt, „istoriya_raboty” attribútum tartalmazza egy összetett tulajdonság „istoriya_zarplaty”.Ezek az egységek a következők:
Kapcsolatuk ábrán látható. 4.3.
4.3 ábra. A kezdeti hozzáállás.
Ahhoz, hogy az eredeti munkavállalói kapcsolatok, az első normál forma szükséges bontásához négy kapcsolatokat, amint azt az alábbi ábra:
Ábra 4.4. Normalizált kapcsolatrendszer.
Itt, az elsődleges kulcsot minden kapcsolat van kiemelve egy kék keret, a nevét az idegen kulcsok beírt kék színnel. Emlékezzünk vissza, hogy idegen kulcsok kerülnek felhasználásra, hogy képviselje a funkcionális kapcsolatokat, hogy létezik az eredeti feltételek. Ezek a funkcionális kapcsolatokat jelzi vonalak nyilakkal.
E.F.Koddom normalizálás algoritmus a következőképpen jellemezhető:- Kezdve a kapcsolat, található a tetején a fa (ábra. 4.3.), Tart az elsődleges kulcsot, és mindegyik a közvetlenül alárendelt kapcsolatban kitágul beiktatásával egy domén vagy kombinációja domének az elsődleges kulcs.
- A elsődleges kulcs az egyes kiterjesztett így kapcsolatot tartalmaz egy elsődleges kulcsot, ami ebben az arányban, hogy bővítsék és az elsődleges kulcsot a szülő kapcsolatban.
- Ezt követően, a szülői kapcsolat törli az összes nehéz domének, távolítsa el a felső csomópont a fa, és ugyanezt az eljárást megismételjük minden egyes fennmaradó részfák.
4.2.3. 2NF - második normál formában.
Nagyon gyakran az elsődleges kulcs a kapcsolat tartalmaz egy attribútumok számát (ebben az esetben ez az úgynevezett kompozit) - lásd például, a gyermekek aránya, ábrán látható .. 4.4. Így tehát, a teljes funkcionális függőség.
nem-kulcs attribútum funkcionálisan teljesen függ az összetett kulcs, ha funkcionálisan függ az egész kulcsa az egész, de nem függvénye bármely attribútumát tartalmazza azt.
Meghatározzuk a második normál formában:
Ratio van 2NF, ha az 1NF és minden nem-kulcs attribútum funkcionálisan teljesen függ a kulcs.
4.2.4. 3NF - Harmadik normálforma.
Mielőtt rátérnénk a harmadik normál forma bevezetésére van szükség fogalmát tranzitív funkcionális függőség.
Legyen X, Y, Z - három tulajdonságát a kapcsolatban. Ebben az esetben, az X -> Y és Y -> Z, de a fordított
megfelelés hiányzik, azaz Z - / -> Y és Y - / -> X, akkor Z jelentése tranzitív függ az X-
Ratio 3NF, ha az 2NF és minden nem-kulcs attribútum tárgyatlan függ az elsődleges kulcsot.
4.2.5. BCNF - a szokásos formáját Boyce-Codd.
Ez normális formában vezet be, amely tovább képest 3NF.
Meghatározása a szokásos formáját Boyce-Codd:
Ratio van BCNF, ha 3NF és hiányzik a funkció az elsődleges kulcs attribútum a nem-kulcs attribútum.
A helyzet, ha az arány tároljuk 3NF, de nem BCNF, van, feltéve, hogy rendelkezik-e a két (vagy több) lehetséges, amikor a kulcs összetett, és van egy közös tulajdonsága. Megjegyezzük, hogy a gyakorlatban ez a helyzet ritka, az összes többi kapcsolatok 3NF és BCNF egyenértékű.
4.2.6. Többértékű függőség és a negyedik normál forma (4NF).
Negyedik normálforma kapcsolatok tekintetében, ahol vannak ismétlődő adatsorokat. Bomlás alapján funkcionális függőség nem vezet kizárásával ilyen redundancia. Ebben az esetben a bomlás alapján többértékű függőségek.
Többértékű függőség általánosítása a funkcionális függőség, és megvizsgálja a levelezés a készlet attribútum értékeket.
Megjegyzendő, hogy ezek anomáliák megszűnnek, amikor a változó tanárok hozzáállását annak alakulásáról: egy frissítést anomália fordul elő ebben az esetben, mert a tanárok vonatkozásában a következők:- függését attribútum értékeit programok sokaságát attribútum érték NAME
- függőség UCHEBNOE_POSOBIE több attribútum értékek sokaságát értékek egy attribútum neve.
Az ilyen ábrázolás nevezzük többértékű jelölnek könnyű megmutatni hogy attól többértékű mindig alkotnak összekapcsolt pár, így gyakran említett Nyilvánvalóan minden funkcionális függőség sok-értékes, de nem minden funkcionális függőség értékelik.
Meghatározása a negyedik normál forma:
Az arány a 4NF ha az BCNF, és otstutsvie többértékű függőségek, amelyek nem funkcionális függőségek.
4.2.7. Attól függően, hogy a vegyület és az ötödik normál forma (5NF).
Eddig azt feltételeztük, hogy az egyetlen művelet megszüntetéséhez szükséges redundancia tekintetében, felbontottuk két előrejelzések. Azonban van egy kapcsolat, amely nem bomlik veszteség nélkül két kiálló, de amely lehet alávetni veszteségmentes bomlás három (vagy több) nyúlványok. Ez a tény vált ismertté, attól függően, hogy a kapcsolatot. és egy ilyen kapcsolat az úgynevezett 3-felbontható arány (világos, hogy bármilyen arányban lehet az úgynevezett „n-felbontható”, ahol n> = 2).
Részletes ezt a kérdést itt, nem tárgyaljuk (lásd részletesen. K.Deyta a könyvben), tudomásul vesszük, csak az, hogy a függőség a kapcsolat általánosítása több értékes függőségek. Olyan kapcsolat, amelyben vannak, attól függően, hogy a kapcsolat, amely nem ugyanabban az időben, vagy több-értékű vagy funkcionális, jellemzik továbbá rendellenességek dátuma. Ezért a koncepció az ötödik normál forma.
Meghatározása az ötödik normál forma:
Az arány a 5NF akkor és csak akkor, ha bármilyen függőség a kapcsolat azt állapítjuk meg csak lehetséges kulcsokat.