BAZE DE DATE

Concepte de baz
Mihaela Elena Breabn
FII 2015-2016

Baz de date

o colecie de date (operaionale) relaionate logic

proiectat pentru a deservi necesarul de informaii al unei
organizaii

Sistem de gestiune a bazelor de date

(SGBD)
Ansamblu:

Hardware
Software
Date
Utilizatori

pune la dispoziie metode eficiente si sigure de regasire si

furnizare a datelor catre un numar mare de utilizatori

SGBD
Funcii
Ofer

Securitate
Acces controlat la baza de date
Stocarea, regsirea, actualizarea datelor
Integritate
Suport pentru tranzacii
Control concurent
Recuperare a datelor
Catalog (dicionarul de date)

SGBD
Hardware

Datele au caracter persistent

Volumul de date este ridicat
Accesul se realizeaz rapid

Poate varia de la un simplu PC la o reea de calculatoare

SGBD
Software
Interaciunea dintre utilizatori si sistem se realizeaz prin
limbaje de interogare:

DDL (data definition language)

Definirea datelor - genereaz meta-date

DML (data manipulation language)

Regsirea i actualizarea datelor

abordare neprocedural

SGBD
Utilizatori
Administratorul bazei de date
Proiectantul bazei de date
Programatorii de aplicaii
Utilizatorii finali

SGBD
Arhitectura
Funcional:

Managerul de memorie
Procesorul de interogri
Managerul de tranzacii (ACID)

La nivel de aplicaie

Client-server

SGBD
Istoric
Modelele ierarhic (IBMs IMS, sf. 60)
Modelul reea (CODASYL 1971)
Modelul relaional (Codd, 70)
Modelul obiect-relaional (90)

Modelul ierarhic (IBMs IMS, sf. 60)

10

Ex. preluat din Thomas Connolly, Caroline Begg: Database Systems. A practical approach to
design, implementation and management. Ed. Addison Wesley

Modelul reea
(Charles Bachman - CODASYL 1971)

11

Ex. preluat din Thomas Connolly, Caroline Begg: Database Systems. A practical approach to
design, implementation and management. Ed. Addison Wesley

Modelul relaional
(Edgar Frank Codd 70)

IBMs System R, SEQUEL

Berkleys Ingres
Oracle

12

Ex. preluat din Thomas Connolly, Caroline Begg: Database Systems. A practical approach to
design, implementation and management. Ed. Addison Wesley

Modelul relaional

Componente:

O clas de structuri de date denumite tabele

Constrngeri impuse asupra datelor din tabele

Asocieri ntre tabele

Metode pentru a construi noi tabele (operaii n algebra

relaional)

13

Baze de date relaionale

Terminologie

Relaie = Tabel

Atribute = Coloane = Cmpuri

Domeniu mulimea de valori permise pentru atribute

Tuplu = nregistrare o linie dintr-o relaie

Baz de date relaional o colecie de relaii cu nume distincte

Schema unei relaii o relaie cu nume definit de perechi atribut-domeniu

Schema unei baze de date relaionale - mulime de scheme de relaii

Instan a bazei de date coninutul bazei de date la un anumit moment

14

Proprieti ale relaiilor

Numele relaiilor sunt unice n schema relaional

Fiecare celul a unei relaii conine exact o valoare atomic

Fiecare atribut are nume unic in cadrul unei relatii

Valorile unui atribut sunt toate din acelai domeniu

Ordinea atributelor i a tuplelor nu are semnificaie

(Fiecare tuplu este distinct; nu exist tuple duplicat)

15

Chei

Supercheie un atribut sau o mulime de atribute care identific

unic un tuplu ntr-o relaie

Cheie candidat o supercheie cu proprietatea c nici o

submulime proprie a sa nu este supercheie

Cheie primar o cheie candidat selectat pentru a identifica n

mod unic tuplele ntr-o relaie

Cheie alternativ Chei candidat care nu au fost selectate pentru

a juca rolul de cheie primar

Cheie strin un atribut sau o submulime de atribute dintr-o

relaie care face referin la o cheie candidat a altei relaii

16

Constrngeri de integritate

Nici un atribut al cheii primare nu poate fi NULL

Valoarea cheii strine trebuie s se potriveasc cu valoarea

cheii candidat pentru mcar un tuplu din relaia refereniat,
altfel trebuie s aib valoarea NULL.

Alte constrngeri

17

View-uri

Relaiile de baz au tuplele stocate fizic n baza de date

View-ul este rezultatul unor operaii cu tabelele existente,

nu e stocat efectiv n baza de date.

18

Arhitectura pe 3 nivele
ANSI-SPARC
View_1

View_2

View_3

Conceptual level

Internal level

physical storage

19

View_n

Mapare nivel extern/conceptual

Finance Department
ID

Name

Age

Switchboard
FirstName LastName Job_title Number

Salary

FirstName = FName
LastName = SName
Job_title = J_Title
Number = Tel_no

ID = Id
Name : Fname X Sname String
Age : DoB Int
Salary : Empl_date X Scale Int

20

Id

Fname

Sname

(Num)

(Text)

(Text)

DOB

J_title

Empl_date

Scale

(Date)

(Text)

(Date)

(Num)

Tel_no
(Text)

Ex. preluat din Thomas Connolly, Caroline Begg: Database Systems. A practical approach to
design, implementation and management. Ed. Addison Wesley

Mapare nivel conceptual/intern

Id

Fname

Sname

(Num)

(Text)

(Text)

DOB

J_title

Empl_date

Scale

(Date)

(Text)

(Date)

(Num)

Tel_no
(Text)

Table_Employees <implemented as>

ARRAY[n] OF struct STAFF

struct STAFF Table_Employees [5000];

21

struct STAFF {
int
ID;
char
Fname[20];
//
char
Tel_no[15];
};

the information about staff

is physically implemented
by means of an array

struct INDEXS {
int
ID;
int
Index ;
} Index_Employees [n];

other structures, not derived

from the logical level, might
be used at the physical level
(e.g. indexes)

Ex. preluat din Thomas Connolly, Caroline Begg: Database Systems. A practical approach to
design, implementation and management. Ed. Addison Wesley

Arhitectura pe 3 nivele
Scheme

22

SGBD avantaje

Consistena datelor
Partajarea datelor
Securitate
Acces mbuntit
Concuren crescut
Servicii de backup i recuperare

23

Bibliografie

24

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. CACM
13(6): 377-387 (1970)
E. F. Codd(1985). "Is Your DBMS Really Relational?" and "Does Your
DBMS Run By the Rules?" ComputerWorld, October 14 and October 21.
E. F. Codd. 1990. The Relational Model for Database Management:Version 2.
Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.

Thomas Connolly, Caroline Begg: Database Systems. A practical

approach to design, implementation and management. Ed.
Addison Wesley