Modele de organizare a datelor - studopediya

clasificarea bazelor de date

1. În datele de tehnologie de procesare a bazei de date sunt împărțite în centralizate și distribuite.

· Baza de date centralizată este stocată în memoria unui sistem informatic. În cazul în care acest sistem informatic este o componentă a unei rețele de calculatoare, poate distribuit acces la această bază de date. O astfel de metodă este utilizarea bazelor de date sunt adesea folosite în nyayut-LAN ​​PC.

· O bază de date distribuită este format din mai multe, eventual, se suprapun, schihsya sau chiar se suprapun piese stocate în diferite calculatoare rețea de calcul-TION. Lucrul cu o bază prin utilizarea unui sistem de management al bazelor de date distribuite (RDBMS).

2. Conform metodei de acces la datele de bază de date este împărțit într-o bază de date de acces local și o bază de date de acces (rețea) la distanță.

Sisteme centralizate de baze de date cu acces la rețea își asumă diferite arhitecturi astfel de sisteme:

server de fișiere. Arhitectura sistemului de baze de date cu acces la rețea implică selectarea uneia dintre mașinile de pe rețea ca (serverul de fișiere) central. Pe o astfel de mașină este stocată partajată bază de date centralizată. Toate celelalte mașini de rețea efectua funcții-TION de stații de lucru prin care este sprijinit de acces la sistemul utilizatorului la o bază de date centralizată. Fișierele bazei de date în conformitate cu Utilizatorul Cererile-Sumerian sunt transmise la stația de lucru, în cazul în care cele mai multe produse Obra-Botko.

Client-server. Acest concept implică faptul că, în plus față de panoul de stocare, apelul mașinii centrale de baze de date (serverul de baze de date), trebuie să furnizeze, completează volumul principal de prelucrare a datelor.

Un set de principii care reglementează organizarea structurilor de stocare a datelor în baza de date logice, numit modelul de date. modele de baze de date determina Xia trei componente:

• organizarea de date admisibilă;

• setul de operații admisibile.

În teorie, sistemele de management de baze de date distinge trei modele principale TI-sos:

Ierarhic. terminologic bază pentru modelele ierarhice și de rețea sunt în dozare: atribut, și unitatea de înregistrare. Sub atribut (element de date) realizează o Xia cea mai mică unitate structurală numit de date. Subintitulata poate forma o multitudine de atribute ale unității de date. În unele cazuri, unitatea luate separat poate consta din mai multe copii ale aceluiași tip de date, sau, cum se spune, este multiplicitatea elementului. În cele din urmă, Sue Vo de gheață-numit asamblarea elementelor constitutive, care nu este inclusă în celelalte unități.

Într-un model ierarhic al tuturor unităților de înregistrare și atributele bazei de date formează un set organizat ierarhic, adică o structură în care toate elementele asociate subordonat, și în care fiecare element poate fi supus numai un oarecare alt element. Această formă de dependență a reprezentat-convenabil folosind un grafic arbore (circuit format din puncte și săgeți conectate și care nu are bucle). Conceptele de bază ale structurii ierarhice includ: element de nivel (nod) link-ul. Nod - un set de atribute de date care descriu un obiect. În schema de noduri de arbore ierarhic reprezintă nodurile graficului. Fiecare nod la un nivel inferior asociat cu un singur nod situat la un nivel superior. copac Ierarhic are doar un singur nod (rădăcină de copac), nesubordonate Nick Coy alt top și situat la nivelul superior (mai întâi). (subordonate-nennye) noduri dependente sunt situate pe al doilea, al treilea, etc. niveluri. Numărul de arbori din baza de date depinde de numărul de intrări rădăcină.

Fiecare înregistrare de date, există doar un singur (ierarhic) calea de înregistrare-ing rădăcină.

Rețea. Abordarea de rețea pentru organizarea datelor este o extensie a ierarhică. Baza de date de rețea cuprinde un set de înregistrări și un set de relații între înregistrări, mai precis, a unui set de copii ale înregistrărilor de tip (tipuri de un set admisibil) specificate și un set de specimene dintr-un anumit set de tipuri de comunicare. Un exemplu de un sistem de gestionare a datelor cu organizarea rețelei este Sistemul integ-evaluat de gestionare a bazelor de date (IDMS) de Cullinet Software Inc. dezvoltat la mijlocul anilor '70. Acesta este proiectat pentru a fi utilizat pe calculatoarele „mari“. Arhitectura sistemului se bazează pe o pre-descompuneri Baza de date Task Group (DBTG), Conferința de la Data Systems Limbi (CODASYL), organizația responsabilă pentru definirea standardelor lingvistice, COBOL pro-programare.

