Informatică - baze de date

1.1. ORGANIZAREA DATELOR

Principala forma de lupta a omului împotriva timpului este micsorarea intervalului de desfasurare a diferitelor activitati, care dau impresia prelungirii perioadei de viatã. Pentru realizarea acestui deziderat omul modern utilizeaza creatia sa, calculatorul, care pe lânga calcule aritmetice poate prelucra mari cantitati de informatie într-un timp scurt, datorita noii sale configuratii si a limbajelor de programare. Eficienta unui sistem informatic data de regasirea automata a datelor, dupa diferite criterii, într-un timp cât mai scurt, depinde în mare masura de modul de organizare a datelor.

Prin organizarea datelor se întelege definirea, structurarea, ordonarea si gruparea lor în colectii a cãror elemente sunt omogene si stabilirea de relatii între colectii si între elementele unei colectii precum si înregistrarea lor pe un suport informational prelucrabil într-un sistem de calcul.

Organizarea datelor are ca urmare si micsorarea spatiului de memorie ocupat de date, care apar o singurã datã în sistem, precum si flexibilitatea datelor fãrã a modifica programele care le gestioneazã.

În organizarea datelor se utilizeazã trei concepte de bazã: entitate, atribut si valoare. Relatia dintre aceste notiuni este datã de asocierea mai multor atribute unei entitãti si a unei multimi de valori atributelor.

Notiunea de entitate nu poate fi definitã, deoarece este o notiune primarã. Mai multe elemente de acelasi tip reprezintã o entitate. Câteva exemple de entitãti sunt: tranzistor, rezistor, persoanã, student etc. Entitatea este un obiect concret sau abstract reprezentat prin proprietãtile sale.

Proprietãtile esentiale care descrie o entitate se numesc atribute, care pentru anumite elemente ale entitãtii poate lua valori din anumite multimi numite domeniul atributului respectiv. Deobicei aceste multimi sunt submultimi ale multimii numerelor reale, ale multimii numerelor întrgi sau a multimii sirurilor de caractere. Deci orice proprietate a unui obiect poate fi exprimatã printr-o pereche (atribut,valoare). Cum o entitate are mai multe proprietãti ea poate fi reprezentatã de mai multe perechi (atribut,valoare).

Exemplu. Un tranzistor poate avea atributele nume, beta, tensiune de alimentare, frecventã maximã, putere. Tranzistorul poate fi reprezentat de perachile (atribut,valoare) (nume,BC 107), (beta, 100), (tensiune de alimentare,10 V), (frecventã maximã 10MHz), (putere, 0,5W).

Se observã cã atributul nu caracterizeazã o entitate ci o clasã de entitãti numitã entitate grup, care în exemplul nostru este tranzistor si se mai numeste si tip de entitãti.

Notiunea de atribut este cunoscutã si sub numele de câmp sau caracteristicã. Fiecare atribut este caracterizat de natura valorilor pe care le poate lua.

Se numeste cheie atributul sau multimea de atribute pentru care valorile asociate determinã în mod unic orice element al unei entitãti. Dacã existã elemente care sã aibã aceleasi valori pentru toate atributele se ia un atribut suplimentar reprezentat de numãrul asociat elementului în entitatea datã.

Conceptul de datã este un model de reprezentare a informatiei, accesibil unui anumit procesor (om, program, calculator) care prelucreazã informatia PENTRU a obtine informatii noi despre fenomenle lumii reale.

Logic o datã se defineste prin identificator,atribut si valoare.

Exemplu: TÂNÃR - IDENTIFICATOR

PROFESIA - ATRIBUT

STUDENT - VALOARE

1.2. RELATII ÎNTRE DATE

Numim relatie între entitatile orice submultime a produsului cartezian al multimilor elementelor de forma unde . O astfel de relatie o notãm cu REL( ) unde REL este numele asociat relatiei care are aritatea k. De cele mai multe ori k=2

Definitia 1. Se numeste relatie binarã pe multimea A nevidã de date o submultime R a produsului cartezian AxA care îndeplineste o proprietate (relatie).

Exemplu. Se considerã multimea A a tranzistoarelor dintr-o magazie si relatia “de tipul BC107” asociazã fiecãrui tranzistor din A pe toti cei care sunt de tipul BC107 cu conditia sã facã parte din A.

R={(x,y)ÎAxA/x,yÎA si “ x este de acelasi tip cu y”}

Elementele asociate prin relatia R sunt acele elemente x,y pentru care (x,y)ÎR, deci x si y sunt de acelasi tip (BC107) si simbolizãm prin xRy.

Proprietãti ale relatiei binare dintre date.

1. Reflexivitatea. Relatia R peste multimea A este reflexivã dacã pentru orice x ÎA avem xRx.

2. Simetria. Relatia R peste multimea A este simetricã dacã pentru orice x,y ÎA relatia xRy implicã yRx.