Funkcionális függőségek - studopediya

Funkcionális függés. Normál formák.

A cél az osztályban: megismertesse őket a meghatározása a funkcionális függőség a tulajdonságok a koncepció normalizálása az eredeti kapcsolat, mesélni az okok, amelyek miatt szükségessé vált, hogy normalizálja a felvétel fájl, írja biztosításának eszközeként a kívánt szintet a normál asztal, meg a szokásos formáját egy konkrét példát.

A normalizálás elméletben, mint az elmélet adatbázisok általában alapuló matematikai apparátus, amelynek alapja a halmazelmélet és elemei algebra.

Ugyanezeket az adatokat lehet csoportosítani táblák (relációk) különböző módokon. A csoportosítás attribútumok egy kapcsolatban kell lennie a racionális (azaz. E. Minimális adatredundanciát DB) és egyszerűsítsék feldolgozási eljárásainak és frissítése. Kiküszöböléséről adatredundancián egyik legfontosabb feladat az adatbázis tervezés és biztosítja normalizálás.

Normalizálása táblák (relációk) - a formális berendezés korlátozások képződését táblák (relációk), amely lehetővé teszi, hogy megszüntesse a párhuzamos, következetességének biztosítása érdekében az adatok az adatbázisban tárolt, csökkenti a munkaerő-költségek karbantartás (input kiigazítás) adatbázisban. A normalizációs folyamat a bomlás (bomlik) a forrás adatbázis kapcsolatok egyszerű kapcsolat. Minden egyes szakaszában ez a folyamat eredményezi a rendszer a kapcsolatok sorrendje normál formák. Minden egyes szakaszban van meghatározza a normalizálás határértékeket kell teljesíteni az adatbázis kapcsolatok. A normalizálás lehetővé teszi, hogy távolítsa el az adatbázis táblákat redundáns, nem a legfontosabb információkat.

Kezdetben felidézzük néhány fogalmat:

Komplex (kompozit) attribútum csatlakoztatásával több atomi attribútumok, különben ez az úgynevezett egy vektor vagy egy adategység.

Meghatározása a funkcionális függőség: Legyen X és Y attribútumok a kapcsolat. Ha bármikor egy tetszőleges X érték felel meg egyetlen értéket Y, akkor Y jelentése funkcionálisan függ X (X → Y)

Ha a kulcs egy összetett, minden tulajdonság kell függenie a kulcs az egész, de nem lehet függvényében bármely része összetett kulcs, azaz a A funkcionális kapcsolat a forma (X1. X2. X) → Y.

A funkcionális függőség lehet teljes vagy részleges.

Részleges függés az úgynevezett függés nem-kulcs attribútum az összetett kulcsot.

Teljes funkciós függőség az úgynevezett nem-kulcs attribútum függ a teljes összetett kulcs helyett részei.

Meghatározása tranzitív funkcionális függőség: Legyen X, Y, Z - három tulajdonságát a kapcsolatban. Amikor eTOM X → Y és Y → Z, de a fordítottja nem illő, azaz Y független Z és X független Y. akkor azt mondjuk, hogy a Z tranzitív függ H.

Meghatározása több értékes függőségek: Legyen X és Y attribútumok a kapcsolat. Attribútum Y többértékű attribútum ez függ az X, ha. minden egyes X érték megfelel több Y értékek, amelyek nem kapcsolódnak más attribútumok a kapcsolatban. Többértékű függőségek lehet a természetben "egy a sok" (1: M), "sok egy" (M 1), vagy "sok sok" (M: M), kijelölt rendre: X => Y, Y<=X и X<=>Y. Például a tanár vezet néhány elem, és minden tétel hajthatjuk végre több tanár, akkor van-e kapcsolat neve <=> Tárgy.

Tekintsük a következő példát: Tegyük fel, hogy a tanári kar egy adatbázis létrehozása a tanárokról, amely a következő tulajdonságokkal rendelkezik:

Név - családi és kezdőbetűi a tanár (a véletlen nevek és kezdőbetűi vannak zárva).

Position - által elfoglalt a tanár.

Oklad- fizetése egy tanár.

Tapasztalat - tanítási tapasztalat. D_Stazh - bónusz a szolgálati idő.

Szék - Szék a számát, amelyre a tanár be van jegyezve.

Tárgy - objektum neve (fokozat), olvassa el a tanár.

Group - csoport száma, amelyben a tanár vezeti osztályok.

Munka típus - típusú képzés által végzett tanár az oktatási csoport.

Kezdeti tanárok hozzáállását

Tehát válasszuk a hozzáállásunk mindenféle függőség: jellemzők (teljes és nem teljes), multi-értékű, tranzitív. Határozza közötti függőségeket az attribútumok szükséges adatok csökkenését a normális forma, azaz a adatnormalizálásig.

Funkcionális függőségek: Név → Department, neve → Pozíció, pozíció → fizetés, neve → pont.

Szintén ebben a tekintetben a kulcs egy olyan vegyület álló attribútumok (név, tárgy, csoport).

Hiányos funkcionális függőség: (név, tárgy Group) → helyzetben, mert Pozíció attribútum funkcionálisan függ az attribútum neve, amely része a kulcs.

Teljes funkcionális függőség: (név, tárgy Group) → típusa osztályok.

Tranzitív függőségek: Név Beosztás → → fizetés, név → → D_Stazh tapasztalat.

Így kiderült, a következő függés alapján elosztását, amelyek megszabják a feltétellel, hogy az egyik tanár az egyik csoport végezze csak egyféle képzést (előadások és műhelyek):

Név Pozíció Név → → → fizetés Név Tapasztalat D_Stazh neve → neve → Tanszék

Tapasztalat DStazh → → → fizetés fizetés Állás megnevezése (név, tárgy Group) → Foglalkozás típusa

A kibocsátás a funkcionális kapcsolatok bemutatni a következő megfontolások.

Név, neve és apai tanárainak Kar egyedülálló. Minden tanár egyedileg megfelel az ő tapasztalata, t. E. Van egy működőképes kapcsolat Lang → hosszú élettartam. Ennek a fordítottja is hamis, mint az azonos élmény lehet a különböző tanároktól.

Minden tanár egy különleges adalékanyag hossz, azaz a. E. Van egy működőképes kapcsolat Lang → D_Stazh de fordított funkcionális függőség hiányzik, mivel ugyanazon támogatásra lehet több tanár.

Minden tanár van egy bizonyos helyzetben (prep. V. Ven. Docens), de egy és ugyanazon helyzetben lehet több tanár, azaz van egy funkcionális függőség neve → Pozíció és inverz funkcionális kapcsolat hiányzik.

Minden tanár tagja egy és csak egy osztály. Ezért van egy funkcionális függőség a név → Minisztérium. Másrészt, az egyes osztályok sok tanár, így nincs visszacsatolás a funkcionális függés.

Mindegyik megfelel egy bizonyos tanári fizetést, amely azonos minden tanár azonos bejegyzést, amely figyelembe veszi a függőségeket név → → Pozíció fizetés és a fizetés. Nincs hasonló fizetések különböző pozíciókban, így van egy működőképes kapcsolat fizetés → álláspont.

Ugyanaz a tanár az azonos csoportba a különböző tantárgyak végezhet a különböző fajta tevékenység. Meghatározása, a tevékenységek típusa, hogy a tanár tartja, lehetetlen anélkül, hogy meghatározza a témát, és a csoport, így van egy funkcionális függés (név, tárgy Group) → foglalkoztatás típusa.

Ők nem izolálták közötti függőségeket attribútumok nevét, a tárgyat és a csoport, mivel ezek egy összetett kulcsot, és nem szerepelnek a normalizálás folyamata az eredeti kapcsolatot.

Ezután vesszük a normalizálás folyamata. Amint a fentiekben említettük, az adatbázis-tervezési folyamat módszerével szokásos formák Folymatos kapcsolatra az első normál forma a szokásos formája magasabb rendű bizonyos szabályok szerint.

Az ezt követő szokásos formában korlátozza bizonyos típusú funkcionális függőségek anomáliák kiküszöböli lényeges, ha a műveletek az adatbázisban, és tárolja a kapcsolat tulajdonságait előző szokásos formáját. Kiosztani az alábbi sorrendben a normál formák: az első normál forma (1NF) második normál forma (2NF); harmadik normál forma (ZNF).