Si të konfiguroni telefonat inteligjentë dhe PC. Portali informativ

Dallohen varësitë e funksionalitetit. Varësia e plotë funksionale

Kur dizajnohet një bazë të dhënash në një DBMS relacionale, qëllimi kryesor i zhvillimit të një modeli logjik të të dhënave është krijimi i një paraqitjeje të saktë të të dhënave, marrëdhënieve ndërmjet tyre dhe kufizimeve të kërkuara. Për ta bërë këtë, është e nevojshme të përcaktohet, para së gjithash, një grup i përshtatshëm marrëdhëniesh. Metoda e përdorur quhet normalizim. Normalizimi është një qasje nga poshtë-lart për hartimin e bazës së të dhënave që fillon duke vendosur marrëdhënie midis atributeve.

Qëllimi i normalizimit

Normalizimi - një metodë për krijimin e një grupi marrëdhëniesh me vetitë e specifikuara bazuar në kërkesat e të dhënave të vendosura në një organizatë.

Normalizimi kryhet shpesh në formën e një sërë testesh për një lidhje të caktuar për të kontrolluar përputhshmërinë (ose mospërputhjen) e saj me kërkesat e një forme të caktuar normale.

Procesi i normalizimit është një metodë formale që lejon dikë të identifikojë marrëdhëniet bazuar në çelësat e tyre kryesorë (ose çelësat e mundshëm, si në rastin e NFBC) dhe varësitë funksionale që ekzistojnë midis atributeve të tyre. Projektuesit e bazës së të dhënave mund të përdorin normalizimin në formën e grupeve të testeve që aplikohen në marrëdhëniet individuale për të normalizuar skemën relacionale në një formë specifike të caktuar, duke parandaluar kështu anomalitë e mundshme të përditësimit.

Qëllimi kryesor i projektimit bazë relacionale të dhënat duhet të grupojnë atributet dhe marrëdhëniet në mënyrë që të minimizohet teprica e të dhënave dhe në këtë mënyrë të zvogëlohet sasia e memories së nevojshme për të ruajtur fizikisht marrëdhëniet e paraqitura në formën e tabelave.

Varësitë funksionale

Varësia funksionale përshkruan marrëdhënien midis atributeve dhe është një nga konceptet bazë të normalizimit. Ky seksion ofron një përkufizim të këtij koncepti, dhe seksionet në vijim përshkruajnë marrëdhënien e tij me proceset e normalizimit të marrëdhënieve të bazës së të dhënave.

Varësia funksionale- përshkruan marrëdhënien ndërmjet atributeve të një marrëdhënieje. Për shembull, nëse në lidhje me. R që përmban atributet A dhe B, atributi B funksionalisht varet nga atributi A (i cili shënohet si AB), atëherë çdo vlerë e atributit A shoqërohet vetëm me një vlerë të atributit B. (Për më tepër, secili prej atributeve A dhe B mund të përbëhet nga një ose disa atribute.)

Varësia funksionale është një veti semantike (ose semantike) e atributeve të një marrëdhënieje. Semantika e një marrëdhënieje tregon se si atributet e saj mund të lidhen me njëra-tjetrën dhe gjithashtu përcakton varësitë funksionale ndërmjet atributeve në formën e kufizimeve të vendosura në disa atribute.

Marrëdhënia midis atributeve A dhe B mund të paraqitet skematikisht në formën e një diagrami të paraqitur në Figurën 5.

Përcaktues- përcaktori i varësisë funksionale është një atribut ose një grup atributesh të vendosura në diagramin e varësisë funksionale në të majtë të simbolit të shigjetës.

Figura 5 - Diagrami i varësisë funksionale

Kur ekziston një varësi funksionale, atributi ose grupi i atributeve që ndodhet në të majtë të simbolit të shigjetës në diagramin e tij quhet përcaktues. Për shembull, në Fig. 6.1 atributi A është një përcaktues i atributit B.

Koncepti i varësisë funksionale është thelbësor në procesin e normalizimit.

Leksioni 3. Konceptet e përgjithshme dhe përkufizimet. Klasifikimi i funksioneve. Kufiri i funksionit. Pafundësisht i vogël dhe pafundësisht funksione të mëdha... Teorema themelore mbi funksionet infiniteminale.

Funksioni

Kur zgjidhen probleme të ndryshme, zakonisht duhet të kemi të bëjmë me sasi konstante dhe të ndryshueshme.

