Adatbázisok

Tartalom

BEVEZETŐ 4
1 ALAPFOGALMAK 5
1.1 A programozó és a felhasználó kapcsolata az adatbáziskezelő rendszerrel 5
1.2 járulékos feladatok 6
1.2.1 Adatvédelem (privacy) 7
1.2.2 Adatbiztonság (security) 7
1.2.3 Integritás 7
1.2.4 Szinkronitás 7
1.3 az adatbázissal kapcsolatos tevékenységek szintjei 8
2. AZ ADATBÁZISKEZELŐK FELÉPÍTÉSE 9
3. A FIZIKAI ADATBÁZIS 12
3.1 heap szervezés 13
3.1.1 Keresés 13
3.1.2 Törlés 14
3.1.3 Beszúrás 14
3.1.4 Módosítás 14
3.2 HASH állományok 14
3.2.1 Keresés 15
3.2.2 Beszúrás 15
3.2.3 Törlés 15
3.2.4 Módosítás 16
3.3 indexelt állományok 16
3.3.1 Ritka indexek 17
3.3.2 B*-fák, mint többszintes ritka indexek 19
3.3.3 Sűrű indexek 20
3.3.4 Másodlagos indexek, invertálás 22
3.4 változó hosszúságú rekordok kezelése 23
3.5 részleges információ alapján történő keresés 24
4. A FOGALMI (LOGIKAI) ADATBÁZIS 25
4.1 adatmodellek, modellezés 25
4.2 Egy majdnem-adatmodell: az egyed-kapcsolat modell 26
4.2.1 Az E-R modell elemei -26
4.2.2 Kulcs 28
4.2.3 Az E-R modell grafikus ábrázolása: E-R diagram 28
5. A RELÁCIÓS ADATMODELL 31
5.1 Műveletek relációkon 32
5.1.1 Egyesítés (unió) 32
5.1.2 Különbségképzés 32
5.1.3 Descartes-szorzat 33
5.1.4 Vetítés (projekció) 33
5.1.5 Kiválasztás (szelekció) 33
5.1.6 Természetes illesztés (natural join) 34
5.1.7 O-illesztés (O-join) 35
5.1.8 Hányados 36
5.1.9 Példák a relációalgebra alkalmazására 36
5.2 Relációs lekérdező nyelvek 37
5.2.1 Relációs sorkalkulus 37
5.2.2 Oszlopkalkulus 41
5.3 Az SQL nyelv 42
5.3.1 Jelentősége 42
5.3.2 A példákban szereplő táblák 43
53.3 A nyelv definíciója 43
5.3.4 Bővítések 53
6. A hálós adatmodell 54
6.1 története 54
6.2 Alaptulajdonságok 54
6.3 Implementációs kérdések 56
6.4 Hálós adatbázis logikai tervezése E-R diagramból 56
6.5 Adatkezelés lehetőségei a hálós adatmodellben 58
6.5.1 A hálós sémaleíró nyelv (DDL) elemei 58
6.5.2 Hálós 59
7. Objektum-orientált adatbáziskezelő rendszerek 63
7.1 a relációs adatmodell gyengeségei 63
7.2 objektum-orientált adatbáziskezelők 64
7.2.1 Típuskonstruktorok 65
7.2.2 Kapcsolatok - asszociációk 66
7.2.3 Verziókezelés 67
7.2.4 Nyelvek 68
7.3 Az objektum-relációs technológia 68
7.4 Összegzés 68
8. Relációs adatbázisok logikai tervezése 70
8.1 Tervezés E-R diagramból 70
8.2 Tervezés sémadekompozícióval 71
8.2.1 Anomáliák 72
8.2.2 Funkcionális függőségek 73
8.2.3 Relációk normál formái 80
8.2.4 Veszteségmentes felbontás (lossless decomposition) 86
8.2.5 Függőségőrző felbontások 90
8.2.6 Sémadekompozíció adott normálformába 91
8.2.7 Többértékű függőségek 95
TRANZAKCIÓK ADATBÁZISKEZELŐ RENDSZEREKBEN 98
9.1 Bevezető 98
9.2 Problémák a zárakkal 99
9.3 Ütemezések 100
9.4 Tranzakció modellek 101
9.4.1 Kétfázisú zárolás (Two-phase locking, 2PL) 103
9.5 ZÁRAK HIERARCHIKUS ADATEGYSÉGEKEN 107
9.5.1 A fa protokoll 107
9.5.2 A figyelmeztető protokoll 108
9.6 Tranzakcióhibák kezelése 110
9.6.1 Szigorú kétfázisú protokoll (strict 2PL) 111
9.6.2 Agresszív és konzervatív protokollok 112
9.7 Helyreállítás rendszerhibák és médiahibák után 113
9.7.7 Hatékonysági kérdések 113
9.7.2 A redo protokoll 113
9.7.3 Ellenőrzési pontok (checkpointing) 115
9.7.4 Médiahibák elleni védekezés
9.8 Időbélyeges tranzakciókezelés 115
9.8.1 Időbélyeges tranzakciókezelés R/W modellben 117
9.8.2 Időbélyegek kezelése 118
9.8.3 Tranzakcióhibák és az időbélyegek 118
9.8.4 Verziókezelés időbélyegek mellett 119
9.85 Időbélyeges módszerek áttekintése 120
10. ELOSZTOTT ADATBÁZISOK 121
10.1 ELOSZTOTT ZÁRAK 121
10.1.1 A WALL (write locks all) protokoll 122
10.1.2 Többségi zárolás 123
10.1.3 k az n-ből protokoll 123
10.1.4 Elsődleges példányok módszere 124
10.1.5 Elsődleges példányok tokennel 124
10.1.6 Összefoglaló 125
10.2 Elosztott tranzakciók problémái 125
10.2.1 Elosztott kétfázisú zárolás 126
10.2.2 Szigorú kétfázisú zárolás 126
10.2.3 Elosztott kész pont képzése - a kétfázisú kész protokoll (2PC) 127
10.2.4 Egy "blokkolásmentes" kész protokoll - 3 fázisú kész protokoll (3PC) 130
10.3 Elosztott időbélyeges tranzakciókezelés 131
10.4 Csúcsok helyreállítása rendszerhibák után 132
10.5 Elosztott pattok keletkezése és kezelése 132
11. GYAKORLÓ FELADATOK 134
FÜGGELÉK: SZEMISTRUKTURÁLT ADATOK 145
Mitől szemistrukturált egy adat? 145
Hol találhatók szemistrukturált adatok? 147
A szemistrukturált adatok hőskora 147
A legelterjedtebb szemistrukturált formátum: az XML 149
A jövő szemistrukturált formátuma, az RDF 152
Azemistrukturált adatok tárolása 154
Konklúzió 155
Források a függelékhez 155
IRODALOMJEGYZÉK 157

Témakörök