Table Of ContentT. William Olle
Das Codasyl
Datenbankmodell
Ubersetzt von H. Miinzenberger
Springer-Verlag
Berlin Heidelberg New York 1981
Dr. T. William OUe
Data Base Management Systems and Techniques
27 Blackwood Close
West Byfleet, Surrey, KTl4 6PP, England
Ins Deutsche iibersetzt von
H. Miinzenberger, Waldallee 33,6239 Eppstein 3
Titel der englischsprachigen Originalausgabe:
"The Codasyl Approach to Data Base Management"
Copyright © 1978 by John Wiley & Sons Ltd.
All rights reserved. Authorized translation from
English language edition published by John Wiley & Sons, Ltd.
CIP-Kurztitelaufnahme der Deutschen Bibliothek
Olle, T. William:
Das Codasyl-Datenbankmodelll T. W. Olle [Ins Dt. iibers. von H. Miinzenberger]. -
Berlin; Heidelberg; New York: Springer, 1981.
Einheitssacht.: The Codasyl approach to data base management < dt. >
ISBN-13: 978-3-540-10669-2 e-ISBN-13: 978-3-540-10669-2
DOl: 10. 1007/ 978-3-540-10669-2
Das Werk ist urheberrechtlich geschiitzt. Die dadurch begriindeten Rechte, insbe
sondere die der Ubersetzung des Nachdrucks, der Entnahme von Abbildungen, der
Funksendung, der Wiedergabe auf photomechanischem oder ahnlichem Wege und
der Speicherung in Datenverarbeitungsanlagen bleiben, auch bei nur auszugsweiser
Verwertung, vorbehalten. Die Vergiitungsanspriiche des § 54, Abs. 2 UrhG werden
durch die "Verwertungsgesellschaft Wort", Miinchen, wahrgenommen.
© by Springer-Verlag Berlin Heidelberg 1981
Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw.
in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der An
nabme, daB solehe Namen im Sinne der Warenzeichen-und Markenschutz-Gesetz
gebung als frei zu betrachten waren und daber von jederrnann benutzt werden
diirften.
Mein erstes Buch ist meiner Mutter
Kathleen Olle gewidmet in Erinnerung
an meinen Vater Thomas Cecil Olle.
Dank
Wanrend der Vorbereitung dieses Buches leisteten folgende Per
sonen Unterstutzung bei der Durchsicht des ganzen Textes oder
spezieller Kapitel - Martin Anderson (Logica Ltd.), Geoff Baker
(CACI, Ltd.), Emile Broadwin (Computer Sciences, Inc.), Gordon
Everest (University of Michigan) und John Hale (Cincom Ltd.).
Ihre Kommentare waren sehr wertvoll. FUr ihre Bemuhungen danke
ich Ihnen.
Viele Autoren danken an dieser Stelle ihrer Frau, die wanrend
der Erstellung des Buches viel Verstandnis aufgebracht hat.
Einige konnen sogar noch ihrer Frau fUr ihre Fahigkeit und
Geduld beim Tippen des Manuskripts danken.
Ich darf mit groBer Freude meiner Frau Greta fur die Erstellung
eines maschinengeschriebenen Manuskripts aus meinem graBlichen
handschriftlichen Manuskript sowie fUr ihre Fahigkeiten bei der
Uberprufung der Konsistenz und der Genauigkeit des Textes danken.
T.W. aIle
West Byfleet, Surrey
England
November 1977
Inhaltsverzeichnis
Vorwort
Kapitel 1. Historische Betrachtungen
1.1 Einftihrung
1.2 Herkunft der Begriffe
1.3 Die frtihen CODASYL Arbeiten 3
1.4 Neuere CODASYL Aktivitaten 6
1.5 Aktuelle Ereignisse 7
Kapitel 2. Komponenten eines DBr-1S 9
2.1 Einftihrung 9
2.2 Das Schema - Konzept 9
2.2.1 Das Konzept einer Datenbank 9
2.3 Die Schema Datenbeschreibungssprache 10
(Schema DDL)
2.4 Das Subschema - Konzept 11
2.4.1 Subschema Beschreibungssprache 12
(Subschema DDL)
2.5 Die Datenmanipulationssprache (DML) 13
2.5.1 Implementierungsansatze ftir eine DML 14
2.5.2 !-1ehrere Wirtssprachen 14
2.6 Das Datenbank - Kontrollsystem 15
2.6.1 Uberblick tiber die Situation zur 17
Ausftihrungszeit
2.7 Die Geratekontrollsprache (DMCL) 17
Kapitel 3. Grundsatzliche Strukturierungskonzepte 19
3.1 Satztyp 19
3.2 Der Begriff des Satztyps ftir wissenschaftliche 19
Programmierer
3.2.1 Gruppenelemente 21
3.2.2 Behandlung von Tabellen 22
3.2.3 Qualifizierung 23
3.2.4 Zusammenfassung 24
x
3.3 Vergleich von internen Satzstrukturen mit 24
Strukturen zwischen Satzen
3.4 Set - Typen 26
3.4.1 Sets (Set Exemplare) 28
3.5 Die Rolle des Set - Typs 29
3.6 Der Aufbau von Strukturen mit Hilfe des 30
Set - Typs
Kapitel 4. Abbildung von Satztypen auf den Speicher 34
4 . 1 Uberblick 34
4.2 DatenbankschlUssel 34
4.3 Location Mode 35
4.3.1 Bemerkungen zum Syntax Formalismus 36
4.3.2 Datenbankidentifikatoren und Daten - 38
banknamen
4.4 Besprechung des Location Modes 39
4.5 Der Location Mode CALC 40
4.5.1 MehrfachschlUsselwerte 41
4.5.2 Synonyme 42
4.5.3 Alternative Alqorithmen 42
4.5.4 Auswahl von SchlUsseln 43
4.6 Der Location Mode DIRECT 43
4.6.1 Die Rolle von DatenbankschlUsselelementen 44
4.6.2 Moglichkeiten zur Benutzung des Location 46
Mode DIRECT
4.6.3 Suche mit Location Mode DIRECT 47
4.7 Der Location Mode VIA SET 48
4.7.1 Suche mit Location Mode VIA SET 50
4.8 13ereiche 50
4.8.1 Zuweisung von Satztypen zu Bereichen 51
4.8.2 Temporare Bereiche 53
4.9 Zusammenfassung 54
4.9.1 Beispiele 55
XI
Kapitel 5. Abbildung von Set - Typen auf den Speicher 57
5.1 Kurze Wiederholung 57
5.2 Uberlegungen zur Abbildung 58
5.3 Set Modus 59
5.4 Darstellung eines Set - Typs als Kette 59
5.5 Nachfolgerverkettung 60
5.5.1 Probleme bei der Nachfolgerverkettung 61
5.5.2 Wann ist eine Nachfolgerverkettung zu 62
benutzen
5.6 Vorgangerverkettung und Nachfolgerverkettung 62
5.6.1 Die Auswirkung von Single und Multi - 63
member Set - Typen
5.6.2 Nachteil der Nachfolger- und Vorganger- 64
verkettung
5.7 Verkettung mit dem Owner 64
5.8 Zeigerbereiche 67
5.8.1 Implementierung von Zeigerbereichen 69
5.9 Entfernung der Set - Modus Option durch DDLC 70
5.10 Die Syntax des Set - Modus 71
5.10.1 Beispiele von Set - Deklarationen 72
Kapitel 6. Set - Reihenfolge und Suchschltissel 76
6.1 Kurze Wiederholung 76
6.2 Set - Reihenfolge 76
6.2.1 Begrtindung ftir eine Set - Reihenfolge 76
6.2.2 Entscheidung des Datenadministrators 77
oder des Programmierers
6.3 Sortierte Sets 78
6.3.1 Sortierter single member Set - Typ 78
6.3.2 Indizierte Set - Typen 79
6.3.3 Sortierte multi - member Set - Typen 80
6.4 Chronologische Set - Typen 85
6.4.1 Stacks und Queues 86
6.4.2 Einftigen von Nachfolgern (Next) und 89
Vorgangern (Prior)
6.4.3 Chronologische multi - member Set - Typen 91
XII
6.5 Beliebige Set - Reihenfolge 92
6.6 Permanente und temporare Set -Reihenfolgen 92
6.7 Syntax der Set - Reihenfolge 93
6.8 Beispiele von Set - Reihenfolgen 94
6.9 Benutzung der Set - Reihenfolge 98
6.10 Suchschlussel 99
6.10.1 Syntax 101
6.10.2 Beispiele fur Suchschlussel 102
6.10.3 Vorschlage fur Erweiterungen des 104
Suchschlusselkonzeptes
Kapitel 7. Klassen fur die Speicherung und Loschung 105
von member Satzen
7.1 Hintergrund 105
7.2 Storage Class 105
7.2.1 Abgekettete Satze 108
7.2.2 Doppelte Einbindung 108
7.3 Removal Class 109
7.4 Betrachtungen zur Implementierung 110
7.5 Die Syntax der Storage Class und der 110
Removal Class
7.6 Beispiele 110
Kapitel 8. Optionen zur Set - Auswahl 112
8.1 Kurze Wiederholung 112
8.2 Kriterium zur Set - Auswahl 112
8.3 Set - Auswahl mit Hilfe des Currency Indikators 113
8.4 Set - Auswahl auf der Basis des location mode 114
CALC
8.5 Set - Auswahl auf der Basis eines 115
Datenbankschlusselelementes
8.6 Hierarchische Set - Auswahl 116
8.7 Syntax 119
8.8 Benutzung der alternativen Set - Auswahl 120
Kriterien
8.9 Wichtige Set - Auswahl Optionen 121
XIII
Kapitel 9. Interne Struktur eines Satztyps 125
9.1 EinfUhrung 125
9.2 Geschichtliche Entwicklung 125
9.3 Die Rolle der internen Satzstruktur 126
9.4 Elementtypen 127
9.5 Wiederholungsgruppen 128
9.6 Picture - Klausel 129
9.7 Quellenelemente 130
9.8 ElementprUfung 132
9.9 Teileintrag Datenelement 134
9.10 Beispiele 135
Kapitel 10. Weitere Moglichkeiten fUr den Daten - 137
administrator
10.1 EinfUhrung 137
10.2 Klassifikation von Eigenschaften 137
10.3 Datenbankprozeduren 138
10.4 ON Klausel 139
10.5 Prozedural definierte Abbildung 140
auf den Speicher
10.6 Datenbankprozeduren auf Elementebene 141
10.6.1 CHECK Klausel 141
10.6.2 RESULT Elemente 142
10.6.3 ENCODING/DECODING Klausel 144
Kapitel 11. Die Syntax der Schema DOL 146
11. 1 EinfUhrung 146
11. 2 Hauptbestandteile der Syntax 146
11. 3 Schema Eintrag 147
11. 4 Bereich Eintrag 147
11. 5 Satz Eintrag 148
11. 6 Set Eintrag 149
11. 7 Zusammenfassung 150