Përkufizimi

Një vlerë konstante është një vlerë që ruan të njëjtën vlerë ose në përgjithësi ose në këtë proces: v rastin e fundit quhet parametër.

Një variabël është një sasi që mund të marrë vlera të ndryshme numerike.

Koncepti i funksionit

Kur studiojmë fenomene të ndryshme, zakonisht kemi të bëjmë me një sërë sasish të ndryshueshme që janë të ndërlidhura në atë mënyrë që vlerat e disa sasive (ndryshoret e pavarura) të përcaktojnë plotësisht vlerat e të tjerave (ndryshoret dhe funksionet e varura).

Përkufizimi

Një vlerë ndryshore y quhet funksion (me një vlerë) të një vlere të ndryshores x nëse ato janë të ndërlidhura në mënyrë të tillë që secila vlerë e konsideruar e x korrespondon me një vlerë të vetme të përcaktuar mirë të vlerës y (formuluar nga NI Lobachevsky) .

Emërtimi y = f (x) (1)

x- variabël ose argument i pavarur;

y- ndryshore e varur (funksion);

f- karakteristikë e funksionit.

Mbledhja e të gjitha vlerave të ndryshores së pavarur për të cilën është përcaktuar funksioni quhet domeni i përkufizimit ose domeni i ekzistencës së këtij funksioni. Fusha e funksionit mund të jetë: segment, gjysmëinterval, interval, bosht numerik i plotë.

Çdo vlerë e rrezes korrespondon me vlerën e zonës së rrethit. Zona - një funksion i rrezes, i përcaktuar në një interval të pafund

2. Funksioni (2). Funksioni është përcaktuar në

Për të vizualizuar sjelljen e një funksioni, vizatohet grafiku i funksionit.

Përkufizimi

Grafiku i funksionit y = f (x) quhet bashkësia e pikave M (x, y) aeroplan OXY, koordinatat e të cilave lidhen nga kjo varësi funksionale. Ose grafiku i një funksioni është një vijë, ekuacioni i së cilës është barazia që përcakton funksionin.

Për shembull, grafiku i funksionit (2) është një gjysmërreth me rreze 2 me qendër në origjinë.

Varësitë më të thjeshta funksionale

Le të shohim disa nga varësitë më të thjeshta funksionale

  1. Varësia e drejtpërdrejtë funksionale

Përkufizimi

Dy madhësi të ndryshueshme quhen drejtpërdrejt proporcionale nëse, kur njëra prej tyre ndryshon në një raport të caktuar, tjetra ndryshon në të njëjtin raport.

y = kx, ku k- koeficienti i proporcionalitetit.

Grafiku i funksionit

  1. Varësia lineare

Përkufizimi

Dy variabla janë të lidhur marrëdhënie lineare, nëse, ku janë disa konstante.

Grafiku i funksionit

  1. Marrëdhënia e anasjelltë proporcionale

Përkufizimi

Dy madhësi të ndryshueshme quhen në përpjesëtim të zhdrejtë nëse, kur njëra prej tyre ndryshon në një raport të caktuar, tjetra ndryshon në raport të kundërt.

  1. Varësia kuadratike

Në rastin më të thjeshtë, varësia kuadratike ka formën, ku k është një vlerë konstante. Grafiku i funksionit është një parabolë.

  1. Varësia sinusoidale.

Gjatë studimit të dukurive periodike rol i rendesishem luan varësinë sinusoidale

- funksioni quhet harmonik.

A- amplituda;

Frekuenca;

Faza fillestare.

Funksioni është periodik me një pikë. Vlerat e funksionit në pikë x dhe x + T të ndryshme sipas periudhës janë të njëjta.

Funksioni mund të reduktohet në formë , ku. Kështu, marrim se grafiku harmonik është një sinusoid i deformuar me amplitudë A dhe periodë T, i zhvendosur përgjatë boshtit OХ me vlerë

T

Metodat për vendosjen e një funksioni

Zakonisht, konsiderohen tre mënyra për të përcaktuar një funksion: analitike, tabelare, grafike.

  1. Mënyra analitike e përcaktimit të një funksioni

Nëse një funksion shprehet duke përdorur një formulë, atëherë ai jepet në mënyrë analitike.

për shembull

Nëse funksioni y = f (x) jepet nga formula, pastaj karakteristika e saj f tregon grupin e veprimeve që duhet të kryhen në një renditje të caktuar për vlerën e argumentit x për të marrë vlerën përkatëse të funksionit.

Shembull ... Në vlerën e argumentit kryhen tre veprime.

  1. Mënyra tabelare e përcaktimit të një funksioni

Kjo metodë vendos korrespondencën midis variablave duke përdorur një tabelë. Duke ditur shprehje analitike funksion, ju mund ta përfaqësoni këtë funksion për vlerat e argumenteve me interes për ne duke përdorur një tabelë.

A është e mundur të kalohet nga një përkufizim i funksionit të tabelës në një shprehje analitike?

Vini re se tabela nuk i jep të gjitha vlerat e funksionit, dhe vlerat e ndërmjetme të funksionit mund të gjenden vetëm përafërsisht. Kjo e ashtuquajtura interpolimi funksione. Prandaj, në rast i përgjithshëmështë e pamundur të gjendet shprehja e saktë analitike e një funksioni nga të dhënat tabelare. Sidoqoftë, gjithmonë mund të ndërtoni një formulë, dhe më shumë se një, e cila për vlerat e argumentit të disponueshëm në tabelë do të japë vlerën përkatëse vlerat e tabelës funksione. Kjo lloj formule quhet interpolim.

  1. Mënyra grafike për të përcaktuar një funksion

Metodat analitike dhe tabelare nuk ofrojnë një paraqitje vizuale të funksionit.

Ky disavantazh është i privuar mënyrë grafike caktimet e funksioneve y = f (x) kur ndeshja ndërmjet argumentit x dhe funksionin y vendosur duke përdorur grafikun.

Koncepti i funksionit të nënkuptuar

Një funksion quhet eksplicit nëse specifikohet nga një formulë, ana e djathtë e së cilës nuk përmban një ndryshore të varur.

Funksioni y nga argumenti x quhet implicit nëse jepet nga ekuacioni

F (x, y) = 0(1) e pazgjidhur në lidhje me variablin e varur.

Koncepti funksioni i anasjelltë

Lëreni funksionin y = f (x)(një). Duke specifikuar vlerat e argumentit x, marrim vlerat e funksionit y.

Është e mundur, duke marrë parasysh y argument dhe X- funksioni, vendos vlerat y dhe merrni vlera x... Në këtë rast, ekuacioni (1) do të përcaktojë x si një funksion i nënkuptuar i y... Kjo funksioni i fundit thirrur e kundërta në lidhje me këtë funksion y.

Duke supozuar se ekuacioni (1) zgjidhet në lidhje me x, marrim një shprehje eksplicite për funksionin e anasjelltë

(2), ku funksioni për të gjitha vlerat e pranueshme y plotëson kushtin

Ndërvarësia funksionale. Nëse ka një varësi funksionale të formës A-> B dhe B-> A, atëherë midis A dhe B ekziston një korrespondencë një-për-një, ose ndërvarësi funksionale, e shënuar si A.<->B ose B<->A.

Nëse lidhja është në 1NF, atëherë të gjitha atributet jo kyçe varen funksionalisht nga çelësi me shkallë të ndryshme varësie.

I pjesshëm funksionin para të gatshme varësia (FZ e pjesshme) quhet varësia e një atributi jo kyç nga një pjesë e një çelësi të përbërë. Në këtë drejtim, atributi Must është funksionalisht i varur nga atributi i emrit të plotë, i cili është pjesë e çelësit. Kështu, atributi Must është pjesërisht i varur nga çelësi i marrëdhënies.

Një opsion alternativ është varësia e plotë funksionale urë një atribut jo kyç nga i gjithë çelësi i përbërë. Në shembullin tonë, atributi VidZan është plotësisht funksional në varësi të çelësit të përbërë.

Atributi C varet nga atributi A në mënyrë kalimtare (ekziston kalimtare varësi), nëse për atributet A, B, C plotësohen kushtet A-> B dhe B-> C, por nuk ka lidhje inverse. Në lidhje me Fig. 4.4 atributet janë të lidhura në mënyrë kalimtare:

F & O -> D o lzhn -> Paga

Mund të ketë një marrëdhënie shumëvlerëshe midis atributeve.

Në lidhje me R, atributi B shumohen varet nga atributi A, nëse secila vlerë e A korrespondon me një grup vlerash të B që nuk lidhen me atributet e tjera nga R,

Varësitë me shumë vlera mund të jenë "një për shumë" (1: M), "shumë ndaj një" (M: 1) ose "shumë për shumë" (M: M), të shënuara përkatësisht: A => B, A<=Би А<=>B.

Për shembull, lëreni një mësues të mësojë disa lëndë, dhe secila lëndë mund të mësohet nga disa mësues, atëherë emri varet<=>Gjë. Pra, nga tabela e treguar në Fig. 4.4, është e qartë se mësuesi Ivanov I.M. zhvillon mësim në dy lëndë, dhe disiplina DBMS lexohet nga dy mësues: Ivanov I.M. dhe Petrov M.I.

Komentoni . Në rastin e përgjithshëm, mund të ketë varësi midis dy atributeve të së njëjtës marrëdhënie: 1: 1, 1: M, M: 1 dhe M: M. Meqenëse varësia midis atributeve është shkaku i anomalive, dikush përpiqet të shpërbëjë marrëdhënien me varësitë e atributeve në marrëdhënie të shumëfishta. Si rezultat, formohet një grup marrëdhëniesh të ndërlidhura (tabela) me lidhje të formës 1: 1, 1: M, M: 1 dhe M: M (nënseksioni 3.2). Marrëdhëniet ndërmjet tabelave pasqyrojnë varësitë ndërmjet atributeve të marrëdhënieve të ndryshme.

Atribute të pavarura reciproke. Dy ose më shumë atribute thuhet se janë reciprokisht të pavarura nëse asnjë prej këtyre atributeve nuk është funksionalisht i varur nga atributet e tjera. Në rastin e dy atributeve, mungesa e varësisë së atributit A nga atributi B mund të shënohet si më poshtë: A¬-> B. Rasti kur A¬-> B dhe B¬-> A mund të shënohen me A¬<->V.

4.3.3 Aksiomat e Armstrongut

Për të përcaktuar çelësat dhe për të kuptuar pasojat logjike të varësive funksionale në rastin e përgjithshëm, është e nevojshme të llogaritet mbyllja F + nga F ose të paktën e di për një të dhënë F dhe varësia funksionale X Y, a përmbahet X Y v F + . Për ta bërë këtë, ju duhet të keni rregulla konkluzionesh që përcaktojnë se si të nxirrni varësi të tjera nga një ose më shumë varësi.

Shumë nga këto rregulla quhen nga aksiomat e Armstrongut... Supozoni se është dhënë një skemë marrëdhëniesh me atribute të shumta M, komplet universal atributet dhe shumë varësi funksionale F, duke lidhur vetëm atributet që i përkasin M. Pastaj kemi rregullat e mëposhtme të konkluzionit (aksioma):

A1: (refleksiviteti). Nëse Y X M atëherëX Y logjikisht rrjedh nga F. Vini re se ky rregull jep varësi të parëndësishme, pra varësitë, ana e djathtë e të cilave gjendet në anën e majtë. Përdorimi i tij është i pavarur nga F.

A2: (rimbushje). Nëse XY dhe Z≤ M, pastaj X U Z Y U Z . Është e rëndësishme të kujtojmë se kjo varësi XY ose i takon F, ose mund të nxirret nga përkatësia F varësitë duke përdorur aksiomat e përshkruara.

A3: (kalimtar). Nëse XY dhe YZ, atëherë XZ.

Është relativisht e lehtë të vërtetohet se aksiomat e Armstrongut janë të besueshme, domethënë ato çojnë vetëm në përfundime të vërteta. Kjo do të thotë që ne nuk mund të nxjerrim përfundime nga përdorimi i tyre F çdo varësi që nuk i përket F + . Është më e vështirë të vërtetohet plotësia e tyre, që do të thotë se këto aksioma mund të përdoren për të marrë çdo pasojë të drejtë të varësive. Kjo do të thotë se për një grup të caktuar varësish F rregullat na lejojnë të nxjerrim të gjitha varësitë që i përkasin F + .

Nga aksiomat Armstrong Janë nxjerrë 5 aksioma të tjera (zgjerimi, vazhdimi, pseudotransititeti, bashkimi dhe zbërthimi) që përdoren për të ndërtuar një familje të plotë FZ.

Varësitë funksionale

Varësia funksionale përshkruan marrëdhënien midis atributeve dhe është një nga konceptet bazë të normalizimit. Le të pretendojmë se skema relacionale ka atribute (A, B, C,…, Z) dhe e gjithë baza mund të paraqitet si një relacion universal R = (A, B, C,…, Z). Prandaj, çdo atribut në bazën e të dhënave ka një emër unik.

