CODASYL
| CODASYL | ||
|---|---|---|
 | ||
| Tip | organizare | |
CODASYL (scris și Codasyl ) este acronimul pentru „ Conferința privind limbajele sistemelor de date ”, un consorțiu de industrii de calculatoare format în 1959 pentru a reglementa dezvoltarea unui limbaj de programare standard care ar putea fi utilizat pe multe computere. Din toate aceste eforturi a rezultat limbajul COBOL .
Membrii CODASYL aparțineau unor industrii și instituții guvernamentale legate de prelucrarea datelor. Scopul său principal a fost promovarea analizei, proiectării și implementării celor mai eficiente sisteme de date. Organizația a lucrat pe diverse limbi de-a lungul timpului, dar nu a stabilit niciodată niciun standard, proces pe care l-a lăsat ANSI .
În 1965 , CODASYL a format Grupul de lucru pentru procesarea listelor (în spaniolă, Grupo de Trabajo para el Procesado de Listas ). denumirea a apărut datorită sistemului IDS (Integrated Data System) dezvoltat de Charles Bachman (un sistem care a reprezentat cea mai mare contribuție tehnică la proiect) și care a gestionat diferitele relații prin lanțuri de pointer. În 1967 , grupul a fost redenumit Grupul de lucru pentru baze de date , iar primul său raport din ianuarie 1968 a fost intitulat Extensii COBOL pentru gestionarea bazelor de date . Aceste specificații în sine au definit mai multe limbaje separate: un limbaj de descriere a datelor (DDL) pentru a defini schema bazei de date , un alt DDL pentru a crea una sau mai multe subscheme pentru definirea vizualizărilor bazei de date în aplicații. Deși munca s-a concentrat întotdeauna pe COBOL, ideea unui limbaj separat a început să apară, determinată de încercările IBM de a folosi PL/I ca înlocuitor pentru COBOL.
În 1971 , în mare parte ca răspuns la nevoia de independență a noului limbaj de programare, munca a fost reorganizată: dezvoltarea DDL a fost continuată de către Comitetul pentru limbajul de descriere a datelor , în timp ce dezvoltarea COBOL DML a fost preluată de COBOL . În retrospectivă, această scindare a avut consecințe nefericite. Cele două grupuri nu au putut niciodată să-și sincronizeze specificațiile, forțând dealerii să remedieze problemele cauzate de diferențele dintre ei. În cele din urmă, apariția unei lipse de interoperabilitate între implementări a devenit inevitabilă.
Unele companii au implementat produse de baze de date aproximativ conforme cu specificațiile DBTG, dintre care cele mai cunoscute sunt: Honeywell Integrated Data Store (IDS/2), Cullinet Integrated Database Management System ( IDMS ), Univac DMS-1100 sau Digital Equipment Corporation DBMS32.
Modelul CODASYL
El modelo Codasyl definió una serie de elementos básicos que definían su estructura de datos. Son los siguientes:
- Element de date.- Cea mai mică unitate de date care poate fi referită. Poate fi de diferite tipuri și poate fi definit ca fiind dependent de valorile altor elemente (date derivate).
- Agregarea datelor.- Este similar cu câmpurile unui fișier sau cu atributele altor modele.
- Registry.- Culegere numită de elemente de date. Unitate de acces și manipulare de bază. Seamănă cu înregistrările din fișiere și entități din modelul E/R.
- Set (SET).- Colectie numita a doua sau mai multe tipuri de inregistrari care stabileste o legatura intre ele. Originea multor restricții. Relațiile 1:N sunt reprezentate aici prin SET.
- Zona.- Subdiviziune denumită a spațiului adresabil al bazei de date care conține ocurențe de înregistrare.
- Cheia bazei de date - identificator intern unic pentru fiecare apariție a înregistrării.
Furnizați adresa dvs. în baza de date. Este un obstacol pentru atingerea independenței logice/fizice. A fost problematică reutilizarea unei chei atunci când baza de date a fost reorganizată.
CODASYL: SETURI
Setul este unul dintre cele mai importante elemente ale modelului codasil, deoarece constituie elementul de bază pentru reprezentarea interrelațiilor. Prin set, relații ierarhice (1: n) sunt stabilite la două niveluri. Nodul rădăcină este proprietarul, iar nodurile descendente (pot fi de diferite tipuri) sunt membrii.
Caracteristici de bază ale modelului codasil
Caracteristicile de bază ale modelului pot fi rezumate în:
- Un set este o colecție numită de două sau mai multe tipuri de înregistrări care reprezintă un tip de relație 1: N (de asemenea, de asemenea 1: 1).
- Fiecare set va avea un tip de înregistrare a proprietarului și unul sau mai multe tipuri de înregistrări de membri.
- Numărul de seturi care pot fi declarate în sistem este nelimitat.
- Orice înregistrare poate fi proprietarul unuia sau mai multor seturi.
- Orice înregistrare poate fi membru al unuia sau mai multor seturi.
- Pot exista seturi singulare în care proprietarul este sistemul (o entitate este interrelaționată cu sine).
- În ciuda faptului că o entitate este un membru al unui set, există posibilitatea ca anumite apariții ale acestei entități să nu fie legate de set, astfel încât acestea să nu aibă un proprietar și să rămână neîncheiat cu privire la acest set.
Restricții inerente ale modelului codasil.
Când am vorbit despre modelul de rețea generală, am spus că este un model foarte flexibil cu costul de a nu avea restricții inerente. Această absență a restricțiilor face foarte dificilă implementarea, iar pe termen lung tinde să raporteze performanțe slabe, așa cum am spus și noi, nu este mai mult decât un model teoretic.
Modelul Codasyl se bazează pe modelul de rețea generală, dar spre deosebire de acesta, este un model folosit. Acest lucru se datorează faptului că codasilul a inclus restricții inerente care fac posibilă implementarea sa și că se obține o performanță ridicată a sistemului.
Restricțiile sunt următoarele:
- Sunt acceptate doar tipuri de relații ierarhice (proprietar și membru) la două niveluri. Este acceptat dacă combinarea mai multor seturi pentru a genera ierarhii pe mai multe niveluri este acceptată.
- La nivelul proprietarului, este permis un singur tip de înregistrare.
- În același set, o înregistrare nu este permisă să fie atât proprietar, cât și membru, reflexivitatea nu este permisă. Deși această restricție a fost eliminată în timp, produsele pe bază de codasil o folosesc în continuare.
- Aceeași apariție a membrilor nu poate aparține mai multor proprietari în același tip de set. Acest lucru simplifică implementarea fizică a seturilor, deoarece aparițiile lor pot fi organizate ca un lanț.
Referințe
- Abordarea codasyl pentru gestionarea bazei de date. T. William Olle. Wiley, 1978. ISBN 0-471-99579-7 .
- Modelul codasil. JS Knowles și DMR Bell, în baze de date - Rolul și structura , ed. P.M. Stocker, P.M.D. Gray, și M.P. Atkinson, C.U.P., 1984. ISBN 0-521-25430-2