Structura rețelei cu aceleași concepte de bază (nivel de nod, comunicare), fiecare element poate fi asociat cu orice alt element.

Printre avantajele sistemelor de management al datelor bazate pe o modele ierarhice sau de rețea, ele pot fi numite de compact și, în general, de înaltă performanță, și printre dezavantaje -, gradul înalt nu universale depind ing pe date specifice.

Aceste modele sunt caracterizate prin simplitatea structurii de date, reprezentarea tabelară ușor de utilizat și capacitatea de a utiliza aparatul formal al algebrei și a relațiilor de calcul relaționale pentru prelucrarea datelor.

Modelul relațional se concentrează pe organizarea datelor sub formă de pi persoane bidimensionale. Fiecare tabel relational este un tablou bidimensional și ăsteia următoarele proprietăți:

· Fiecare intrare de masă - singur element de date;

· Toate coloanele din tabel sunt omogene, adică toate elementele dintr-o coloană sunt de același tip (numeric, caracter, etc.) și lungimea;

· Fiecare coloană are un nume unic;

· Același rând din tabel nu există;

· Secvența de coloane și rânduri pot fi arbitrare.

Exemplu. tabel relational poate oferi informații despre studenții înscriși la universitate.

Relațiile sunt prezentate sub formă de tabel, în cazul în care rândurile corespund tuple sau înregistrări și coloane - atribute de relații, domenii, domenii.

In baza de date relațională fiecare tabel trebuie să aibă o cheie primară (cheie din nou chevoy element) - un câmp sau combinație de câmpuri care identifică în mod unic fiecare rând din tabel.

Un avantaj important al modelului relațional este că, în cadrul corolar cadru dei privind datele pot fi reduse la operațiunile de algebra relațională, Koto-secară sunt realizate pe o relație. Aceste operații, cum ar fi reuniunea, intersecția-ne. scădere, produs cartezian, selecție, proiecție, unire, divizare.

Cea mai importantă problemă care trebuie rezolvată în baza de date de proiectare pentru a oferi astfel de structura lor, care să ofere informații minime set-dublirova și simplifică procesarea și actualizarea datelor procedura. Codd a fost oferit un set de natura universală a cerințelor formale de organizare a datelor, care poate rezolva în mod eficient problema de re-numerice. Aceste cerințe de tabele de date primit Project Hosting-a formelor normale. Inițial, trei forme normale au fost formulate. Mai târziu, a existat o formă normală de forma normală Boyce-Codd și ordinele mai mari. Cu toate acestea, ele nu au fost destul de răspândită, neniya în practică.

• Se spune că raportul este în prima formă normală, dacă toate sale la-ribut sunt simple.

• Se spune că raportul este în formă normală a doua dacă îndeplinește cerințele din prima formă normală și nu este atributul cheie complet dependent funcțional pe cheia (identifică în mod unic Xia le).

• Se spune că relația este în formă normală a treia în cazul în care îndeplinește cerințele a doua formă normală și, astfel, orice atribut non-cheie este dependentă de cheie nu este tranzitiv.

Rețineți că tranzitul-tive numit o astfel de relație în care orice atribut non-cheie este dependentă de un alt atribut non-cheie, și că, la rândul său, este dependentă de cheia.

Ideea fundamentală este aceea că, pentru a aduce la masa, format din INJ, care satisface cerințele de forme normale, sau, cum se spune, pentru a normaliza datele pe acestea ar trebui să fie realizate din operațiuni de algebra relaționale de mai sus.

Principalul avantaj al modelului relațional este simplitatea sa.

Termenii modelului relațional:

• Atitudinea (Relația) - cu privire la un tip de informații obiect, cum ar fi clienții, comenzi, angajați. În bazele de date relaționale raportul este stocat în mod obișnuit într-un tabel.

• Atribut (Atribut) - o anumită parte a unor informații obiect

• Comunicare (Retatioship) - modul în care informațiile referitoare la un singur tabel cu informațiile într-un alt tabel. De exemplu, un client comandă un tip de comunicare - „one-to-many“ ca un client poate plasa mai multe comenzi, dar orice ordine se referă la un singur client.

• Combinarea (join) - masa de proces se alatura sau a cererilor bazate pe valori potrivite ale anumitor atribute. De exemplu, informațiile despre clienți pot fi combinate cu informații despre comenzi pentru codul clientului,