Nëse A dhe B janë atribute të ndonjë relacioni R, dhe secila vlerë e A është e lidhur me një dhe vetëm një vlerë të B (dhe secili prej atributeve mund të përbëhet nga një ose më shumë atribute), atëherë atributi B i varur funksionalisht nga atributi А (ВаА).

Varësia funksionale, e vlefshme në çdo kusht, quhet i parëndësishëm... Varësitë jo të parëndësishme përcaktojnë kufizimet e integritetit për marrëdhëniet.

Varësia kalimtare për atributet A, B dhe C një relacion do të thotë si vijon: nëse АаВ dhe ВаС, atëherë С varet kalimisht nga atributi А përmes atributit В (me kusht që A funksionalisht të mos varet nga В ose С).

Për të eliminuar tepricën e të dhënave, e cila mund të çojë në humbje të integritetit, është e nevojshme të përdoret grupi minimal i mjaftueshëm i varësive.

Dizajni i bazës së të dhënave duke përdorur normalizimin fillon me përcaktimin e varësive funksionale që janë semantikisht të dukshme, d.m.th. reduktimi në formën e parë normale.

Një tabelë në formën e parë normale duhet të plotësojë kërkesat e mëposhtme:

1) tabela nuk duhet të ketë të dhëna të kopjuara;

2) nuk duhet të ketë grupe fushash të përsëritura në tabelë;

3) çdo fushë duhet të jetë semantikisht e pandashme.

Një tabelë në formën e dytë normale duhet të plotësojë të gjitha kërkesat e 1NF, çdo fushë jo kyçe identifikohet në mënyrë unike komplet i plotë fushat kyçe, domethënë, çdo atribut i marrëdhënies është në varësi funksionale të plotë ose të pjesshme nga një atribut tjetër.

Varësia funksionale e AàB është i plotë varësia funksionale, nëse heqja e ndonjë atributi nga A çon në humbjen e kësaj varësie. Varësia funksionale AàB quhet i pjesshëm, nëse ka një atribut të caktuar në A, pas fshirjes së të cilit ruhet kjo varësi.

Një tabelë në formën e tretë normale duhet të plotësojë të gjitha kërkesat e 2NF, asnjë nga fushat jo kyçe nuk identifikohet nga një fushë tjetër jo kyçe, domethënë një marrëdhënie që është në formën e parë dhe të dytë normale dhe nuk ka atribute që nuk përfshihen në çelësin primar të atributeve që do të ishin në një varësi funksionale kalimtare nga ky çelës primar.

Forma Normale e Kodit Boyes (NFBK) bazohet në varësi funksionale, e cila merr parasysh të gjithë çelësat e mundshëm të marrëdhënieve, por me kufizime më të rrepta.

Përcaktues i varësisë funksionaleështë një atribut (ose grup atributesh) nga i cili varet plotësisht funksionalisht një atribut tjetër.

Për të verifikuar që një qëndrim i takon FKBK-së, është e nevojshme të gjenden të gjithë përcaktuesit e tij dhe të sigurohemi që ato janë të dhëna të mundshme.

Dallimi midis 3NF dhe NFBK është se varësia funksionale AàB lejohet në lidhje me 3NF nëse atributi B është çelësi kryesor dhe atributi A nuk është domosdoshmërisht një çelës potencial. Për NBFK, kjo varësi lejohet vetëm kur atributi A është një çelës kandidat. Prandaj, NFBK është një version më i rreptë i 3NF, pasi çdo NFBK është 3NF, por jo çdo 3NF është NFBK.

Një marrëdhënie është në NBFK vetëm nëse secili nga përcaktuesit e saj është një çelës potencial.

Së katërti formë normale(4NF) është një relacion në NFBC që nuk përmban varësi jo të parëndësishme me shumë vlera.

Varësia me shumë vlera përfaqëson një marrëdhënie të tillë midis atributeve të një marrëdhënieje (p.sh., A, B dhe C) të tillë që çdo vlerë e A është një grup vlerash për B dhe një grup vlerash për C. Megjithatë, grupi i vlerat për B dhe C janë të pavarura nga njëra-tjetra.

