Az információ feldolgozás alapvetı módszerei Folyamat szemlélető információ feldolgozás • Optimális struktúra • Keresés • Struktúra • Algoritmus • A legfontosabb állomány struktúrák o Szekvenciális állomány struktúrák: Fizikai Logikai Keresési módok • Lineáris keresés • Bináris, logaritmikus keresés • Peterson-féle keresés Csaknem fizikai szekvenciális file • Kupacos keresés Gyakoriság szerint rendezett file • Statikus megoldás • Dinamikus megoldás o Hierarchikus állomány struktúrák: Ábrázolás: • Belsı mutatós módszerek o Left-list o Több pointer o Segédrekordok o Győrők • Külsı mutatós módszerek o Táblázatok o Bináris mátrixok o Hálós állomány struktúrák: Ábrázolás: • Visszavezetés hierarchikusra o Belsı mutatós módszerek Több pointer o Külsı mutatós módszerek Táblázatok Bináris mátrixok o Nem konzekutív (asszociatív) állomány struktúrák: Indexelt szervezés • Sőrő indexelés o B fák o B+ fák • Ritka indexelés o Index-szekvenciális szervezés Direkt szervezés • Közvetlen leképezés • Hashing algoritmusok o Két hashing algoritmus Maradék módszer Csonkítás 1
o Szinonímok Külsı láncolás Belsı láncolás Nyílt (Peterson) módszer Többszörös hashing Bucket-ek használata Összehasonlítások Adatbázis szemlélető információ feldolgozás • Egyed-kapcsolat leírások • Adatbázis felügyelı • Adatfüggetlenség o Logikai o Fizikai • DML o Alkalmazott nyelv szerint Host language Self Contained Language o A felhasználás jellege szerint Procedurális Dekleratív • Alapvetı ABKR modellek (approach) o Hierarchikus o Hálós (CODASYL, DBTG) Area Set Séma Alséma IDMS o Relációs Anomáliák • Módosítási anomália • Beírási anomália • Törlési anomália Az anomáliák kiküszöbölése • 1. Normálforma • 2. Normálforma • 3. Normálforma • Boyce-Codd (BCNF) normálforma • Többértékő függıség • 4. Normálforma A lekérdezés elve relációs rendszerekben: • relációs algebra o Alapmőveletek: Unió Különbség Direkt szorzat Projekció Szelekció o Következmény mőveletek: Metszet Hányados 2
•
Belsı kapcsolat • Feltételes kapcsolat • Természetes kapcsolat Külsı kapcsolat • Left Outer Join • Right Outer Join • Full Outer Join relációs kalkulus o atom o Ψ(t) függvény (formula) o ISBL o QBE o SQL DDL • CREATE, ALTER, DROP TABLE • CREATE, DROP VIEW • CREATE, DROP [UNIQUE] INDEX DCL • COMMIT • ROLLBACK • LOCK • UNLOCK • GRANT … WITH GRANT OPTION • REVOKE DML • INSERT • UPDATE • DELETE Query • SELECT Beágyazott SQL o Továbbfejlesztett modellek: EER modell(subclass, superclass) • Specializáció • Generalizáció Nested Relational Model (N1NF) Structural Data Model • Relations o Primary o Referenced o Nest o Association o Lexicon o Subrelation • Connections o Ownership o Reference o Identity Objektum-orientált adatbázisok • Encapsulation o Interface o Body • Inheritance, polymorphism • O2 3
o Atomi típusok o Típus konkstruktorok • Objetstore rendszer • OQL • SQL3 • Felhasználó által definiált típusok o Abstract Data Type (ADT) o Row Type o Collection Types o Táblák közötti öröklés o Egységbe zárás o Öröklés o Többalakúság o Mőveletek(CALL,RETURN,CASE,IF,THEN) Deduktív adatbázisok • Data processing • Business logic • User interface • Tárolt rutinok • Triggerek o Osztott adatbázisok Konzisztencia, konvergencia Elemzések Szinkronizációs protokollok • Központosított protokollok o A központi zárellenırzés o A zseton módszer o Az elsıdleges példány módszer • Osztott protokollok Adatvédelem • Fizikai védelem • Ügyviteli védelem • Algoritmikus védelem o felhasználó azonosítás jelszóvédelem fizikai azonosító használata személyi jellemzık o partner azonosítás Hozzáférés-védelem o hozzáférés védelem o konvencionális rejtjelezés Helyettesítés Periodikus helyettesítés Kulcsfolyam(at)os rejtés Rejtjelötvözés vagy keverı transzformációk o nyílt rejtjelezés MIT módszer (prímfelbontás) Merkle-Hellmann módszer (hátizsák probléma) o üzenethitelesítés o digitális kézjegy valódi digitális kézjegy • Kulcsgondozás o Kulcsgenerálás o Kulcskiosztás 4
• •
Alapkulcsok Merkle „rejtvény” módszere A "hatványozós" módszer o Kulcstárolás (n,k) küszöbrendszerek Hagyományos igények o OLTP (On Line Transaction Processing) Új igények o Adatfolyamok feldolgozása o DSS (Decision Support System) o Tudásfeltárás (Data Mining, adatbányászat)
Döntés-támogató rendszerek • OLAP (On Line Analitical Processing) o ROLAP o MOLAP • Adattárház • Adatpiacok • Tudásfeltárás o Adatkiválasztás o Adattisztítás Véletlen kettızıdések Név elírások (Kotsis, Kocsis, Kotsits) Kitöltés hiánya (alapértelmezés) o Bıvítés o Szőkítés o Kódolás o Adatbányászat hagyományos lekérdezı eszközök statisztikai technikák vizuális technikák hasonlóság, távolság, szomszédság döntési fák társító szabályok o jelentéskészítés NAGYISTVÁN: Adattárházak kialakulása, építése, elemzése Az adatfeldolgozás forrásai • Tranzakciós adatbázis (OLTP – On-Line Transaction Processing) • Operatív adattár (ODS – Operational Data Store) • Adattárház (OLAP – On-Line Analytical Processing) Az értékelés szempontjai • Az alkalmazás célja • A feldolgozás jellegzetességei • A tervezés módja, és eredménye • A használhatóság a célok alapján (elınyök, hátrányok)
5