Számítógépes adatbázis-szervezés

Szerző

Fordító

Lektor

'James Martin: Számítógépes adatbázis-szervezés ' összes példány

Kiadó:	Műszaki Könyvkiadó
Kiadás helye:	Budapest
Kiadás éve:	1981
Kötés típusa:	Vászon
Oldalszám:	499 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:	963-10-3771-0
Megjegyzés:	263 fekete-fehér ábrával illusztrálva. Tankönyvi szám: 60915.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Tartalom

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