A szerző előszavából | 11 |
Bevezetés | 13 |
Irodalom | 17 |
Alapterminológia | 18 |
Hardverterminológia Adatterminológia Az adatokat elíró kifejezések Fizikai tár Összefoglalás Virtuális és transzparens adatok | |
Logikai szervezés | 27 |
Mi az adatbázis? | 29 |
Az adatbázis fogalmának kialakulása Amikor megváltozik az adatstruktúra Logikai és fizikai adatfüggetlenség A szervezés három típusa Az adatbázis-adminisztrátor | |
Mi legyen az adatbázis-szervezés célja? | 39 |
Az adatbázis-szervezés fő céljai A célok összefoglalása Irodalom | |
Entitások és jellemzők | 49 |
A három tartomány Sikfile-ok N-esek Entitásazonosító Kulcsok Invertált file-ok Visszakeresés többszörös kulcs alapján Irodalom | |
Sémák és alsémák | 57 |
A séma Kapdcsolatok és kereszthivatkozások Alsémák Az adatleírás lehetséges módjai Adatok egyszerű és komplex leképezése Hogyan kell sémát rajzolni? Egy bonyolultabb példa Irodalom | |
Adatbázis-kezelő rendszerek | 69 |
A rendszer szempontjai Címzés és keresés Az illetékesség-ellenőrzés más programozott eljárások Nyelvek Az adatkezelő nyelv Hibaállapotok Irodalom | |
Fastruktúrák | 81 |
Fák Kiegyensúlyozott és bináris fák Egyszerű és komplex leképezés Hierarchius file-ok Homogén strukturák Irodalom | |
Plexstruktúrák | 89 |
Egyszerű és komplex plexstruktúrák Ciklusok és hurkok Lebontás egyszerű alakokra Többszörös kapcsolatok | |
Adatleíró nyelvek | 100 |
Mit csinál egy adatleíró nyelv? Az adatleírás három típusa Alsémaleíró nyelvek Sémaleíró nyelvek Szabványosítás Függetlenség Nemteljes függetlenség | |
A CODASYL adatleíró nyelvee | 109 |
A deklarációk négy típusa Rekorddeklarációk Adatcsoportok A CODASYL halmazok Többszintű fák Egyszerű file-ok Plexstruktúrák Hurkok Dinamikus halmazok A halmazon belüli sorrend Az elhelyezés irányítása Keresés és indexelés Halmazok kiválasztása Illetékesség Irodalom | |
Az IBM DL/I adatleíró nyelve | 123 |
A DL/I szóhasználata A fák egy gyűjteménye Logikai gyermek Logikai adatbázisrekord A fák közötti mutatók Szegmensek közös adatai PlexstruktúrákA felhasználói program érzékenysége Fizikai adatbázis-leírás ogikai adatbázis-leírás A programspecifikációs blokk leírása Irodalom | |
Relációs adatbázisok | 143 |
Táblázatos ábrázolás Relációs adatbázisok Kezdeti megvalósítások Ismétlődő csoportok Kulcsok Fastruktúrák Plexstruktúrák Az irányított vonalak Az anyagjegyzék normalizálása A relációk kezelése A relációanalízis és a relációalgebra Az automatizálás három szintje Az előnyök összefoglalása Irodalom | |
Harmadik normálalak | 166 |
Függvényszerű függőség Teljes függvényszerű függőség Második normálalak Harmadik normálalak A három normalizálási lépés Egy javasolt feladat Irodalom | |
Az adatfüggetlenség változatai | 170 |
Kötés Statikus és dinamikus adatfüggetlenség A feloldás mértéke Mennyire független? Felhasználói program-előírások Irodalom | |
Üzemi rendszerek - információrendszerek | 177 |
Az előrelátás fokozatai Az adatok felhasználásának módjai Az adatbázis két típusa Végrehajtó és felügyelő rendszerek Az információrendszer adatstruktúrája Irodalom | |
Fizikai szervezés | 185 |
A fizikai szervezést befolyásoló kritériumok | 187 |
A fizikai és a logikai szervezés közötti különbségek | 193 |
Blokkolás változó hosszúságú rekordok A rekordok sorrendisége Párhuzamos cellás szervezés Elhelyezés a használat gyakorisága szerint Lapozás Az értékek véges száma Változó hosszúságú jellemzőliták Tömörítési módszerek | |
Mutatók | 204 |
A mutatók három típusa A mutatók használata sémák ábrázolására Beágyazott mutatók - címjegyzékmutatók | |
Láncok és gyűrűstruktúrák | 210 |
Változó hosszúságú információ Törzs- és tételrekordok Sorbarendezett és nem sorbarendezett láncok Optimalizálás Bevitelek és törlések Egymást keresztező láncok Gyűrűstruktúrák Helyreállítás Keresési idők Ugrásokkal végigkeresett láncok Többlistás láncok Cellás láncok Párhuzamos cellás láncok Összefoglalás | |
Címzési módszerek | 230 |
Beszúrások és törlések A módszerek kombinációi Asszociatív tár Összefoglalás | |
Indexszekvenciális szervezések | 244 |
Szekvenciális vagy közvetlen elérésű feldolgozás? Karbantartás Hardverszempontok ISAM Blokkolás Az idexek több szintje VSAM Beszúrások és törlések Túlcsordulások Elosztott szabad hely Sejtes osztódás Az indexek elhelyezése | |
Hash-transzformáció | 266 |
A hatékonyságot érintő tényezők A bugyor mérete Feltöltési sűrűség Kulcsot-címre átalakító algoritmusok A transzformáció megválasztása Tervezési javaslat Mit tegyünk a túlcsordulásokkal? Túlcsordulási lánc Elosztott túlcsordulási terület Átcsorduló elsődleges terület módszere Szabadterület-címjegyzék Optimalizálás Irodalom | |
Fastruktúrák fizikai ábrázolása | 284 |
Egy nem teljesen sík file Törzs- és tételfile-ok Többszintű fák On-line beszúrások Soros file-ok Szülőmutatók Beszúrások és törlések Címjegyzékek Bittérkép Kevert módszerek | |
Plexstruktúrák fizikai ábrázolása | 301 |
Fizikai folytonosság Beágyazott mutatók Komplex plexstruktúrák Többszintű plexstruktúrák Címjegyzékek Bittérképek | |
Többkulcsú visszakeresés | 312 |
Elsődleges kulcs és másodlagos kulcsok Példa egy többkulcsú adatbázisra A fizikai rekord elhelyezése Láncolt rekordok Egynél több másodlagos kulcs Számláló Soklistás szervezés Hardverrel kapcsolatos láncok Cellás láncolások Párhuzamos cellás láncolások invertált lista Indirekt indexek Cellás invertált listák Párhuzamos cellás invertált listák Párhuzamosság a keresési műveletekben Láncolások az indexben Összefoglalás | |
Indexszervezés | 330 |
A táblázat-visszakereső művelet Függő változók A függő változók egy véges halmaza Indexek többszörös függő változókkal Független változó Melyik jellemzőket kell indexelni? Kulcstömörítés Elemzés Összefoglalás | |
A többkulcsú szervezések összehasonlítása | 341 |
Az adatok és a kapcsolatok elkülönítése | 357 |
Az adatelemértékek elkülönített tárolása Relációs adatbázis Fa- és plexstruktúrák Nagy rekordok, nagy elérési idő Bináris relációk Triádok Triádlekérdezések Bináris és nembináris lekérdezések Irodalom | |
Indexkeresési módszerek | 367 |
Indexkeresési módszerek Hogyan kell kialakítani az indexblokkokat? Beszúrások és törlések Összefoglalás | |
Adattömörítés | 392 |
Karakterek kódolása Változó hosszúságú karakterkódolás Implementálás Milyen hatékonyak a tömörítési módszerek? Stimuláció Irodalom | |
A virtuális tér és a tárhierarchiák | 407 |
Milliárd bites tárak Lapozás A hivatkozások árama Lapváltási algoritmus Lépcsőzés Egy négyszintű rendszer Egyenlőtlen adat-igénybevétel Átlagos elérési idő Lehetőség a tervezésben Megelőlegezett és kérésre történő lépcsőzés A sikerfüggvény Vermelt helyettesítési algoritmusA váltási algoritmusok összehasonlítása Egy optimális helyettesítési algortimus Többszintű elemzések A tárkapacitás kiválasztása a hivatkozásáramtól való függőség Lapcséplés Irodalom | |
Invertált file-rendszerek | 433 |
Másodlagos indexek és invertált file-ok Dokumentumkerseő rendszerek Formázott mezők A keresési szintek sorrendje A szótár szabályozása Általános célú infertált file-rendszerek TDMS Példa a TDMS használatára Az invertált file-rendszer karbantartása invertált file-ok komplex struktúrákkal Irodalom | |
Változékony file-ok | 445 |
Beszúrások és törlések azonos idejű üzemmódban Nagyon nagy mértékű változékonyság Rendőrségi ügyeleti rendszer Körkörös file-ok Túlcsordulás Dinamikus blokk-hozzárendelés Változó hosszúságú file-ok | |
Gyors válaszadású rendszerek | 455 |
Beágyazott láncok Címzési rendszerek A soros és a párhuzamos műveletek Számítógép- és alkalmazásfüggetlenség A párbeszéd szempontjai Aktualizálás nem azonos idejű üzemmódban Redundáns adatok Adaptív szervezések A jövő hardverje Irodalom | |
Asszociatív tár | 465 |
A választár Bonyolultabb műveletek Fizikai megvalósítás Két számítógépes terület legjobb párosítása Asszociatív lapszervezés Bináris reakciók Szoftver-asszociatív tárak A tartalom sziernti címzés lehetősége Irodalom | |
A függelék: A próbák átlagos száma bináris keresés esetén | 473 |
B függelék: Példák logikai adatleírásokra | 475 |
Ellenőrző kérdések | 483 |
Tárgymutató | 494 |