Varësia me shumë vlera mund të përkufizohet gjithashtu si e parëndësishme ose jo e parëndësishme. Varësia e shumëvlershme АаВ e disa relacioneve R përkufizohet si e parëndësishme nëse atributi В është një nëngrup i atributit А ose. Anasjelltas, një marrëdhënie me shumë vlera përkufizohet si jo e parëndësishme nëse asnjë kusht nuk plotësohet. Varësia e parëndësishme me shumë vlera nuk vendos asnjë kufizim qëndrim i dhënë, dhe jo e parëndësishme - imponon.

Kur ndahet një relacion duke përdorur një operacion projeksioni, metoda e përdorur e dekompozimit përcaktohet saktësisht. Është e nevojshme që kur të rilidhni marrëdhëniet që rezultojnë, të mund të rivendosni marrëdhënien origjinale. Ky zbërthim quhet zbërthim i bashkimit pa humbje(ose një bashkim fitues ose jo shtues), pasi ruan të gjitha të dhënat e marrëdhënies origjinale, dhe gjithashtu shmang krijimin e rreshtave të shtesave.

Forma e pestë normale (5NF), e cila quhet edhe forma normale projektive-lidhëse, do të thotë se një relacion në këtë formë nuk ka varësi lidhjeje. Një lidhje R me një nëngrup të atributeve A, B, ..., Z plotëson varësinë e lidhjes nëse secili vlerë e lejuar R është e barabartë me bashkimin e projeksioneve të tij në nëngrupet A, B, ..., Z.

Atributi B i varur funksionalisht nga atributi A, nëse saktësisht një vlerë B korrespondon me secilën vlerë të A.

Emërtimi: A → B. Kjo do të thotë se në të gjitha tupat me vlerë të njëjtë për atributin A, atributi B do të ketë gjithashtu të njëjtën vlerë.

Nëse ekziston një varësi funksionale e formës A → B dhe B → A, atëherë midis A dhe B ekziston korrespondencë një me një, ose varësia funksionale... O

Emërtimi: A↔B ose B↔A.

Nëse lidhja është në 1NF, atëherë të gjitha atributet jo kyçe varen funksionalisht nga çelësi me shkallë të ndryshme varësie.

Varësia e pjesshme(varësia e pjesshme funksionale) - varësia e një atributi jo kyç nga një pjesë e një çelësi të përbërë.

Varësia e plotë funksionale- varësia e një atributi jo kyç nga i gjithë çelësi i përbërë.

Varësia kalimtare

Atributi C varet nga atributi A në mënyrë kalimtare(ekziston varësi kalimtare), nëse plotësohen kushtet A → B dhe B → C për atributin А, В, С, nuk ka lidhje të anasjellta.

Varësia e shumëfishtë

Në lidhje me R, atributi B shumohen varet nga atributi A, nëse secila vlerë e A korrespondon me një grup vlerash të B që nuk lidhen me atributet e tjera të R.

Emërtimet: A => B, A<=B, A<=>B.

Atribute të pavarura reciproke

Quhen dy ose më shumë atribute të pavarura reciprokisht nëse asnjë nga këto atribute nuk është funksionalisht i varur nga atributet e tjera.

Emërtimet: А  → В, А = В.

Format normale:

    Forma e parë normale(1NF). Një raport është në 1NF nëse të gjitha atributet e tij janë të thjeshta (kanë një vlerë të vetme).

    Forma e dytë normale(2NF). Një marrëdhënie është në 2NF nëse është në 1NF dhe çdo atribut jo kyç është funksionalisht i varur nga një çelës primar (i përbërë).

    Forma e tretë normale(3NF). Një marrëdhënie është në 3NF nëse dhe vetëm nëse të gjitha atributet e marrëdhënies janë reciprokisht të pavarura dhe plotësisht të varura nga çelësi primar.

    Boyes-Codd formë normale(NFBK). Një marrëdhënie është në NFBK nëse është në 3NF dhe nuk ka varësi të çelësave (atribute kyçe të përbëra) nga atributet jo kyç në të.

    Forma e katërt normale(4NF). Një marrëdhënie është në 4NF nëse dhe vetëm nëse ka një marrëdhënie me shumë vlera A => B, dhe të gjitha atributet e tjera të marrëdhënies varen funksionalisht nga A.

    Forma e pestë normale(5NF). Një marrëdhënie është në 5NF nëse është në 4NF dhe plotëson varësitë e lidhjes në lidhje me projeksionet e saj.

    Forma e gjashtë normale(6NF). Raporti është në 6NF nëse dhe vetëm nëse nuk mund t'i nënshtrohet dekompozimit të mëtejshëm pa humbje.

    Sigurimi i qëndrueshmërisë dhe integritetit të të dhënave në bazën e të dhënave

