Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Adatbázis rendszerek I Adatkezelés és adatbázis kezelés alapfogalmai dr. Kovács László ME. Általános Informatikai Tsz.

Hasonló előadás


Az előadások a következő témára: "Adatbázis rendszerek I Adatkezelés és adatbázis kezelés alapfogalmai dr. Kovács László ME. Általános Informatikai Tsz."— Előadás másolata:

1 Adatbázis rendszerek I Adatkezelés és adatbázis kezelés alapfogalmai dr. Kovács László ME. Általános Informatikai Tsz.

2 Az alkalmazói programok döntő többsége információs rendszer Gutenberg forradalom Információ vetületei: - statisztikai - szintaktikai - szemantikai - pragmatikai - apobetikai Az információt jelsorozathoz kapcsolódó új jelentésnek, hasznos közlésnek tekinthetjük. Az információ hordozóját adatnak nevezzük, vagyis az adat a tények, fogalmak, feldolgozásra alkalmas reprezentációja K.L.

3 Az adattárolás, kezelés jellege: - szövegszerű - strukturált - szemi-strukturált Hello Péter! Képzeld Zolinak van egy nagyon jó CD-je, egy Kraftwerk lemez, azt hiszem Autobanh a címe. Talán 2500-ért vette a múltkor…. CD 1 Kraftwerk 2500 Zoli 4 Groove 3100 Laci 3 Enya 2700 Ani 6 Hobo 3600 Zoli Hello Péter! Kratfwerk Autobahn 2550 Groove emberközeli - redundáns - nincs fix struktúra - tömör - eszköz specifikus - merev struktúra - hatékony - rugalmas - független K.L.

4 - nagy adatmennyiség VLDB (www.vldb.org) : 400 GB < kínai telefontársaság: 1TB-os tábla 10 8 lap, 5 km hosszú polc > 400 év - hatékonyság időben: optimális válaszidő: < 2 s megtűrt válaszidő: < 20 s hellyel: minimális redundancia szabályozott redundancia Az információs rendszerek adatkezelési követelményei K.L.

5 Az információs rendszerek adatkezelési követelményei - konkurens hozzáférés konfliktus az erőforrások párhuzamos használatánál lost update jelensége számla A prog.B prog. A prog. : jutalom elhelyezése (5) B prog. : fizetés elhelyezése (3) rara rbrb wawa wawa uaua ubub Egymás után Párhuzamosan rara uaua wawa 7 rbrb ubub wbwb 10 rara rbrb uaua 7 wawa ubub wbwb 5 K.L.

6 Az információs rendszerek adatkezelési követelményei - integritás őrzés az adatrendszer ne sértse meg az előre definiált szabályokat - statikus - dinamikus - védelem adatvesztés elleni védelem másolatok, napló hozzáférés védelem bejelentkezés, titkosítás hozzáférés kontroll - hatékony fejlesztés rugalmasság szabványosság magas szintű programozási elemek K.L.

7 Adatbázisok, adatbáziskezelők K.L. A hatékony adatkezelés megvalósítása számos modul kidolgozását igényli A modulok kidolgozása nagy munkát igényel, de az elkészült rendszer általánosan is használható A nagyobb cégek elkészítettek egy olyan általános keretprogramot, mellyek magukba integrálják az igényelt modulokat kezelő programrendszer adatbázis kezelő kezelt adatrendszeradatbázis

8 Adatbázis fogalma K.L. Az adatbázis egy integrált adatrendszer, mely több különböző egyed előfordulásainak adatait adatmodell szerinti struktúrában, perzisztens módon tárolja a kapcsolat leíró elemek mellett a metaadatokkal együtt, melyek a hatékonyság, integritásőrzés, az adatvédelem biztosítását szolgálják. Jelölése: DB (database) DB autok emberek jogosultság szerkezet napló

9 Adatbázis kezelő fogalma K.L. Az adatbázis kezelő rendszer olyan programrendszer, amelynek feladata az adatbázishoz történő szabályozott hozzáférés biztosítása és az adatbázis belső karbantartási műveleteinek végrehajtása. Jele: DBMS (database management system) - a DB csak a DBMS-en keresztül érhető el legálisan párhuzamos hozzáférés ellenőrzés védelem optimalizálás integritás ellenőrzés naplózás

