Az adatbázisrendszerek világa

Save this PDF as:

WORD PNG TXT JPG

Méret: px

Mutatás kezdődik a ... oldaltól:

Download "Az adatbázisrendszerek világa"

Veronika Török
3 évvel ezelőtt
Látták:

Átírás

1 Az adatbázisrendszerek világa Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, Az adatbázisrendszerek fejlődése 1.2. Az adatbázis-kezelő rendszerek áttekintése 1.3. Az adatbázisrendszerekkel kapcsolatos ismeretek 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 1

3. Az adatbázisrendszerekkel kapcsolatos ismeretek 13A_ABKR // Adatbázisok-1 elıadás //

2 Az adatbázisrendszerek világa Mit láttunk eddig az adatbázisrendszerek világából? Adatok gyűjteményét kezeli, relációs modell típussortípus, gyűjtemény: reláció Hogyan tervezzük meg, hogy milyen gyűjteményünk legyen? Tervezés: E/K modell, Relációs adatbázissématervezés(ff, TÉF, NF) Adatmanipulálás, lekérdezés, feldolgozás: relációs algebra, SQL lekérd.nyelve(select), kiterjeszett relációs algebra, Datalog, rekurzió Változásaok: insert-delete-update, program (PSM, PL/SQL), tranzakció Metaadatok kezelése: DDL adatleíró nyelv 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 2

Tervezés: E/K modell, Relációs adatbázissématervezés(ff, TÉF, NF) Adatmanipulálás, lekérdezés, feldolgozás: relációs algebra, SQL lekérd.

3 Az adatbázisrendszerek világa Adatbázis-kezelés: Háttértárolón tárolt, nagy adatmennyiség hatékony kezelése (lekérdezése, módosítása) Adatmodell támogatása Adatbázis-kezelő nyelvek támogatása Több felhasználó támogatása Tranzakció-kezelés Helyreállíthatóság Ügyfél-kiszolgáló felépítés Adatvédelem, adatbiztonság 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 3

felhasználó támogatása Tranzakció-kezelés Helyreállíthatóság Ügyfél-kiszolgáló felépítés Adatvédelem,

4 Történeti összefoglaló - Adatmodellek Az adatmodell a valóság fogalmainak, kapcsolatainak, tevékenységeinek magasabb szintű ábrázolása File-kezelés indexekkel együtt, ezt váltotta fel a CODASYL szabvány, hálós adatmodell (hatékony keresés) Hierarchikus adatmodell (apa-fiú kapcsolatok gráfja) Ted Codd-Relációs adatmodell (táblák rendszere, könnyen megfogalmazható műveletek) Objektum-orientált adatmodell (az adatbázis-kezelés funkcionalitásainak biztosítása érdekében gyakran relációs adatmodellre épül), + Objektum-relációs adatmodell Logikai adatmodell (szakértői rendszerek, tények és következtetési szabályok rendszere) Dokumentumok -Félig strukturált adatmodell, az XML (szabvány adatcsereformaként jelent meg) 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 4

Objektum-orientált adatmodell (az adatbázis-kezelés funkcionalitásainak biztosítása érdekében gyakran relációs adatmodellre épül), + Objektum-relációs adatmodell Logikai adatmodell (szakértői

5 Adatbázis-kezelı nyelvek DDL adatdefiniáló nyelv (sémák, adatstruktúrák megadása) DML adatkezelő nyelv (beszúrás, törlés, módosítás) QueryL lekérdező nyelv Deklaratív (SQL, kalkulusok) Procedurális (relációs algebra) PL/SQL programozási szerkezetek + SQL Programozási nyelvbe ágyazás (előfordító használata) 4GL nyelvek (alkalmazások generálása) 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 5

algebra) PL/SQL programozási szerkezetek + SQL Programozási nyelvbe ágyazás (előfordító használata) 4GL nyelvek

6 Több felhasználó támogatása Felhasználói csoportok DBA adatbázis-rendszergazda Jogosultságok(objektumok olvasása, írása, módosítása, készítése, törlése, jogok továbbadása, jogok visszavonása) Jogosultságok tárolása rendszertáblákban történik 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 6

továbbadása, jogok visszavonása) Jogosultságok tárolása rendszertáblákban történik

7 Tranzakció-kezelés Tranzakció:adatkezelő műveletekből (adategység írása, olvasása) álló sorozat Cél: tranzakciók párhuzamos végrehajtása T1: T2: Read S S:= S+1 Write S idő Read S S:= S-1 Write S 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 7

