Adatbázisok

Alapfogalmak A programozó és a felhasználó kapcsolata az adatbázis-kezelő rendszerrel Járulékos feladatok Adatvédelem Adatbiztonság Integritás Szinkronitás Az adatbázissal kapcsolatos tevékenységek szintjei A fejezet új fogalmai Az adatbázis-kezelők felépítése A fejezet új fogalmai A fizikai adatbázis Heap szervezés Hash-állományok Indexelt állományok Ritka indexek B*-fák, mint többszintes ritka indexek Sűrű indexek Invertálás Változó hosszúságú rekordok kezelése Részleges információ alapján történő keresés A fejezet új fogalmai A fogalmi (logikai) adatbázis Adatmodellek, modellezés Egy majdnem-adatmodell: az egyed-kapcsolat modell Az ER-modell elemei Kulcs Az ER-modell grafikus ábrázolása: ER-diagram A fejezet új fogalmai A relációs adatmodell Az adatok strukturálása Műveletek relációkon Egyesítés Különbségképzés Descartes-szorzat Vetítés Kiválasztás Természetes illesztés -illesztés Hányados Példák a relációs algebra alkalmazására Relációs lekérdező nyelvek Relációs sorkalkulus Relációs oszlopkalkulus Az SQL nyelv Az SQL története A nyelv jelentősége A példákban szereplő táblák A nyelv definíciója Bővítések A fejezet új fogalmai Relációs lekérdezések optimalizálása Áttekintés Katalógus költségbecslés Katalógusban tárolt egyes relációkra vonatkozó információk Katalógus információk az indexekről A lekérdezés költsége Műveletek költsége Szelekció Join operáció Egyéb műveletek Kifejezés kiértékelés Materializáció (megtestesítés, létrehozás) Pipelining Relációs kifejezések transzformációi Ekvivalens kifejezések Ekvivalencia szabályok A végrehajtási terv kiválasztása Költségalapú optimalizálás Heurisztikus optimalizálás A fejezet új fogalmai A hálós adatmodell Története Alaptulajdonságok Implementációs kérdések Hálós adatbázis logikai tervezése ER-diagramból Adatkezelés lehetőségei a hálós adatmodellben A hálós sémaleíró nyelv (DDL) elemei Hálós DML A fejezet új fogalmai Objektumorientált adatbázis-kezelő rendszerek A relációs adatmodell gyengeségei Objektumorientált adatbázis-kezelők Típuskonstruktorok Kapcsolatok – asszociációk Verziókezelés Nyelvek Az objektum-relációs technológia Összegzés A fejezet új fogalmai Relációs adatbázisok logikai tervezése Tervezés ER-diagramból Tervezés sémadekompozícióval Anomáliák Adatbázis kényszerek Funkcionális függőségek Relációs sémák normálformái Veszteségmentes felbontás Függőségőrző felbontások Sémadekompozíció adott normálformába Többértékű függőségek A fejezet új fogalmai Tranzakciók adatbázis-kezelő rendszerekben Bevezető Ütemezések Tranzakciókezelés zárakkal Problémák a zárakkal Tranzakció modellek Kétfázisú zárolás (2PL) Zárak hierarchikus adategységeken A fa-protokoll A figyelmezteto-protokoll Tranzakcióhibák kezelése Szigorú kétfázisú protokoll Agresszív és konzervatív protokollok Helyreállítás rendszerhibák és médiahibák után Hatékonysági kérdések A redo-protokoll Ellenőrzési pontok Médiahibák elleni védekezés Időbélyeges tranzakciókezelés Időbélyeges tranzakciókezelés R/W modellben Időbélyegek kezelése Tranzakcióhibák és az időbélyegek Verziókezelés időbélyegek mellett Időbélyeges módszerek áttekintése A fejezet új fogalmai Elosztott adatbázisok Elosztott zárak A WALL protokoll Többségi zárolás k az n-ből protokoll Elsődleges példányok módszere Elsődleges példányok tokennel Összefoglaló Elosztott tranzakciók problémái Elosztott kétfázisú zárolás Szigorú kétfázisú zárolás Elosztott készpont képzése Elosztott időbélyeges tranzakciókezelés Csúcsok helyreállítása rendszerhibák után Elosztott pattok keletkezése és kezelése A fejezet új fogalmai Gyakorló feladatok ER-diagramok Relációs sémaábrázolás, relációs algebra Hálós sémaábrázolás Relációs lekérdező nyelvek Objektumorientált adatmodell Fizikai szervezés Funkcionális függések Normálformák Relációs sémafelbontás Tranzakciókezelés Gyakorló feladatok megoldásai ER-diagramok Relációs sémaábrázolás, relációs algebra Hálós sémaábrázolás Relációs lekérdező nyelvek Objektumorientált adatmodell Fizikai szervezés Funkcionális függések Normálformák Relációs sémafelbontás Tranzakciókezelés Irodalomjegyzék Az implikacio műveletéről Szemistrukturált adatok Mitől szemistrukturált egy adat? Hol találhatók szemistrukturált adatok? A szemistrukturált adatok hőskora A legelterjedtebb szemistrukturált formátum: az XML A jövő szemistrukturált formátuma, az RDF Szemistrukturált adatok tárolása Konklúzió Irodalomjegyzék a B függelékhez NoSQL adatbázis-kezelők Elnevezés Skálázhatóság A CAP-tétel Konzisztencia Rendelkezésre állás Partíció tolerancia A CAP-tétel formálisan A CAP-tétel kritikája Konzisztenciamodellek Kliensközpontú konzisztenciamodellek Adatközpontú konzisztenciamodellek Elosztott tárolás A NoSQL rendszerek típusai Kulcs-érték tárolók Oszlopcsaládok Dokumentumtárolók Gráfadatbázisok További NoSQL típusok MapReduce Összegzés Irodalomjegyzék a C függelékhez