D

e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
1. Introducere
2. Definitii
3. Modelul de date
4. Modelele de date: perspectiv istoric
1/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Evidenta bunurilor
Sisteme de numeratie
Instrumente: abac, calculator
Suport: tablite de lut, papirus, hartie, digital
Baze de date; SGBD.
2/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
1. Introducere
2. Definitii
3. Modelul de date
4. Modelele de date: perspectiv istoric
3/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Baz de date (BD)=
Exemple
1) baza de date a unui liceu;
2) baza de date a unui muzeu;
3) baza de date a unui magazin de muzic.
4/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Exemple
IMS, DB2 (pn la DB9, de la IBM),
Ingres II (de la Computer Associates International
Inc.),
Oracle 8i (de la Oracle Corporation),
Ms Access, FoxPro (de la Microsoft),
Paradox, Visual dBase (de la Borland),
Sybase Adapted Server (de la Sybase Inc.),
IRIS (de la Hewlett-Packard).
5/

Definiie
Sistemde gestiune a bazelor de date (SGBD)
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
6/
Definiii
1. Proiectarea unei baze de date
2. Construirea (popularea) unei baze de date
3. Administrarea unei baze de date
4. Interogarea unei baze de date
5. Actualizarea unei baze de date
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
7/
Atenie
Nu orice colecie de date este o baz de date
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Date
Informatii
Cunostinte
8/
Date Date Date
Informaii
Prelucrri
Context
Context
Cunotine
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Definiie
Date
Cuvntul dat/ date (datum / data):
de origine latin,
provine de la verbul a da;
Definiie
Informaii
9/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Definiie
Cunostinte
Exemplu:
Lista de referine bibliografice privind elaborarea algoritmilor i
evaluarea complexitii lor.
10/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
1. Introducere
2. Definitii
3. Modelul de date
4. Modelele de date: perspectiv istoric
11/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Ce este o BD?
un obiect?
o metoda?
Definiie
Model
12/
vrem s modelm?
(vor fi implicate) n modelare?
acel aspect al realitii?
s efectum toate aciunile dorite?
n mediul de modelare ales?
este gradul su de adecvare la realitatea modelat)?
Ce (aspect al realitii)
Ce informaii sunt necesare
Cum vom exprima (reprezenta)
Reprezentarea propus ne permite
Cum"traducem" reprezentarea
Ct de bine lucreaz modelul (care
Lumea real


Figura 1: Procesul de construie a unui model
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
O baz de date nregistreaz date despre un aspect al realitii
inconjurtoare, opernd simplificrile necesare i inerente
un acelai aspect al realitii nconjurtoare poate fi modelat n
mai multe feluri, n funcie de scopul urmrit
alegerea unui anumit mod de reprezentare a situaiei reale pentru
definirea bazei de date depinde de scopul pentru care trebuie
construit baza de date.
13/
Figura 2: Modele multiple



D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
O baz de date ofer un anumit grad de abstractizare a
datelor ascunznd detaliile de implementare
programele specifice unei baze de date nu depind de
modul de stocare i accesare a datelor la nivel fizic.
independena datelor
se realizeaz cu ajutorul unui model de date (Data Model)
E.F. Codd = "printele" conceptului de model de date
[relational]
Definiie
Model de date
14/
principalul mecanism care asigur partajarea datelor din
baza de date ntre diferitele aplicaii care le acceseaz
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
1. Introducere
2. Definitii
3. Modelul de date
4. Modelele de date: perspectiv istoric
15/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Info
Debutul domeniului:
anii 60: Preedintele J.F. Kennedy: programul Apollo: aducerea
primului om pe Lun pn la sfritul anilor '60.
North American Aviation (NAA) primul contractor al proiectului, a
dezvoltat un software bazat pe o structur ierarhic
denumit GUAM (Generalized Update Access Method).
Spre mijlocul anilor '60, IBM s-a alturat NAA dezvoltnd n
continuare GUAM =>unul dintre primele sisteme
comerciale de gestiune a bazelor de date: IMS
(Information Management System).
IMS continu s fie principalul SGBD ieirarhic utilizat de
majoritatea calculatoarelor mainframe.
Info
Termenul "Database" :
in titlul conferinei : Development and Management of
Computer Centered DataBase, Santa Monica, 1964.
16/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Evolutia sistemelor de baze de date:
I. sistemele de fiiere,
II. sistemele prerelaionale (sau "istorice, navigante,
traditionale): ierarhic i reea,
III. sistemul relaional,
IV. sistemele postrelaionale: orientat obiect i hibrid
(obiect-relaional),
V. sistemele semantice: multi-dimensional i logic
(deductiv).
17/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
I. Sistemul de gestiune bazat pe fiiere
un predecesor al sistemelor de gestiune a bazelor de
date,
= colecie de programe care realizau fiecare cte
"un serviciu" pentru utilizatorii datelor
fiecare program i definea i i administra propriile
date.
numeroase dezavantaje (abordarea descentralizat n
stocarea informaiilor, gradul mare de redundan
i dependen program-date)
un salt semnificativ fa de fiierele administrate
manual:
saltul de la abordarea informaional la cea
informatic.
18/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
19/


Figura 3: Modele de baze de date: (a) ierarhic; (b) reea
II. Modelele prerelaionale
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
Reprezentarea datelor n modelul ierarhic i n modelul
reea: mulimi de inregistrri (i.e. colecii de date de
diferite tipuri: Integer, Boolean, Real etc.)
Reprezentarea relaiilor dintre ele: legaturi de tip pointer
Inregistrrile care formau baza de date erau organizate:
o n modelul ierarhic: ca o mulime de arbori,
o n modelul reea: ca o mulime de grafuri;
Ambele modele prerelaionale permiteau accesul la date
de-a lungul unor drumuri (ci) predefinite, explicit
stabilite la nivelul programelor de aplicaii
=> orice modificare a structurii bazei de date antrena
modificarea acestor ci n programele deja scrise
Exemple:
pentru modelul ierarhic:
IMS (de la IBM);
pentru modelul reea:
IDS II (de la Honeywell), IMAGE (de la Hewlett Packard).
20/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
21/
Facultate
Student Cadru didactic Activitate didactic Locaie
Curs Examen Proiect
Examen
Inscriere
Desfurare
Facultate
Student
Activitate didactic
Locaie
Curs
Proiect Cadru didactic
Predare
Figura 4: Modelul ierarhic / retea al activitatiilor dintr-o facultate
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
III. Modelul relational
cel mai important eveniment din istoria bazelor de date;
iunie 1970: revista CommACM
"A Relational Model of Data for Large Shared Databanks
Edgar Frank Codd (de la IBM Research Laboratory):
concepte din algebra relaional pentru a rezolva problemele
legate de stocarea volumelor mari de date
"celebrele" 12 reguli (condiii) pe care trebuie s le
ndeplineasc un SGBD pentru a fi declarat relaional;
un precursor: modelul bazat pe teoria mulimilor:
D.L. Childs : "Feasability of a Set-Theoretical Data Structure",
n Proc. Fall Joint Computer Conference, 1968.
22/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
23/
E.F. Codd
23 august 1923 n Portland, UK,
18 aprilie 2003, n Florida,
A fcut studii de matematic i chimie la
Exeter College, Oxford,
A luptat ca pilot in Royal Air Force in Al II-lea Razboi
Mondial,
S-a mutat n Statele Unite n 1948, pentru a lucra la IBM
(intai la New York apoi in California).
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
24/
1965: Doctorat la University of Michigan in Ann Arbor:
teza: Propagation, Computation, and Construction of Two-
dimensional cellular spaces ,
conducator prof John Henry Holland (parintele algoritmilor
genetici),
IBM fellow in 1976 i ACM Fellow in 1994,
Premiul Turing: n 1981 i 1994,
A introdus termenul OLAP (OnLineAnalytical Processing),
Contribuii n domeniul modelelor de calculabilitate prin
lucrrile sale privind automatele celulare,
A impus modelul relaional,
Principalii colaboratori: Chris Date i Ray Boyce,
Principalul competitor: Larry Ellison de la Oracle Database
(Sequel / SQL ).
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
25/
Cele mai importante prototipuri de sisteme de gestiune a
bazelor de date de tip relaional au fost:
1. System R, IBM San Jose Research Laboratory; sfritul
anilor '70. A condus la:
apariia unui limbaj structurat de interogare a bazelor de
date: SQL,
mai multe SGBD-uri relaionale comerciale:
DB2i SQL/DS de la IBM i, respectiv,
ORACLE de la Oracle Corporation (n deceniul 9 al secolului
trecut);
2. INGRES (Interactive Graphics Retrival System):
Universitatea Berkeley din California,
3. Peterlee Relational Test Vehicle: IBM UK Centre din
Peterlee, Marea Britanie.
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
26/
Cteva sute de sisteme relationale:
1. DB2 (de la IBM),
2. Ingres II (de la Computer Associates
International Inc.),
3. Oracle Xi (de la Oracle Corporation),
4. Ms Access, FoxPro (de la Microsoft),
5. Paradox, Visual dBase (de la Borland),
6. Sybase Adapted Server (de la Sybase Inc.).
Multe sisteme nerelaionale ofer acum i o interfa
cu utilizatorii de tip relaional, indiferent de
modelul de date pe care se bazeaz de fapt.
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
IV. Modelele postrelationale
modelul relaional: impropriu pentru manipularea unor
volume f mari de date, cu formate variate:
hri meteorologice sau geografice ,
imagini transmise prin satelit utilizate n msurarea
factorilor poluani,
obiectelor binare mari (BLOBs = Binary Large Objects)
necesare n digitalizarea informaiei coninut n
fiierele audio sau video
=> modelele postrelaionale, de generaia a treia:
modelul orientat obiect,
modelul obiect-relaional.
27/
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
28/
(IVa.) Modelul orientat obiect:
inglobarea semanticii obiectelor celor mai variate (LbPOO)
utilizarea aproape exclusiv a limbajelor POO pentru
dezvoltarea aplicaiilor software,
includerea n aproape orice aplicaie software a unei baze de
date ca element fundamental al acesteia.
una dintre deosebirile majore fa de modelul relaional:
o distanarea de conceptul de independen fa de limbajele
de programare
o dezvoltarea conceptului de integrare a limbajelor de
programare n sistemul de gestiune a bazei de date
(invocarea unor funcii C++ mai degrab dect inglobarea
unui limbaj special pentru interogarea datelor, ca de
exemplu SQL);
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
29/
Cele mai cunoscute prototipuri de baze de date OO:
OPENOODB (de la Texas Instruments),
IRIS (de la Hewlett Packard), iar ca variant
comercial: GEMSTONE/OPAL (de la GemStone
Systems),
VERSANT (de la Versant Object Technology).
Modelul orientat obiect este creditat cu o cretere
anual extrem de rapid
Modelul relaional continu s domine piaa sistemelor
de gestiune a bazelor de date:
fundamentarea matematic riguroas,
simplitatea,
volumul mare de date deja stocate dup acest model
costul enorm al migrrii spre un model complet diferit.
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
30/
(IVb.) Modelele hibride:
extind modelul relaional oferind:
un set de tipuri de date mai bogat i
includ i orientarea obiect
combinarea avantajelor celor dou abordri: cea relaional
i cea orientat obiect
(ex.: atributele i instanele entitilor pot avea tipuri complexe i
pot evita unele dintre restriciile specifice modelului relaional:
un atribut poate lua pentru o instanta a entitatii - in loc de o
valoare - un subset de valori din dom. de def.).
Cel mai cunoscut exemplu:
Informix Universal Server care combin tehnologiile din dou
produse preexistente:
Informix (relational) i
Illustra. (OO).
D
e
f
i
n
i
t
i
i
;

m
o
d
e
l
e
d
e

d
a
t
e
Curs 1: RECAPITULARE
31/
Clasificarea Stonebraker pentru sistemele de gestiune a
bazelor de date
(STONEBRAKER, M.: Object-Relational DBMSs: The Next Great Wave,
Morgan Kaufmann Publ. Inc., San Francisco Ca., 1996.)
SGBD relaionale SGBD hibride
SGBD prerelaionale SGBD orientate obiect
Faciliti de interogare /
asistena multi-user
Complexitatea datelor / posibile extinderi