Read S S:= S+1 Write S idő Read S S:= S-1 Write S 13A_ABKR //

8 Tranzakció-kezelés A tranzakció-kezelő biztosítja: Atomosság(a tranzakció egységesen lefut vagy nem) Konzisztencia(a tranzakció futása után konzisztens legyen az adatbázis, megszorításokkal, triggerekkel biztosítjuk) Elkülönítés(párhuzamos végrehajtás eredménye egymás utáni végrehajtással egyezzen meg) Tartósság(a befejezett tranzakció eredménye rendszerhiba esetén sem veszhet el) 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 8

Elkülönítés(párhuzamos végrehajtás eredménye egymás utáni végrehajtással egyezzen meg) Tartósság(a befejezett tranzakció

9 Kokurrenciekezelés Zárolások (Lock, Unlock) T1: (LockS, Read S, S:=S+1, WriteS, UnlockS) T2: (LockS, Read S, S:=S-1, WriteS, UnlockS) A zár kiadásához meg kell várni a zár feloldását. Csökken a párhuzamosíthatóság Zárak finomsága (zárolt adategység nagysága, zárolás típusa) növeli a párhuzamosíthatóságot Holtpont probléma: LockA Read A LockB Read B C:=A+B. LockB Read B LockA Read A D:=A+B.. T1 vár T2-re B miatt T2 vár T1-re A miatt 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 9

Csökken a párhuzamosíthatóság Zárak finomsága (zárolt adategység nagysága, zárolás típusa) növeli a párhuzamosíthatóságot Holtpont

10 Naplózás és helyreállítás-kezelés Szoftver-vagy hardverhiba esetén az utolsó konzisztens állapot visszaállítása Rendszeres mentések Statikus adatbázis (módosítás nem gyakori) Dinamikus adatbázis (módosítás gyakori) Naplóállományok Összefügg a tranzakciókezeléssel 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 10

Dinamikus adatbázis (módosítás gyakori) Naplóállományok Összefügg a tranzakciókezeléssel

11 Adatvédelem, adatbiztonság Jogosultságok kezelése, felhasználók, jelszavak, hozzáférési jogok Adatbázissémák korlátozása (virtuális) nézettáblák segítségével Tárolt adatok, hálózati adatforgalmak titkosítása (nagy prímszámok, RSA, DES) 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 11

Tárolt adatok, hálózati adatforgalmak titkosítása (nagy prímszámok, RSA, DES)

12 SQL lekérdezés elemzés Elemző fa átalakítás szabályok alkalmazása logikai lekérdező terv javított logikai lekérdező terv várható méretek becslése Lekérdezések optimalizálása Statisztikák eredmény végrehajtás FTi a legjobb kiválasztása {(FT1,K1),(FT2,K2),...} logikai lekérdező terv és méretek fizikai tervek készítése költségek becslése {FT1,FT2,..} 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 12

legjobb kiválasztása {(FT1,K1),(FT2,K2),.

13 Adatbázis-kezelık részei Lekérdezés-feldolgozó Lekérdezés szintaktikai ellenőrzése Adatbázis-objektumok létezésének, és a hozzáférési jogoknak az ellenőrzése (metaadatbázis, rendszertáblák) Lekérdezés optimális átfogalmazása Végrehajtási tervek készítése Az adatstruktúrák, méretek statisztikái alapján várhatóan minimális költségű végrehajtási terv kiválasztása Az optimális végrehajtási terv lefuttatása Tranzakció-kezelő: Tranzakciók párhuzamos végrehajtásának biztosítása (atomosság, következetesség, elkülönítés, tartósság) Tárkezelő és pufferkezelő fizikai adatstruktúrák, táblák, indexek, pufferek kezelése 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 13

kiválasztása Az optimális végrehajtási terv lefuttatása Tranzakció-kezelő: Tranzakciók párhuzamos végrehajtásának biztosítása (atomosság, következetesség, elkülönítés, tartósság)

14 13A_ABKR // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 14

Hasonló dokumentumok

Adatbázis tartalmának módosítása (DML), az adatbázis-kezelı rendszerek felépítése,

Adatbázis tartalmának módosítása (DML), az adatbázis-kezelı rendszerek felépítése, Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 6.5. Változtatások az adatbázisban: