Modele de organizare a datelor

Un set de principii care reglementează organizarea structurilor de stocare a datelor în baza de date logice, numit modelul de date. Modelul de bază de date definit de trei componente:

- organizație de date admisibilă;

- set de operațiuni admisibile.

În teorie, sistemele de gestionare a bazei de date distinge modelul de trei tipuri de bază: ierarhic, rețea și relațională.

terminologic bază pentru modelele ierarhice și de rețea sunt conceptele de: atribut, și unitatea de înregistrare. Sub atribut (element de date) se referă la cea mai mică unitate a unei structuri de date pe nume. 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ă, înregistrarea se numește o unitate integrală, care nu face parte din alte 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 în mod convenabil folosind un grafic arborescente (circuit format din puncte și săgeți, care este conectat și nu are cicluri

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 integrat Sistemul de management al bazelor de date (IDMS) de Cullinet Software Inc. dezvoltat la mijlocul anilor '70. Acesta este proiectat pentru a fi utilizat pe calculatoarele „mari“.

Relational Data Model

Conceptul modelului relațional au fost formulată pentru prima dată în lucrările savantului american EF Codd. Unde a doua numele ei - modelul Codd.

În relaționale obiectele model și relațiile dintre ele sunt reprezentate de tabele. Pentru definiția sa formală folosește conceptul de bază al relației. Strict vorbind, termenul „relațional“ provine din relația engleză - raportul. Dacă date arbitrare seturi finite D1, D2, ..., Dn, atunci produsul cartezian de seturi D1. D2. .... Dn este mulțimea tuturor seturilor posibile ale formularului (d1.), Unde d1. dn. Raportul R definit pe seturile D1, D2, ..., Dn. Este un subset al dL produsului cartezian x D2x. x Dn. Seturile D1. D2. .... Dn numitele relații domenii, precum și elementele produsului cartezian - relațiile tuple. Numărul I determină gradul de rudenie, precum și numărul de tupluri - puterea. Pe lângă conceptele de domeniu și coloana de mașini atunci când se lucrează cu tabele relaționale utilizate alternativ pentru a le conceptul de câmpuri și înregistrări.
In baza de date relațională fiecare tabel trebuie să aibă o cheie primară (un element cheie) - 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 acesteia de acțiune privind datele pot fi reduse la operațiunile de algebra relațională, care sunt efectuate pe o relație. Aceste operații precum reuniunea, intersecția, scădere, produs cartezian, proba, diviziune compus de proiecție. 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 redundanță și să simplifice procedurile de prelucrare a datelor și actualizările. Cod intern a fost oferit un set de natura universală a cerințelor formale de organizare a datelor, care poate rezolva în mod eficient problemele de mai sus. Aceste cerințe ale tabelelor de date se numesc forme 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 sunt utilizate pe scară largă în practică.

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

Principalul avantaj al modelului relațional este simplitatea sa. Datorită lor este baza majorității covârșitoare a bazei de date într-adevăr de lucru.