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
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 o Bıvítés o Szőkítés o Kódolás o Adatbányászat Név elírások (Kotsis, Kocsis, Kotsits) Kitöltés hiánya (alapértelmezés) 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 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) 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