Structurarea datelor. Tipuri de relatii

Structurarea datelor. Tipuri de relatii

In cadrul colectiilor de date de acelasi tip pot apare legaturi intre inregistrarile aceleiasi colectii sau intre inregistrarile din colectii diferite.

Totalitatea acestor legaturi se numesc relatii. Relatiile pot fi de mai multe tipuri:

binare - sunt determinate de existenta unui domeniu, a unui codomeniu si a unei corespondente intre elementele domeniului si ale codomeniului.

n-are - o generalizare a relatiilor binare.

Se cunosc patru tipuri de relatii binare:

a) relatia de tip 1 - 1, numita si relatie biunivoca.

Se noteaza:

A B

Exemplu: In cadrul unei colectii formate din studenti, consideram relatie de tip 1 - 1, relatia reprezentata de cuplurile de studenti casatoriti (marca sot corespunde unei marci sotie unica) care pot fi in aceeasi colectie sau in colectii diferite.

b) relatia de tip 1 - n, se caracterizeaza prin aceea ca unei realizari din domeniu ii corespund 0, 1 sau mai multe realizari in codomeniu.

Se noteaza:

A B

Exemplu: Putem avea un fisier cu studentii bursieri (marca / luna) si corespunzator un alt fisier cu marca, bursele luate si data:

c) relatia de tip n - 1, se caracterizeaza prin aceea ca mai multe realizari din domeniu corespund unei singure realizari din codomeniu.

Se noteaza:

A B

Exemplu: Consideram un fisier care contine cartile dintr-o biblioteca si un altul care contine multimea studentilor. Un student poate imprumuta mai multe carti simultan, ceea ce se exprima printr-o relatie de tipul:

d) relatia de tip m - n, se caracterizeaza prin aceea ca unei realizari din domeniu ii corespund 0, 1 sau mai multe realizari din codomeniu, iar unei realizari din codomeniu ii corespund mai multe realizari din domeniu.

Se noteaza:

A B

Exemplu: Sa luam problema simpatiilor: mai multe fete pot simpatiza un baiat si mai multi baieti pot simpatiza o fata, considerand fetele si baietii separat (in fisiere diferite) sau in cadrul aceluiasi fisier.

Exemplu: Putem transforma exemplul dat la relatia de tip n - 1, considerand separat multimea cartilor, multimea studentilor si lista imprumuturilor - aceasta din urma va descrie o relatie de tipul m - n:

Carti:

Imprumuturi:

Relatiile n-are sunt determinate de existenta a 'n' caracteristici (C₁, C₂, .C_n) si a unei multimi "i" de n - uple C_i¹, C_i², C_i³, C_iⁿ, unde C_i¹ apartine caracteristicii C₁, C_i² apartine caracteristicii C₂, C_iⁿ apartine caracteristicii C_n. Deci exista o asociere intre realizarile celor 'n' caracteristici, definita prin multimea 'i' a n - uplelor (daca n = 2 relatia devine binara).

Exemplu: Inregistrarea logica in care fisierul 'Bursa' are structura: (Marca student, Nume student, Anul de studii, Bursa, Media). Inregistrarea logica constituie o relatie 5-ara, formata din aceste caracteristici, ale caror realizari vor forma un 5-uplu. Multimea de 5-tupluri constituie colectia de date (fisierul).

Considerand ca C_n constituie multimea caracteristicilor, relatia n-ara se poate reprezenta sub forma unui tabel cu n coloane si i linii (i fiind numarul maxim de realizari ale unei caracteristici), care respecta urmatoarele reguli:

coloanele sint identificate prin nume distincte, reprezentand 'caracteristicile';

in fiecare coloana, realizarile sint de acelasi fel (domeniul);

fiecare realizare este un sir de caractere (nici o coloana nu poate contine date compuse);

fiecare rand trebuie sa fie diferit de celelalte randuri (nu se admit duplicari);

ordinea randurilor nu este predefinita si poate fi modificata fara restrictii.

Exemplu: