Duomenų bazės - kanoninės schemos

I 1.Medžio tipo kanoninė schema Jei schemoje neegzistuoja nė vieno tokio detaliojo duomenų tipo, kad jis būtų detalus atžvilgiu dviejų ar daugiau ryšių, kuriais jis sujungtas su pagrindiniais, tai sakome, kad schema yra hierarchinė arba medžio tipo. 2. Paprasta tinklinė kanoninė schema Jei schemoje kiekvienas atskirai paimtas duomenų tipas visų ryšių, kuriais jis sujungtas su kitais duomenų tipais, atžvilgiu yra tik detalusis arba tik pagrindinis, tai tokia schema bus vadinama paprastąja tinkline. 3. Sudėtinga tinklinė kanoninė schema Jei schema netenkina nei vieno iš aukščiau išvardintu apibrėžimų, tai ją vadinsime sudėtingąja tinkline. II Kanoninių schemų transformavimas Medžio tipo schema: Paprasta tinklinė schema gauta transformuojant medžio tipo kanoninę schemą: Duomenis Užsakymo nr. teks atvaizduoti ir kitoje lentelėje Prekių rinkinys. III Identifikaciniai ir asociatyviniai laukai, ryšių tipai ir kanoninės schemos tipas Paprasta tinklinė schema: Gamykla Sandėlys Užsakymai Užsakovas IV Reliacinės algebros operacijos Suma. Schemos R santykių r1 ir r2 suma r3 = r1 + r2 yra aibė kortežų, kurie priklauso arba santykiui r1 arba r2, arba abiems kartu: ( r3 = r1  r2 ). r1 r2 r3 Skirtumas. Schemos R santykių r1 ir r2 skirtumas r3 = r1  r2 yra aibė kortežų kurie priklauso r1, bet nepriklauso r2 (santykiai r1 ir r2 paimti iš sumavimo pavyzdžio): r3 = r1  r2 r3 A B C w x z d h o Sandauga. Dviejų schemų R ir S santykių r ir s sandauga g = r  s yra schemos G = R * S kortežų g aibė, kuri gaunama santykio r kortežus paimant visose kombinacijose su santykio s visais kortežais: r A B C g t k l y j o p r s D E g t w a g Projekcija. Projekcijos operacijos esmę sudaro tai, kad santykiui kai kurie kortežų komponentai pašalinami, o likę sukeičiami arba nesukeičiami vietomis. Paimkime schemos R = (A, B, C) santykį r. Santykio r projekcija schemoje S = (A, C) bus santykis s ir s = S (r)= A,C (r), o to paties santykio r projekcija schemoje S = (B, A) bus santykis g; g = BA (r) kuriame stulpeliai B ir A yra sukeisti vietomis: r A B C D g t k g o p r w t m m s l y j w s = AC (r) A C g k o r t m l j g = DBA(r) D B A g t g w p o s m t w y l Selekcija. Sakykime, kad F - tai formulė, sudaryta iš: - operandų, kuriais gali būti konstantės ir/arba atributai Ai  R; - aritmetinių palyginimo operatorių (=, , , ); - loginių operatorių (, , ). Selekcija F (r) rezultate duoda santykį s, kurį sudaro aibė kortežų t, priklausančių r, tokių, kad įstačius konstantes ir/arba kortežo t komponentus t(Ai) į formulės F atitinkamus operandus, formulė yra teisinga. Pavyzdys: r s = B > C (r) Sankirta. Schemos R santykių r1 ir r2 sankirta r3 = r1 r2 yra aibė kortežų, kurie priklauso ir r1, ir r2. Sankirta r3 nustatoma, panaudojus du kartus skirtumo operacijas r1  (r1  r2): r1 A B C A b c D a f C b a r2 A B C b g a d a f (r1 - r2 ) A B C a b c c b a r3= r1 - (r1 - r2 ) A B C d a f Jungtis. . Schemų R ir S santykių r ir s jungtis, panaudojant atžvilgiu stulpelių Ai  R ir Bj  S aritmetinį palyginimo operatorių , užrašysime r s . Kaip ir anksčiau, Ai  Bj  operatoriumi gali būti =, , ,  .Operacijos rezultate gauname schemos G = (R  S) santykį g, kuris yra dekartinės sandaugos r  s poaibis toks, kad kiekviename jo korteže t komponentas t(Ai) yra -ryšyje su to paties kortežo komponentu t(Bj ). r s A B C 2 2 3 7 8 9 1 2 3 g= r||s B =D Natūralioji jungtis. Natūraliosios jungties operacija santykiams r ir s taikoma tada, kai šių santykių schemos R ir S turi bendrų atributų AiR  S. Rezultate gaunamas naujos schemos G santykis g. Operaciją žymėsime g = r s. Ji realizuojama nuosekliai taikant dekartinės sandaugos, selekcijos ir projekcijos operacijas. 1) Paskaičiuojama sandauga r  s. 2) Gautoje sandaugoje atrenkami tie kortežai, kurių Ai-komponentai iš r ir s tuose pačiuose kortežuose sutampa. 3) Pasikartojančius stulpelius Ai  S (arba Ai  R) trečiuoju veiksmu pašali­name: r s A B C a c a a b a e b a 1-as veiksmas r x s A B C B C D a c a c c a a c a b a d a b a c c a a b a b a d e b a c c a e b a b a d 2-as veiksmas A B C B C D a b a b a d e b a b a d 3-as veiksmas g = r s A B C D a b a d e b a d Vilniaus Gedimino Technikos Universitetas Elektronikos fakultetas Telekomunikacijų inžinerijos katedra Duomenų bazės Namų darbas Atliko: ETV-6/2 gr. st. Marius Petkevičius Tikrino: Darius Poviliauskas Vilnius 2008

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!