Përgjigju :

Integriteti- kjo është një veti e bazës së të dhënave, që do të thotë se ajo përmban informacion të plotë, të qëndrueshëm dhe që pasqyron në mënyrë adekuate të fushës së temës.

Të dallojë:

    Integriteti fizik- Disponueshmëria akses fizik ndaj të dhënave dhe faktit që të dhënat nuk humbasin.

    Integriteti logjik- mungesa e gabimeve logjike në bazën e të dhënave, të cilat përfshijnë shkelje të strukturës së bazës së të dhënave ose objekteve të saj, fshirje ose ndryshim lidhjet e vendosura ndërmjet objekteve etj.

Ruajtja e integritetit të bazës së të dhënave përfshin:

    Kontrolli i integritetit (kontrolli)

    Rimëkëmbja në rast të zbulimit të mospërputhjeve në bazën e të dhënave.

Gjendja integrale vendoset duke përdorur kufizimet e integritetit(kushtet që duhet të plotësojnë të dhënat). Dy lloji i kufizimeve të integritetit:

    Vlerat e atributeve të marrëdhënieve kufizuese. për shembull: Kërkesa e vlerave të pavlefshme NULL, papranueshmëria e vlerave të dyfishta në atribute, kontrolli i përkatësisë së vlerave të atributeve të një diapazoni të caktuar.

    Kufizimet Strukturore në Tuples Relacioni... Përcakton kërkesat integriteti i entitetit dhe integriteti i lidhjes.

Kërkesa integriteti i entitetit eshte ajo çdo tufë e një relacioni duhet të jetë e ndryshme nga çdo tufë tjetër e kësaj relacioni, me fjalë të tjera, çdo lidhje duhet të ketë çelesi primar.

Kërkesa integriteti i lidhjesështë se për çdo vlerë të çelësit të huaj të tabelës mëmë, duhet të ketë një rresht në tabelën fëmijë me të njëjtën vlerë të çelësit primar.

    Metoda e marrëdhënies entitet

Përgjigju :

Metoda e marrëdhënies entitet(metoda "ER-diagrams") është një metodë e bazuar në përdorimin e diagrameve, të quajtura përkatësisht diagrame të instancës ER dhe diagrame të tipit ER.

Konceptet bazë

ThelbiËshtë një objekt, informacioni për të cilin ruhet në bazën e të dhënave.

atributËshtë pronë e një entiteti.

Çelësi i entitetitËshtë një atribut (bashkësi atributesh) që përdoret për të identifikuar një shembull entiteti.

Lidhje ndërmjet subjekteveËshtë marrëdhënia ndërmjet atributeve të këtyre entiteteve.

Mjete grafike përdoret për të marrë qartësi dhe lehtësi në dizajn:

    DiagramëER-kopje;

    DiagramëER-lloj ose ER-diagramë.

Në bazë të analizës së diagrameve ER, formohet marrëdhënia e bazës së të dhënave të projektuar. Kjo merr parasysh shkallën e marrëdhënies ndërmjet subjekteve dhe klasës së tyre të përkatësisë.

Shkalla e lidhjes- kjo është një karakteristikë e marrëdhënies ndërmjet subjekteve (1: 1, 1: M; M: 1; M: M).

Klasa e përkatësisë subjektet mund të jenë: të detyrueshme dhe opsionale.

E detyrueshme- nëse të gjitha instancat e subjektit marrin pjesë domosdoshmërisht në marrëdhënien e konsideruar.

Fakultative- jo të gjitha rastet janë të përfshira në marrëdhënien në fjalë.

    Fazat e projektimit të bazës së të dhënave

Përgjigju :

Unë... Dizajni i konceptit- mbledhja, analiza dhe redaktimi i kërkesave të të dhënave.

Synimi: krijimi i një modeli konceptual të të dhënave bazuar në idetë e përdoruesit rreth fusha lëndore.

Procedurat:

    Përkufizimi i subjekteve dhe dokumentacioni i tyre;

    Përcaktimi i marrëdhënieve ndërmjet subjekteve dhe dokumentacioni i tyre;

    Krijimi i një modeli domeni;

    Përcaktimi i vlerave të atributeve;

    Përcaktimi i çelësave kryesorë për entitetet.

