Organizarea fizică

Organizarea fizică este înțeleasă ca set de metode și mijloace de plasare a datelor în memoria externă și modelul de date intern (fizic) creat pe baza lor. Modelul intern este un mijloc de mapare a modelului logic într-un mediu fizic de stocare.







Spre deosebire de un model logic, un model fizic de date este asociat cu modalități de organizare a datelor pe medii utilizând metode de acces la date. Acesta indică modul în care datele sunt plasate în baza de date, modul în care acestea sunt aranjate, modul în care sunt organizate legăturile, modul de localizare a înregistrării și selectarea acestora. Modelul intern este dezvoltat prin intermediul SGBD.

Evident, orice model de logica pot fi reflectate în același mod ca și unul și același algoritm poate fi reprezentat printr-o multitudine de programe echivalente compilate pe una sau pe diferite limbaje de programare.

Unul dintre modelele interne va fi optim. Timpul de răspuns minim al sistemului, volumul minim, costul minim al bazei de date etc. sunt folosite ca criterii de optimitate. Principalele mijloace de modelare fizică în baza de date sunt:

§ Structura de stocare a datelor;

§ limba de descriere a datelor.

În cel mai simplu caz, structura de stocare a datelor poate fi reprezentat prin baza de date a înregistrărilor fișier structura, înregistrările de teren de declanșare, ordinea domeniilor lor de plasament, tipul și lungimea. În cazul în care structura de stocare a datelor este destinată în primul rând pentru a indica metoda de înregistrări de plasare și câmpuri, modelele de căutare a determina modul gasi rapid aceste înregistrări, astfel încât se face distincția între două principiu, organizarea fizică a bazei de date:

1) Organizație bazată pe structura de stocare a datelor;







2) O organizație care combină structura de stocare a datelor cu una sau mai multe structuri de căutare.

Rezultatul final al organizării bazei de date fizice este fișierele de date - fișiere de baze de date și fișiere de structură de căutare. Dintre cele mai multe tipuri de structuri de căutare, DBMS-urile pe un PC, liste liniare și lant, fișiere de indexare și indexare sunt cele mai des folosite.

Fig. 19. Reprezentarea grafică a listei de lanțuri.

COP - sfârșitul listei

FS - reținerea listei

4 - numărul elementelor.

Fig. 20. Reprezentarea tabelară a listei de lanțuri.

În înregistrare, puteți furniza orice număr necesar de pointeri k, și, prin urmare, aveți k variante de înregistrări de eșantionare în fișier. Liniile de lanț sunt cele mai convenabile pentru reprezentarea în memoria externă a modelului de date de rețea.

Într-o bază de date, de regulă, înregistrările sunt ordonate de unul dintre câmpuri (cheia principală), ceea ce vă permite să scurtați lista de înregistrări atunci când citiți fișierul bazei de date. Pentru a reduce timpul petrecut în căutarea datelor pentru câmpuri non-cheie, sunt create fișiere inversate.

Inversat este un fișier ale cărui intrări sunt ordonate într-un câmp non-cheie. Procesul de creare a unui fișier inversat constă în reordonarea valorii unui câmp non-cheie, adică în obținerea unei copii a fișierului sursă printr-o ordine diferită de înregistrări. Inversarea fișierului principal va fi completă dacă fișierele inversate sunt create pentru fiecare dintre câmpurile sale non-cheie și parțial dacă sunt create numai pentru o parte din câmpurile non-cheie.

Fig. 21. Procesul de inversare a dosarelor.

Aici este o bază de date, ca parte a dosarului, care este organizat în câmpul cheie „Last Name“, iar intrările de fișiere răsturnate, care nu sunt în ordinea câmpului cheie „Anul“ fișierul principal. Tastarea „Găsiți un loc de muncă cu anul nașterii este mai mică decât 1970,“ este necesară extragerea de date pentru a efectua nu în procedura principală, care a necesitat o căutare exhaustivă a înregistrărilor, cât și în fișierul inversat, care pentru acest exemplu este suficient pentru a citi primele 2 înregistrări.

Acestea ocupă o cantitate mică de memorie, fiecare intrare de index conține valoarea unui fișier fără cheie, în care se întâlnește valoarea specificată a unui câmp non-cheie.

Un fișier de bază de date, pentru care este utilizat cel puțin un index, se numește fișier indexat. Indexul este construit automat de DBMS în sine.

Fig. 22. Procesul de construire a unui indice.

Astfel, baza de date poate include un fișier principal și mai multe fișiere auxiliare.







Articole similare

Trimiteți-le prietenilor: