Többértékű függőség - studopediya
Többértékű függőség és negyedik normálforma
Abban az időben, felhívták a figyelmet arra a tényre, hogy a funkcionális függőség nem elegendő, hogy képviselje a relációs modell a szemantikai domének, arra utal, hogy a jellemzői a kommunikációs objektum tulajdonság. A koncepció több értékes függőség vezették ebben a tekintetben.
Gondoljunk arra, hogy ezt, attól függően, hogy például ELŐADÁS kapcsolat tulajdonságokat-ta-mi Tárgy: Mester, tankönyv. Ez 3NF, hiszen közötti Atri-bu-ta-mi nincs funkcionális függőségek és a kulcs három Atri-bu-ta. Az mit jelent ez a kapcsolat a következő: „Ez a tanfolyam egy ilyen kar és előadásokat a témában ajánlott használni ezeket a könyveket.”
Nem véletlenül be ezeket a tulajdonságokat egy hierarchikus struktúrát, mivel ez a legmegfelelőbb, de jelentést tükrözi közötti kapcsolatok ezeket a tulajdonságokat. Jelenleg nem specifikus információkat az előadók-lei miatt a tankönyveket, nem tudjuk, hogy minden tankönyv, vagy hogy a tanár jelent egy adott fegyelem. Azonban a bemutatása a kapcsolat van az egyes ő gépkocsi adja mindhárom attribútum (legalább azért, mert ezek a tulajdonságok alkotják a kulcsot, és az értékek az alapvető tulajdonságok mindig kell adni). Az egyetlen kiutat ez a helyzet a következő: ha egy tárgy, például egy adatbázis, a kapcsolódó professzorok Ivanov, Petrov és tankönyvek alapjai adatbázis Bevezetés az adatbázis és az elmélet az adatbázis kapcsolatban minden ilyen tanárokat kell kapcsolni (járó) minden tankönyv a ez látható az alábbi példában. Nincs alternatívája.
Más szóval, meg kell jelölni a következő szemantikai kommunikációt a tanárok és a tankönyvek-mi: „Ez a tanfolyam egy ilyen kar és előadásokat a témában azok Execu-Dhu - th-t minden ezeket a könyveket.”
Mi itt jön a következő tézis:
Tézis: Ha a domain nincs közvetlen összefüggés Atri-bu-ta-mi az A és B, és nekünk, bármilyen okból, az ilyen kommunikáció kell rögzíteni kapcsolatban, az egyetlen helyességét NYM megoldás annak megállapítása, hogy minden érték a társított attribútum minden attribútum értékek és fordítva.
Meg kell jegyezni, hogy a független tanárok a tankönyvek, és fordítva, valamint értelmezési ilyen függetlenség szerint a dolgozat azt mutatja, hogy ebben a tekintetben Előadások attribútumok tanár és tankönyvek fontos tulajdonság:
Egy több tankönyvek, amelyek kapcsolódnak egy adott kérdésben, egybeesik sok tankönyv, amelyek kapcsolódnak a értékpár <предмет, преподаватель> (A tárgya „DB” csatlakoztatva három tankönyvek, ugyanaz a három tankönyvek kapcsolódó pár értékek <"БД","Иванов"> és <"БД","Петров">). Ezzel szemben, sok tanár társított egy adott objektum egybeesik számos oktatók, akik kapcsolatban állnak egy pár értékek <предмет, учебник>.
Ez a tulajdonság alapvető megértéséhez multi-értékű függvény.
Nyilvánvaló, hogy egy ilyen hozzáállás túlzott és nehézségeket okoznak a műveletek végrehajtásával manipulál-Do-ro-va-CIÓ. Előadó tanár belép az attribútum ahányszor vannak tankönyvek és emlékeztetni kell arra, valahányszor az összes termelő műveletek helyezze eltávolításával és tanárok. Ugyanez érvényes a tankönyvek.
A koncepció több értékes függőség vezették ebben a tekintetben.
Definíció. Legyen R hányadossal attribútumokkal (attribútumokkal vagy készletek) az A, B, C Azt mondják, hogy van egy többértékű függőség (többértékű függőségkezelés) B. A (vagy A meghatározza jelentése B), és azt jelöli, A ®® B, ha a megadott attribútum értékeit van egy több társított attribútum értékeit B és B jelentése a beállított értékek nem függ semmilyen módon a attribútum értékeit S.
Például, tekintettel a attribútum ELŐADÁS tanár jelentése függően attribútum elemet (Tárgy tanár ®®) és az attribútum Textbook jelentése függ tárgyát (Tárgy ®® tankönyv).
Adunk egy formális definíciója több értékes függőségek. Tegyük fel, hogy az R arány halmazán megadott attribútumok és M A, B - egy részhalmaza M, ahol A és B átfedés. Adjuk keresztül BR (a) a sor tuple a nyúlványok a R arány az attribútumok, hogy társítható egy adott tuple, által kivetített tulajdonít, azaz:
Legyen C = N - (A B). Majd azt mondjuk, hogy a BR (a) abban az esetben, R-értékes kapcsolatot A ®® B ha
Más szóval, a beállított értékek az attribútumok B, amely megjelenik a kapcsolat R tuple a Hada és attribútum értéke A, is megjelenik az egyes kombinációs értékek a és c Î C, Al Î R [A, C]. Így, a beállított értékek a V egy előre meghatározott, és nem függ a C megjelenő értékeket egy.
Definíció szerint egy ®® Æ bármely attribútumok A R. Továbbá vseda tartja ®® A B, ha R jelentése csak az attribútumok A B. Ez a két típusú többértékű függőségek úgynevezett triviális, mivel jelen vannak minden tekintetben.
Nyilvánvaló, hogy bármelyik funkciós függőség sok-értékes, de fordítva nem. Mindazonáltal a funkcionális és többértékű függőségek jelentősen különböznek. A funkcionális függőség ® B határozza csak az A és B, attól függően, hogy létezik a többértékű A ®® B egy tulajdonsága összessége attribútumok R.