Adatbázisok

A tantárgy angol neve: Data Bases

Adatlap utolsó módosítása: 2006. július 1.

Tantárgy lejárati dátuma: 2007. január 3.

Budapesti Műszaki és Gazdaságtudományi Egyetem
Villamosmérnöki és Informatikai Kar

Villamosmérnöki Szak

Műszaki Informatika Szak

Választható tárgy

Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév
VITT3232 6 4/0/0/v 5 1/1
4. A tantárgy előadója

Név:

Beosztás:

Tanszék, Int.:

Dr. Gajdos Sándor

adjunktus

TTT

5. A tantárgy az alábbi témakörök ismeretére épít

Alapvető programozási ismeretek; általános tájékozottság programozási nyelvekről; adatszerkezetekkel, algoritmusokkal kapcsolatos alapismeretek.

6. Előtanulmányi rend
Kötelező:
TárgyEredmény( "BMEVIMA2207" , "jegy" , _ ) >= 2

A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.

Ajánlott:
7. A tantárgy célkitűzése

adatbáziskezelő rendszerek használatával, működtetésével és készítésével kapcsolatos alapvető ismeretek, módszerek elsajátítása. A tanult ismeretek alkalmazása gyakorlati problémákra.

8. A tantárgy részletes tematikája

Az adatbázis fogalma, fontosabb összetevői, felhasználási módjai (meghatározás, rendszerkomponensek, nyelvi felületek, adatfüggetlenség, felhasználói szintek).

Az entitás-relációs modell (tárgyak, tulajdonságaik, kapcsolatok, kapcsolatok függvényjellege, diagrammok, átalakításaik).

Az objektumos adatmodell és a tudásbázis fogalma, a DATALOG elemei (adatmodellek fejlődése, érték-, ill. objektum orientáltság, deklaratív-, ill. procedurális jelleg, adat és tudás, logika mint leíró eszköz, DATALOG példák).

Alapvető fizikai tárolási szerkezetek (hashelés, ritka indexek, B-fák, sűrű indexek, másodlagos elérések, többszörös elérési utak, ismétlődő csoportok, a módszerek összehasonlítása.)

Hálós adatkezelés (DDL és DML a DBTG-ajánlás alapján, tárolási szerkezetek, felhasználói környezet).

A relációs megközelítés elvi alapjai (a reláció fogalma, nézőpontja, a Codd-féle alapműveletek, leszármaztatott műveletek, illesztések, relációs teljesség).

Relációs lekérdező nyelvek (algebra- és kalkulus típusú nyelvek, sor- és oszlopkalkulus, ISBL, QUEL, QBE, SQL).

Relációs sémák tervezése (funkcionális függések, mint kényszerek, függések tulajdonságai, normálformák, veszteségmentes felbontás, normalizáló algoritmusok).

Adatbázisok döntéstámogatási alkalmazásai (denormalizáció, csillagsémák, OLAP)

A tranzakciókezelés alapfogalmai (adategység, tranzakció, atomiság, zárak, éhezés, pattok, sorosíthatóság, egyszerű tranzakció modell, kétfázisú protokoll).

Finomabb tranzakció-modellek (kemény- és puha zárak, fa protokoll, figyelmeztető protokoll, időbélyegek, sorosíthatósági kérdések).

Sikertelen tranzakciók (rendszerhibák fajtái, piszkos adat, lavina, naplózás, konzervatív és agresszív protokollok, ellenőrzési pontok, mentések).

Tranzakciók elosztott és multiadatbázis környezetben (lokális és globális helyesség, zárképzési módszerek, sorosíthatóság, "Kész"-protokoll, időbélyegek, pattok).

Adatáruházak, mint a döntéstámogatás eszközei.

Relációs kérdések kiértékelése (kiértékelési stratégiák, általános optimalizálási elvek, az algebrai optimalizálás elemei).

9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

előadás

10. Követelmények

a./ A szorgalmi időszakban:

- egy ZH a 11. tanulmányi héten

- pótlás lehetősége: 1 pót-ZH

Az aláírás feltétele: legalább elégséges ZH eredmény.

Elégtelen ZH, ill. pót-ZH a vizsgaidőszakban nem pótolható, így az elégetelen pót-ZH az aláírás megtagadásával jár.

b./ A vizsgaidőszakban:

- a vizsga írásbeli és szóbeli.

13. Jegyzet, tankönyv, felhasználható irodalom

Az anyaghoz használható fontosabb szakkönyvek:

Gajdos: Adatbázisok, Műegyetemi Kiadó 2000.

Ullman: Principles of database systems, CS Press, 1982.

Ullman: Principles of database and knowledge-base systems (Vol. I-II.), CS Press, 1988-89.

Lockemann-Lang: Datenbankeinsatz, Springer Verlag 1995.

Vossen: Data models, database languages and database management systems, Addison-Wesley 1991.

Elmasri-Navathe: Fundamentals of database systems, Benjamin Cumming 1989.

15. A tantárgy tematikáját kidolgozta

Név:

Beosztás:

Tanszék, Int.:

Dr. Rónyai Lajos

docens

Matematikai és Számítástudományi Tanszék