Duomenų bazių pagrindai

 1. Duomenų saugojimo evoliucija DB – duomenų saugyklos, kur duomenys saugojami ilgesniam laikui ir iš kur juos greitai galima išrinkti. Duomenų apimtys DB yra didelės: 1. Etapas. Ekonominius uždavinius spręsti pradėtos naudoti ESM 1950-1960. Magnetinės juostos epocha. 2. Etapas. 1960-1970. Magnetinių diskų epocha. 3. 1970-1980 Pirmosios DBS 4. 1980-iki dabar Šiuolaikinės DBS 1 etapas 1. Loginiai ir fiziniai failai nesiskyrė. 2. Didelis duomenų dubliavimas. Kitas loginis uždavinys kitas loginis failas. Labai nenašios programos. Jei keičiasi juosta, keičiasi visa programa. 3. Naudojamos versijos: a. Sūnus b. Tėvas c. Senelis 4. Nuoseklus skaitymas 2 etapas 1. Be nuosekliojo turime ir tiesioginį skaitymą (transformuojame raktą į fizinį adresą. FA=fa(rp). Kiekvienai nuorodai skiriami 4 baitai (Cil. Nr., Tabelio Nr., Įrašo Nr., Įrašo ilgis). Kai reikia iš viso rinkinio išrinkti kažkokį įraša vadiname atsitiktine paieška. Kitos savybės išlieka tos pačios (1,2,3) Atsirado greita atsitiktinė įrašo paieška. Versijos buvo Sūnus diske, tėvas ir senelis juostose. 3 etapas Pirmosios DB valdymo sistemos. Fzinis nepriklausomumas – pasikeitus fizinės organizacijos metodui, programos kuri apdoroja koreguoti nereikia. SU – sudėtinis failas DO – darbo objektas > OP – operacijų failas DVG – darbo vietos grupių failas 4 etapas Be fizinio nepriklausomumo atsiranda loginis nepriklausomumas. Įterpiam papildomus laukus ir nereikia perprogramuoti uždavinio. 2. DB projektavimo ir eksploatavimo etapai. Sistemu analitika: (1)Koncepcinė sch. Kanoninė sch. Reliacinė sch. Vartotojo programų ligmuo (2)Koncepcinė posch. Kanon… Reliac… ----- Administracinis lygmuo (3)DBVS pasirinkimas ir parametrizavimas (4)DB schema (fiz+log) ----- Fizinis lygis FDB (5)1. Grandininis 2. Heširavimo 3. Indeksavimas Rodyklės: 1>3; 2>4; 3>4; 4>5; 3. DBVS. DB administratoriaus funkcijos. (2.3 sk.) Programų kompleksas, skirtas duomenų mainams tarp fizinės duomenų bazės (FDB), saugojamos išorinėje atmintyje, ir pagrindinės (operatyviosios) atminties realizuoti sudaro duomenų bazių valdymo sistemą (DBVS). DBVS paskirtį iliustruoja 2.5 paveikslas. DBVS panaudojimas supaprastina vartotojų programas, paspartina jų sudarymą ir sumažina duomenų perteklių fizinėje duomenų bazėje. Įvairūs loginiai failai, kuriais operuoja vartotojų programos, gali būti gauti iš tų pačių fizinių failų, kurie organizuojami naudojant įvairius fizinės organizacijos metodus. Konkreti DBVS yra orientuota į tam tikrą vieną ar kelis fizinės organizacijos metodus. Tačiau klasifikuojant DBVS, žiūrima, kokio tipo duomenų struktūras palaiko viena ar kita DBVS loginiame (programuotojo) lygyje. Taip yra skiriamos reliacinės, hierarchinės ir tinklinės DBVS. Svarbią vietą informacinėje sistemoje užima DB administratorius, kuris turi garantuoti sistemos funkcionalumą. Administratorius turi: • užtikrinti DB patikimumą, • DB saugumą, • duomenų pilnumą ir suderinamumą. • Slaptumas Šioms funkcijoms realizuoti nepakanka DBVS, ir jis naudoja DB standartines programas bei savo individualias originalias programas. 4. Duomenų gyvenimo ciklas. 1.Informacijos šaltinis 2.Duomenų paruošimas 3.Ekranas 4.Duomenų sintaksinė kontrolė 5.Duomenų semantinė kontrolė 6.DB lokalinė 7.EDB 8.Duomenų išvedimas 9.Ekranas 10.Popierius 11.Vartotojas Rodyklės: 1>2; 2>3; 3>4; 4>3; 4>5; 5>2; 5>6; 6(zaibas)7; 7>8; 8>9; 8>10; 9>11; 10>11; 5. Kanoninės schemos. Duomenų tipai. Sąryšių tipai. (2.2 sk.) Duomenų bazių kanoninė schema (KS) yra koncepcinio projektavimo rezultatas. Ji susideda iš duomenų įrašų (kortežų) tipų ir ryšių tarp jų. Savo ruožtu įrašų tipas susideda iš duomenų elementų (atributų) arba laukų. Tarp dviejų tipų fiksuojamas binarinis ryšys, jeigu tarp jų egzistuoja asociatyvinis ryšys. Binariniai ryšiai būna trijų tipų 1:1, 1:M, N:M. Tarkime, kad vienas duomenų tipas susideda iš loginių įrašų, kurių aibė yra T1, o kitą tipą sudaro įrašų aibė T2. Egzistuojant binarinio ryšio R12 tipui 1:1 tarp duomenų tipų T1 ir T2,tarpusavyje asocijuojama po du įrašus t1  T1 ir t2 T2. Binarinio ryšio R12 tipo 1:M atveju vienam loginiam įrašui t1  T1 asocijuojama aibė S1 įrašų t2, t2  S1  T2, ir tuo pačiu metu vienam loginiam įrašui t2  T2 asocijuojamas vienas loginis įrašas t1  T1. Tarp duomenų tipų T1 ir T2 binarinio ryšio R12 tipas N:M nustatomas tada, jeigu įrašas t1  T1 asocijuojamas su įrašų t2 aibe S1; t2  S1  T2, o įrašas t2  T2 asocijuojamas su įrašų t1 aibe S2; t1  S2  T1. Asocijuojant duomenų tipą T1 su tipu T2 būtina, kad tipai T1 ir T2 turėtų bent po vieną elementą A1 ir A2 su bendra reikšmių sritimi. Įrašas t1  T1 yra asocijuojamas su įrašu t2  T2, jeigu duomenų bazėje t1(A1) = t2(A2), t.y.: konkrečiam įrašui t1 asocijuojama įrašų t2 aibė S1: S1 = {t2 | t1(A1) = t2(A2), t1  T1, t2  T2; dom(A1) = dom(A2)} Bendru atveju duomenų bazėje aibė S1 gali būti tuščia. Asocijuojant tipą T1 su tipu T2 asocijavimo kriterijumi gali būti gali būti paimtas nebūtinai vienas tipo T1 laukas, o keli laukai ir būtinai tiek pat tipo T2 laukų. Binariniai ryšiai tarp dviejų duomenų tipų gali būti nustatyti keli. Jeigu tipas T1 asocijuojamas su tipu T2 kelis, pavyzdžiui, du kartus, tai kiekvieno ryšio R12 ir R'12 atveju tipuose T1 ir T2 yra bent po vieną duomenų elementų porą A1, A2 ir A'1, A'2 tokių, kad kiekviena laukų pora A1, A2 ir A'1, A'2 turi bendras reikšmių sritis, t.y. dom(A1) = dom(A2) ir dom(A'1)= dom (A'2). 5.Kanoninės schemos. Duomenų tipai. Sąryšių tipai. (2.2 sk.) Duomenų bazių kanoninė schema (KS) yra koncepcinio projektavimo rezultatas. Ji susideda iš duomenų įrašų (kortežų) tipų ir ryšių tarp jų. Savo ruožtu įrašų tipas susideda iš duomenų elementų (atributų) arba laukų. Tarp dviejų tipų fiksuojamas binarinis ryšys, jeigu tarp jų egzistuoja asociatyvinis ryšys. Binariniai ryšiai būna trijų tipų 1:1, 1:M, N:M. Tarkime, kad vienas duomenų tipas susideda iš loginių įrašų, kurių aibė yra T1, o kitą tipą sudaro įrašų aibė T2. Egzistuojant binarinio ryšio R12 tipui 1:1 tarp duomenų tipų T1 ir T2,tarpusavyje asocijuojama po du įrašus t1  T1 ir t2 T2. Binarinio ryšio R12 tipo 1:M atveju vienam loginiam įrašui t1  T1 asocijuojama aibė S1 įrašų t2, t2  S1  T2, ir tuo pačiu metu vienam loginiam įrašui t2  T2 asocijuojamas vienas loginis įrašas t1  T1. Tarp duomenų tipų T1 ir T2 binarinio ryšio R12 tipas N:M nustatomas tada, jeigu įrašas t1  T1 asocijuojamas su įrašų t2 aibe S1; t2  S1  T2, o įrašas t2  T2 asocijuojamas su įrašų t1 aibe S2; t1  S2  T1. Asocijuojant duomenų tipą T1 su tipu T2 būtina, kad tipai T1 ir T2 turėtų bent po vieną elementą A1 ir A2 su bendra reikšmių sritimi. Įrašas t1  T1 yra asocijuojamas su įrašu t2  T2, jeigu duomenų bazėje t1(A1) = t2(A2), t.y.: konkrečiam įrašui t1 asocijuojama įrašų t2 aibė S1: S1 = {t2 | t1(A1) = t2(A2), t1  T1, t2  T2; dom(A1) = dom(A2)} Bendru atveju duomenų bazėje aibė S1 gali būti tuščia. Asocijuojant tipą T1 su tipu T2 asocijavimo kriterijumi gali būti gali būti paimtas nebūtinai vienas tipo T1 laukas, o keli laukai ir būtinai tiek pat tipo T2 laukų. Binariniai ryšiai tarp dviejų duomenų tipų gali būti nustatyti keli. Jeigu tipas T1 asocijuojamas su tipu T2 kelis, pavyzdžiui, du kartus, tai kiekvieno ryšio R12 ir R'12 atveju tipuose T1 ir T2 yra bent po vieną duomenų elementų porą A1, A2 ir A'1, A'2 tokių, kad kiekviena laukų pora A1, A2 ir A'1, A'2 turi bendras reikšmių sritis, t.y. dom(A1) = dom(A2) ir dom(A'1)= dom (A'2). 6. Kanoninių schemų klasifikavimas. (2.4 sk.) Paprastai DBVS palaiko kanoninėmis schemomis užduotus 1:M ryšių tipus. Jeigu suprojektuotoje DB kanoninėje schemoje yra N:M tipo ryšių ir pasirinkta DBVS tokių ryšių nepalaiko, tai tokią schemą reikia transformuoti. Jeigu suprojektuotoje schemoje yra 1:1 ryšių, tai tokių ryšių tipą galima traktuoti kaip dalinį tipo 1:M atveją, kai M = 1. Tarkime, kad schemoje yra tik 1:M tipo asociatyviniai ryšiai. Paimkime duomenų tipus T1, T2 ir 1:M tipo ryšį R12 (žr. 2.5 pav. T1

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!