10 Adatbázis rendszer fogalma K.L. Az adatbázis kezelő, az adatbázis és az alkalmazói programok együttesét adatbázis rendszernek nevezik Jele: DBS (database system) 3GL program 4GL program parancsfelület

11 Adatbázis rendszer előnyei K.L. - igényelt szolgáltatások biztosítása - védelem - integritásőrzés - párhuzamos hozzáférés - adatvesztés elleni védelem - hatékonyság - egységes kezelő felület - szabvány kezelő nyelvek - magas absztrakciós szint - rugalmasság - elrejti a tárolási részleteket a felhasználó elől - ANSI SPARC model

12 ANSI SPARC modell K.L. Felh1Felh2Felh9 Külső szint Fogalmi szint Fizikai szint Biztosított függetlenségi szintek: - logikai : a külső szint és a globális szint között - fizikai : a globális szint és a fizikai szint között - hálózati : fizikai szinten belül egyed TABLE Index, rekord Globális séma Fizikai szerkezet

13 Adatbázis kezelő rendszer struktúrája K.L. OS IO SQL Kommunikációs réteg Utasítás értelmező Hozzáférés ellenőrzés Aktív szabály ellenőrző Optimalizáló Végrehajtó Tranzakció vezérlő IO rendszer Naplózó modul SELECT * FROM AUTO ORDER BY RSZ

14 Kitekintés az adathozzáférés típusaira - folytonos helyfoglalás fontossága - fejkiválasztás - fejmozgatás - forgatás állomány - logikai és fizikai szerkezet extend blokk rekord mező allokálási egység láncolás vagy címlista IO egység spanned vagy unspanned láncolt fix vagy változó hossz K.L.

15 Elérési módszerek - szekvenciális - random Szervezési módszerek - soros - láncolt - indexelt - indexszekvenciális - hash K.L.

16 Soros szervezési módszer A rekordok között nincs kapcsolati elem a sorrend lehet - felviteli sorrend(egyszerű) - mező érték alapú rendezett(bonyolult karbantartás) Láncolt szervezés egy vagy többszintű (skip lista) - egy vagy kétirányú K.L.

17 Indexelt szervezési módszer - egy külön struktúra tárolja a rekordok sorrendjét (kulcs, pozíció) - egy állományhoz több index is létezhet index állomány - az állományban rendezetten helyezkednek el a rekordok - egy tartomány fenntartott minden érték intervallumra - az index csak az intervallumokat tartalmazza ace - f f -... a ce f index állomány Indexelt szekvenciális szervezési módszer áb

18 K.L. B-fa - kereső fa, kiegyensúlyozott - jól kihasznált (min 50%) - alulról felfelé épül - csomóponton belül rendezett - egy csomópontban M elem és M+1 pointer - log M N szint 1,3,5,6,7, ,3,4 6,7,9 - levél megkeresése - középső elem a szülőbe - testvér generálás - elemek szétosztása - pointerek kiigazítása Új elem beszúrása

19 B-fa (példa) Beszúrandó elemek: 3, 6, 1, 8, 34, 23, 11, 2, 9, 14, 4, ábra: ábra: ábra:

20 Beszúrandó elemek: …,11, 2, 9, 14, 4, ábra: ábra: ábra:

21 Beszúrandó elemek: …,14, 4, ábra: ábra: ábra:

22 K.L. Hash szervezési módszer - cél az egy költségű elérés - a rekordot a kulcs értéke alapján közvetlenül határozza meg egy cím generáló hash függvény segítségével - a jó hash függvény egyenletesen teríti a rekordokat a hash táblában, pl. h(x) = x mod M - problémája a túlcsordulás kezelése: - túlcsordulási bucket láncolása - hash tábla és hash függvény átalakítás - rendszerint nem alkalmas intervallum keresésre hash tábla 44 h(44) = 44 mod 41 = 3

23 K.L. Adatbázis tervezés főbb lépései követelmény analízis szemantikai leírás adatmodell leírás parancs kódolás normalizálás ‘autók és tulajdonosok’ A T create table A (R char(6) primary key,.. create table T ( T references A, … ….


Letölteni ppt "Adatbázis rendszerek I Adatkezelés és adatbázis kezelés alapfogalmai dr. Kovács László ME. Általános Informatikai Tsz."

Hasonló előadás


Google Hirdetések