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