Modelul infolog al bazei de date

Baza bazei de date este modelul de date. Modelul informațional-logic (infologologic) al zonei subiect reflectă aria subiectului sub forma unui set de obiecte de informație și legăturile lor structurale.







Un obiect informativ este o descriere a unei anumite entități (un fenomen, un obiect real, un proces) sub forma unei colecții de rechizite logice. De exemplu, un obiect informativ Un student descrie o entitate - un student. Compoziția necesară a acestui obiect informativ, adică structura sa, următoarele: numărul grupului. Numele complet, numărul înregistrării, data nașterii. Un obiect de informații are multe implementări - instanțe.

Un exemplu de model infologic:

Fig.133 Exemplu de conexiune "Multe-la-multe"

Există trei tipuri de modele de date:

Un model de date ierarhic (arbore) este o ierarhie a elementelor numite noduri. Un nod este o colecție de atribute de date care descriu un obiect informativ. La cel mai înalt nivel există un singur nod - rădăcina. Fiecare nod, cu excepția rădăcină, este asociat cu un singur nod la un nivel superior, numit nodul sursă pentru acest nod. Fiecare nod poate fi asociat cu unul sau mai multe noduri de nivel inferior, numite subordonate. Nodurile care nu au copii sunt numite frunze. Numărul copacilor din baza de date este determinat de numărul de înregistrări rădăcină. Există o singură cale spre fiecare înregistrare de bază de date.

Modelul de rețea se bazează, de asemenea, pe conceptele de nod, nivel, conexiune. Un model de date de rețea este un model în care un nod copil poate avea mai mult de un nod sursă. Într-o structură de rețea, orice element din orice nivel poate fi asociat cu orice alt element.

Modelul relațional de date este un set de tabele bidimensionale interconectate. Fiecare tabel conține informații despre obiecte de bază de date omogene și are următoarele proprietăți:

- fiecare element al tabelului reprezintă un element de date;

- elementele unei coloane sunt omogene;

- fiecare coloană are un nume unic;

- tabela nu conține două sau mai multe rânduri identice;

- ordinea rândurilor și a coloanelor este arbitrară.

Aceste tabele sunt numite tabele relaționale. Datele pot fi extrase simultan din mai multe tabele. Acest lucru este posibil dacă stabiliți între tabelele de comunicare. Tabelele sunt legate împreună pentru a reduce, în cele din urmă, volumul bazei de date. Relația dintre fiecare pereche de tabele este furnizată dacă au aceleași coloane.

Modele de date relate.

Rândul de masă relațională se numește înregistrare, iar coloanele sunt numite câmpuri. O înregistrare este o instanță a unui obiect informativ. Câmpul reflectă o anumită proprietate a acestui obiect. Fiecare domeniu este caracterizat de:







O cheie poate fi folosită pentru a defini în mod unic fiecare înregistrare. O cheie poate fi formată din unul sau mai multe câmpuri de înregistrare. Dacă cheia este alcătuită din mai multe câmpuri, se numește câmp compozit. Cheia trebuie să fie unică și să identifice în mod unic înregistrarea. Cu valoarea cheii, puteți căuta o singură intrare. Cheile servesc, de asemenea, pentru a organiza informațiile din baza de date.

Tabelele bazei de date relaționale trebuie să îndeplinească cerințele normalizării relațiilor. Normalizarea relațiilor este un dispozitiv formal pentru restricționarea formării tabelelor, care elimină duplicarea, asigură coerența datelor stocate în baza de date, reduce costurile forței de muncă pentru menținerea bazei de date.

Să se creeze masa pentru elevi. conținând următoarele câmpuri: numărul grupului, numele complet, numărul de înregistrare al elevului, data nașterii, numele specialității, numele facultății. O astfel de organizare a stocării informației va avea o serie de dezavantaje:

- duplicarea informațiilor (numele specialității și facultății se repetă pentru fiecare student), prin urmare volumul bazei de date va crește;

- procedura de actualizare a informațiilor din tabel este dificilă din cauza necesității de a edita fiecare înregistrare a tabelului.

Normalizarea tabelelor este concepută pentru a elimina aceste neajunsuri.

Există trei forme normale de relație.

Prima formă normală. Masa relațională este redusă la prima formă normală dacă toate câmpurile sale sunt simple (adică, mai departe indivizibile). Deci, dacă din tabelul Student doriți să primiți informații pe numele studenților, numele câmpului trebuie împărțit în Nume, Prenume, Patronimic.

A doua formă normală. Masa relațională este specificată în a doua formă normală, dacă este redusă la prima formă normală, iar fiecare câmp non-cheie este complet dependent de orice cheie posibilă. Pentru a aduce masa la a doua formă normală, este necesar să se determine dependența funcțională a câmpurilor. Dependența funcțională a câmpurilor este o relație în care o singură valoare a unui recuzitor descriptiv corespunde unei valori specifice a proxy-cheie într-o instanță a unui obiect informativ.

A treia formă normală. Tabelul este în a treia formă normală, dacă este în a doua formă normală și nu există dependență tranzitorie a câmpurilor. Se constată o dependență tranzitiva în cazul în care unul dintre cele două câmpuri descriptive depinde de cheie, iar un alt câmp descriptiv depinde de primul câmp descriptiv. De exemplu, tabelul Student (№ numele grupului, № carte de înregistrare, Born, soc) trei domenii: № carte record № grup Warden sunt dependență tranzitive. Numărul grupului depinde de numărul cărții de înregistrare. iar Starosta depinde de numărul grupului. Pentru a elimina dependența tranzitantă, trebuie să transferați câmpurile din tabelul Student într-o altă tabelă de grup. Tabelele vor avea următoarea formă: Student (numărul grupului, numele complet, numărul de înregistrare, data nașterii), grupul (numărul grupului, Starosta).

Peste tabelele relaționale sunt posibile următoarele operații:

- Combinarea tabelelor cu aceeași structură. Rezultatul este un tabel general: prima, apoi cea de-a doua (concatenarea).

- Traversarea meselor cu aceeași structură. Rezultat - sunt selectate înregistrările din ambele tabele.

- Scăderea tabelelor cu aceeași structură. Rezultat - acele înregistrări sunt selectate care nu se află în subtrade.

- Eșantionare (subset orizontal). Rezultat - selectați înregistrări care îndeplinesc anumite condiții.

- Proiecție (subset vertical). Rezultatul este o relație care conține o parte din câmpurile din tabelele sursă.

- Produsul cartezian al două mese. Înregistrările tabelului rezultat sunt obținute prin combinarea fiecărei înregistrări a primului tabel cu fiecare înregistrare a celeilalte tabele.







Articole similare

Trimiteți-le prietenilor: