CODASYL
| CODASYL | ||
|---|---|---|
 | ||
| Kerl | Organisation | |
CODASYL (auch Codasyl geschrieben ) ist das Akronym für „ Conference on Data Systems Languages “, ein Konsortium der Computerindustrie, das 1959 gegründet wurde , um die Entwicklung einer Standardprogrammiersprache zu regulieren , die auf vielen Computern verwendet werden konnte . Aus all diesen Bemühungen resultierte die COBOL -Sprache .
CODASYL-Mitglieder gehörten Branchen und staatlichen Institutionen an, die mit der Datenverarbeitung zu tun haben. Sein Hauptziel war die Förderung einer Analyse, Gestaltung und Implementierung der effektivsten Datensysteme. Die Organisation arbeitete im Laufe der Zeit an verschiedenen Sprachen, legte aber nie einen Standard fest, ein Prozess, den sie ANSI überließen .
1965 bildete Codasyl die List Processing Task Force (in Spanisch, Grupo de Trabajo Para El Procesado de Listas ). Diese Gruppe widmete sich der Entwicklung von Erweiterungen zur COBOL -Sprache für die Verarbeitung von Aufzeichnungen. Der Name entstand aufgrund des von Charles Bachman entwickelten IDS-Systems (Integrated Data System) (ein System, das den größten technischen Beitrag zum Projekt darstellte) und das die verschiedenen Beziehungen durch Zeigerketten verwaltete. 1967 wurde die Gruppe in der Datenbankarbeitsgruppe umbenannt , und ihr erster Bericht vom Januar 1968 mit dem Titel COBOL Extensions zur Behandlung von Datenbasen . Im Oktober 1969 veröffentlichte die DBTG die ersten Spezifikationen für das Netzwerkdatenbankmodell , das als Codasylmodell bezeichnet wurde. Diese Spezifikationen selbst definierten mehrere separate Sprachen: eine Datenbeschreibung Sprache (DDL), um das Datenbankschema zu definieren , eine andere DDL zum Erstellen einer oder mehrere Subschemen zum Definieren von Datenbankansichten in Anwendungen. und eine Datenmanipulationssprache (DML), die Schlüsselwörter definierte, um Datenbankaufrufe und Updates in den COBOL -Code aufzunehmen. Obwohl sich die Arbeit immer auf COBOL konzentriert hat, begann die Idee einer separaten Sprache, die durch IBMs Versuche, PL/I als Ersatz für COBOL zu verwenden, ausgelöst wurde.
1971 wurde die Arbeiten als Reaktion auf die Notwendigkeit der Unabhängigkeit der neuen Programmiersprache neu organisiert: Die Entwicklung des DDL wurde vom Datenbeschreibung Sprachkomitee fortgesetzt , während die Entwicklung des COBOL -DML von COBOL. Sprachkomitee übernommen wurde . Im Nachhinein hatte diese Trennung unglückliche Folgen. Die beiden Gruppen konnten ihre Spezifikationen nie synchronisieren und Händler zwingen, die durch die Unterschiede zwischen ihnen verursachten Probleme zu beheben. Schließlich wurde der Anschein eines Mangels an Interoperabilität zwischen Implementierungen unvermeidlich.
Einige Unternehmen haben Datenbankprodukte implementiert, die ungefähr den DBTG-Spezifikationen entsprechen, von denen die bekanntesten sind: Honeywell Integrated Data Store (IDS/2), Cullinet Integrated Database Management System ( IDMS ), Univac DMS-1100 oder Digital Equipment Corporation DBMS32.
Das Codasylmodell
Das Codasyl-Modell definierte eine Reihe grundlegender Elemente, die seine Datenstruktur definierten. Sie sind die folgenden:
- Datenelement.- Kleinste Dateneinheit, auf die verwiesen werden kann. Es kann von unterschiedlicher Art sein und als abhängig von Werten anderer Elemente (abgeleitete Daten) definiert werden.
- Datenaggregation.- Es ähnelt den Feldern einer Datei oder den Attributen anderer Modelle.
- Registry.- Benannte Sammlung von Datenelementen. Grundlegende Zugangs- und Handhabungseinheit. Es ähnelt Datensätzen in Dateien und Entitäten im E/R-Modell.
- Set (SET).- Benannte Sammlung von zwei oder mehr Arten von Datensätzen, die eine Verbindung zwischen ihnen herstellt. Ursprung vieler Beschränkungen. 1:N-Beziehungen werden hier durch SET repräsentiert.
- Bereich.- Benannte Unterteilung des adressierbaren Datenbankraums, der Aufzeichnungen enthält.
- Datenbankschlüssel: Eindeutiger interner Bezeichner für jedes Datensatzvorkommen.
Geben Sie Ihre Adresse in die Datenbank ein. Es ist ein Hindernis, logische / physische Unabhängigkeit zu erreichen. Es war problematisch, einen Schlüssel wiederzuverwenden, wenn die Datenbank reorganisiert wurde.
CODASYL: SÄTZE
Der Satz ist eines der wichtigsten Elemente des Codasylmodells, da es das Grundelement für die Darstellung von Wechselbeziehungen darstellt. Durch SET werden hierarchische Beziehungen (1:N) auf zwei Ebenen hergestellt. Der Wurzelknoten ist der Besitzer und die Nachkommenknoten (sie können von unterschiedlichem Typ sein) sind die Mitglieder.
GRUNDLEGENDE MERKMALE DES CODASYL-MODELLS
Die grundlegenden Eigenschaften des Modells lassen sich wie folgt zusammenfassen:
- Ein SET ist eine benannte Sammlung von zwei oder mehr Datensatztypen, die einen 1:N-Beziehungstyp (also auch 1:1) darstellen.
- Jeder SET hat einen Besitzer-Datensatztyp und einen oder mehrere Mitglieds-Datensatztypen.
- Die Anzahl der im System deklarierbaren SETs ist unbegrenzt.
- Jeder Datensatz kann der Eigentümer eines oder mehrerer Sets sein.
- Jeder Datensatz kann ein Mitglied eines oder mehrerer Sets sein.
- Es kann einzigartige Sets geben, in denen der Eigentümer das System ist (eine Entität hat sich mit sich selbst zusammen).
- Trotz der Tatsache, dass ein Unternehmen ein Mitglied eines Satzes ist, besteht die Möglichkeit, dass bestimmte Ereignisse dieses Unternehmens nicht mit dem Set verbunden sind, sodass sie keinen Eigentümer haben und in Bezug auf diesen Satz nicht verknüpft bleiben würden.
EIGENE EINSCHRÄNKUNGEN DES CODASYL-MODELLS.
Als wir über das allgemeine Netzwerkmodell sprachen, sagten wir, dass es ein sehr flexibles Modell sei, auf Kosten dessen, dass es keine inhärenten Einschränkungen gibt. Dieses Fehlen von Beschränkungen macht es sehr schwierig, umzulegen, und auf lange Sicht berichtet es dazu, dass eine schlechte Leistung berichtet. Wie wir auch sagten, ist es nicht mehr als ein theoretisches Modell.
Das Codasyl-Modell basiert auf dem allgemeinen Netzwerkmodell, ist aber im Gegensatz zu diesem ein gebrauchtes Modell. Dies liegt an der Tatsache, dass Codasyl inhärente Beschränkungen enthalten hat, die seine Implementierung ermöglichen und dass eine hohe Leistung des Systems erhalten wird.
Die Einschränkungen sind wie folgt:
- Nur zweistufige hierarchische Beziehungstypen (Eigentümer und Mitglied) werden unterstützt. Ob das Kombinieren mehrerer SETs zum Generieren von Hierarchien mit mehreren Ebenen unterstützt wird.
- Auf der Ebene der Eigentümer ist nur ein Datensatztyp zulässig.
- Im selben SET darf ein Datensatz nicht sowohl Eigentümer als auch Mitglied sein, Reflexivität ist nicht zulässig. Obwohl diese Einschränkung im Laufe der Zeit aufgehoben wurde, verwenden Codasyl-basierte Produkte sie immer noch.
- Dasselbe Mitgliedsvorkommen kann nicht zu mehr als einem Besitzer in demselben SET-Typ gehören. Dies vereinfacht die physikalische Implementierung von SETs, da ihr Auftreten als Kette organisiert werden kann.
Referenzen
- Der Codasyl-Ansatz zur Datenbankverwaltung. T.William Olle. Wiley, 1978. ISBN 0-471-99579-7 .
- Das Codasyl-Modell. JS Knowles und DMR Bell, in Datenbanken - Rolle und Struktur , hrsg. P. M. Stocker, P.M.D. Gray und M. P. Atkinson, C.U.P., 1984. ISBN 0-521-25430-2
