Orice date pot fi atribuite uneia din cele două tipuri: bază (simplă), a cărei reprezentare este determinată de arhitectura calculatorului sau complexă, proiectată de utilizator pentru a rezolva probleme specifice.
Datele unui tip simplu sunt simboluri, numere și așa mai departe. elemente, a căror fragmentare ulterioară nu are sens. Din datele elementare se formează structuri (tipuri complexe) de date.
Unele structuri:
O matrice (o funcție cu un domeniu finit de definiție) este o colecție simplă de elemente de date de același tip, un mijloc de operare a unui grup de date de același tip. Un singur element al matricei este specificat de un index. O matrice poate fi una-dimensională, bidimensională și așa mai departe. Soiurile de rețele unidimensionale cu lungime variabilă sunt structuri precum inel, coș, coadă și coadă în două direcții.
O înregistrare (produs cartezian) este o colecție de elemente de date de alt tip. În cel mai simplu caz, înregistrarea conține un număr constant de elemente, numite câmpuri. O colecție de înregistrări cu aceeași structură se numește fișier. (Un fișier este, de asemenea, numit un set de date în memoria externă, de exemplu, pe un disc magnetic). Pentru a putea extrage înregistrări individuale din fișier, fiecărei intrări i se atribuie un nume sau un număr unic care servesc drept identificator și se află într-un câmp separat. Acest identificator este numit o cheie.
Astfel de structuri de date cum ar fi o matrice sau o înregistrare ocupă un volum constant în memoria calculatorului, prin urmare ele sunt numite structuri statice. Structurile statice sunt de asemenea multe.
Structuri generalizate sau modele de date.
Deasupra am considerat mai multe tipuri de structuri care sunt colecții de elemente de date: o matrice, un arbore, un record. Un tip de date mai complex poate include aceste structuri ca elemente. De exemplu, elementele unei înregistrări pot fi o matrice, un teanc, un copac etc.
Există o mare varietate de tipuri complexe de date, însă studiile realizate pe un material practic mare au arătat că printre acestea există mai multe dintre cele mai frecvente. Structurile generalizate sunt, de asemenea, numite modele de date. ele reflectă viziunea utilizatorului asupra datelor din lumea reală.
Orice model de date trebuie să conțină trei componente:
structura de date - descrie viziunea utilizatorului asupra reprezentării datelor.
un set de operații valide efectuate pe structura de date. Modelul de date presupune, cel puțin, prezența unei limbi de definiție a datelor (JOD) care descrie structura stocării acestora și un limbaj de manipulare a datelor (NAM), inclusiv operațiile de extragere și modificare a datelor.
constrângerile de integritate - mecanismul de menținere a corespondenței datelor de domeniu pe baza regulilor descrise în mod formal.
În procesul de dezvoltare istorică, în SGBD s-au utilizat următoarele modele de date:
-ierarhic
-crearea de rețele
-relațională
Articole similare
Trimiteți-le prietenilor: