Baze de Date

ORGANIZAREA DATELOR. Scopul oricarui sistem informatic este dat de modul de organizare al datelor.Aceasta activitae presupune urmatoarele etape:

-structurarea,ordonarea,definirea si gruparea datelor in colectii de date omogene sau neomogene.

-stabilirea relatiilor dintre colectiile de date si dintre componentele unei colectii de date

-stocarea colectiilor de date pe un suport fizic in vederea procesarii automate de catre un sistem de calcul.

Scopul organizarii datelor. Scopul organizarii datelor este acela de ragasire automata atunci cand sunt cautate dupa diferite criterii si forme.Principalele obiective ale organizarii datelor sunt:

-timpul de acces sa fie cat mai mic

-spatiul de memorare indiferent pe ce suport sa fie cat mai mic.

-stocarea acelorasi date sa se faca pe cat posibil o singura data

-sistemul de organizare al datelor trebuie sa reflecte cat mai fidel toate legaturile dintre obiectele ,fenomenele si procesele pe care le reprezinta.

-schimbarea structurii datelor si a relatiilor dintre ele trebuie sa se poata face fara a modifica programele de alicatii.

Principalele concepte. utilizate in bazele de date sunt cele de entitate,atribut si valoare.

-entitatea-este obiectul,procesul sau fenomenul pentru care se construieste baza de date.

-atributul-este o proprietate a entitatii

-valoarea-reprezinta valoarea atributului care se mai numeste si instantiere adica valoarea unui parametru la un moment dat.

Bazele de date pot fi simple daca este indivizibila sau compuse daca are parti componente

RELATII INTRE DATE.Intre datele ce apartin unei entitati pot exista doua tipuri de relatii si anume:

-relatii care definesc apartenenta unei date la o entitate

-relatii dintre entitati de acelasi tip sau de tipuri diferite.

Relatia binara se poate definii astfel:-Fie D o colectie oarecare de date diferita de 0.Se numeste relatie binara pe D o submultime R a produsului cartezian DxD care poseda o proprietate si o legatura: R:DxD ->D unde R={(x,y)|x,y apartin D} si intre x si y exista o relatie.

Proprietati ale relatiilor binare.

-Reflexibilitatea-o relatie R definita pe D este reflexiva daca orice x apartine lui D avem xRx