Baze de Date

ENTITATE – colectie de date care reprezinta un obiect, fenomen, process de sine statator.

ATRIBUT – reprezinta o proprietate carecteristica a entitatii.

RELATIE BINARA(pe ? ) – submultimea R: ? *? ? ? cu proprietatea:

R={ (x,y) ª ? *? | x,y ª ? / x are aceeasi valoare cu y}

PROPRIETATI:

R: ? *? ? ? este:

- 1. reflexivitatea: pt oricare ar fi x ª ? > xRx;

- 2. simetrie: dc pt oricare ar fi (x,y) ª ? xRy at exista yRx ;

- 3. antisimetrie: dc pt oricare ar fi (x,y) ª ? xRy si yRx atunci ? x=y ;

- 4. tranzitivitate: daca pt oricare ar fi (x,y,z) ª ? xRy si yRz at > xRz;

TIPURI:

- Relatie de echivalenta: reflexivitate + simetrie + tranzitivitate;

- Relatie de ordine totala: pt oricare ar fi x,y ª ? fie xRy fie yRx;

- Relatie de ordine: reflexivitate + antisimetrie + tranzitivitate;

- Relatie de preordine: reflexivitate + tranzitivitate;

1.2

Structura de date este o relatie de date intre care s-au definit o multime de relatii care conduc la un anumit mecanism de identificare

si selectie a componentelor sale.

Principalele operatii asupra structurii:

- memorare

- consultare

- actualizare

- sortare

- ventilare

- fuzionare

- copierea

- interclasare

Clasificare:

a)dupa tipul componentelor structurale:

- omogene (componente de acelasi fel)

- heterogene (invers)

b)dupa tipul substructurilor componentelor ale structurii:

- recursive (contine substructurile de acelasi tip)

- nerecursive (invers)

c)dupa posibilitatea modificarii valorii si/sau structurii datelor

- structuri statice (nu se pot modifica nr de componente si nici ordinea)

- structuri dinamice (se poate modifica orice)

d)dupa nivelul de structurare a datelor:

- logice (cu operatori logici)

- fizice (pe support de memorare)

TIPURI DESTRUCTURI:

1. Punctuala – reprezinta un element izolat fara legatura cu altul

1. Structura liniara: - simpla

- inelara

3. Strucutura arborescenta

4. Strucutura de retea: - simpla

- complexa

CURS2

2.1.

COMPONENTELE BAZELOR DE DATE pe 3 nivele:

a) nivel logic

a) nivel conceptual

a) nivel fizic

SGBD este reprezentat de un program de baza ale bazelor de date pentru care se realizeaza urmatoarele activitati:

- definirea structurii bazelor de date

- incarcarea datelor in baza de date

- acces la date (pt vizualizare, modificare)

- intretinerea bazelor de date (colectare, refolosire, spatii goale, refacere)

- reorganizarea bazelor de date (restructure, modificare structura de acces)

- asigurarea securitatii datelor

2.2.

OBIECTIVE SGBD

a) asigurarea independentei: - independenta fizica

- independenta logica

a) asigurarea unei redundante minime si controlate

a) asigurarea unor facilitate sporite de utilizare a datelor

a) cresterea gradului de securitate

a) asigurarea integritatii datelor

a) asigurarea portabilitatii (accesul multor utilizatori si aplicanti fara a schimba baza de date)

2.3.

FUNCTIILE SGBD:

a) functia de descriere a datelor (se defineste structura bazelor de date, legatura dintre colectii, legatura dintre date, se descriu

atributele din baza de date)

Se mai defineste (LDD) – metode si drepturi de acces.

a) functia de manipulare (creare baze de date, adaugare sau stergere, modificare valori, cautare, sortare)

a) functia de utilizare

a) functia de administrare