II... Dizajn logjik- bazuar në modelin konceptual, krijohet një strukturë e të dhënave.

Synimi: transformimi i modelit konceptual bazuar në modelin e përzgjedhur të të dhënave në një model logjik, të pavarur nga veçoritë e DBMS-së që përdoret në të ardhmen për zbatimin fizik të bazës së të dhënave.

Procedurat:

    Zgjedhja e një modeli të dhënash;

    Përcaktimi i një grupi tabelash dhe dokumentimi i tyre;

    Normalizimi i tabelave;

    Përcaktoni dhe dokumentoni kërkesat për ruajtjen e integritetit të të dhënave.

III... Dizajni fizik- përcaktimi i veçorive të të dhënave dhe metodave të aksesit.

Qëllimi: përshkrimi i një zbatimi specifik të bazës së të dhënave, vendosja në memorie të jashtme kompjuter.

Procedurat:

    Dizajni i tabelave të bazës së të dhënave;

    Dizajn organizimi fizik DB;

    Zhvillimi i një strategjie për mbrojtjen e bazës së të dhënave.

    Cikli jetësor i bazës së të dhënave

Përgjigju :

Cikli jetësor i DBËshtë procesi i projektimit, zbatimit dhe mirëmbajtjes së sistemeve të bazës së të dhënave.

Fazat e ciklit jetësor të bazës së të dhënave:

    Analiza- analiza e fushës lëndore dhe identifikimi i kërkesave për të, vlerësimi i rëndësisë së sistemit.

    Dizajn- krijimi i një logjike Strukturat e DB, pershkrim funksional modelet e programit dhe kërkesat për informacion.

    Zbatimi- Zhvillimi i softuerit për bazat e të dhënave, testimi është në proces.

    Shfrytëzimi dhe përcjellje.

Fazat e ciklit jetësor të bazës së të dhënave:

    Planifikimi paraprak- planifikimi, ekzekutimi i bazës së të dhënave plan strategjik zhvillimi i bazës së të dhënave (çfarë aplikacionesh përdoren, çfarë funksionesh kryejnë, cilat skedarë janë të lidhur me secilin prej këtyre aplikacioneve dhe cilat skedarë dhe aplikacione të reja janë në zhvillim).

    Kontrolli i fizibilitetit- verifikimi i fizibilitetit teknologjik, operacional dhe ekonomik.

    Përcaktimi i kërkesave- përzgjedhja e qëllimit të bazës së të dhënave, identifikimi i kërkesave për informacion për bazën e të dhënave, kërkesat për harduer dhe softuer, përcaktimi i kërkesave të përdoruesve.

    Dizajni i konceptit- krijimi i një skeme konceptuale.

    Zbatimi- sjelljen e modelit konceptual në një bazë të dhënash funksionale.

    Përzgjedhja dhe blerja e DBMS-së së kërkuar.

    Shndërrimi i një modeli konceptual në një model logjik dhe fizik.

    Bazuar në modelin infologjik, ndërtohet një skemë të dhënash për një DBMS specifike.

    Përcaktohet se cilat procese aplikimi duhet të zbatohen si procedura të ruajtura.

    Zbatoni kufizimet e integritetit të të dhënave.

    Shkaktarët e projektimit.

    Zhvilloni një strategji indeksimi dhe grupimi, bëni një vlerësim madhësive të tavolinës, grupe dhe indekse.

    Përcaktoni nivelet e aksesit të përdoruesit, zhvilloni dhe zbatoni rregullat e sigurisë.

    Zhvilloni një topologji rrjeti të bazës së të dhënave.

    Krijimi i një fjalori të dhënash.

    Plotësimi i bazës së të dhënave.

    Zhvillimi i softuerit të aplikacionit, kontrolli i menaxhimit.

    Trajnimi i përdoruesit.

    Vlerësimi dhe përmirësimi i skemës së bazës së të dhënave.

    Rregullat e formimit të marrëdhënieve

Përgjigju :

Rregullat e formimit marrëdhëniet bazohen në sa vijon:

    Shkalla e lidhjes ndërmjet entiteteve (1: 1, 1: M, M: 1, M: M);

    Klasa e pronësisë së rasteve të njësisë ekonomike (e detyrueshme dhe fakultative).

Artikujt kryesorë të lidhur