Proiectarea fizica a bazelor de date ierarhice

PROIECTAREA FIZICA A BAZELOR DE DATE IERARHICE

Proiectarea bazelor de date ierarhice va fi prezentata comparand mai multe abordari pentru memorarea inregistrarilor ca de altfel si a relatiilor tata-fiu.

Toate DBMS-urile ierarhice suporta o abordare specifica pentru a implementa modelul ierarhic, de obicei se folosesteo abordare inrudita.

Eficienta unui model ierarhic nu ar trebui sa fie alterata de catre implementarea fizica a unei baze de date, iar vederea utilizatorului asupra bazei de date ierarhice nu ar trebui sa fie afectata de tehnica de structurare folosita.

Cerinte de baza pentru o baza de date ierarhica.

Implementarea fizica a bazei de date ierarhice are la baza trei cerinte:

a) Reprezentarea relatiilor 1-N intre tipurile de inregistrari tata-fiu, pentru implementarea relatiilor1-N intre tipurile de inregistrari tata si fiu, se pot defini o varietate de structuri de date fizice . Ierarhiile sunt un caz special de retele, indiferent de structurile de date fizice care se folosesc pentru reprezentarea relatiilor tata-fiu dintr-o baza de date retea, sau structuri care se folosesc pentru a reprezenta relatiile tata-fiu din baza de date ierarhica.

b) Accesibilitatea radacinii. Indiferent de structura de date fizice care sa folosit pentru implementarea relatiilor tata-fiu, fiecare ierarhie din baza de date trebuie sa fie accesibila prin inregistrarea sa cea mai din varf. Intr-o baza de date retea, o inregistrare care poate fi accesata direct se numeste port. Un port cuprinde o multime de atribute cheie care o identifica unic, iar valorile sunt folosite pentru a determina ce tip de ocurenta de inregistrare este ceruta de catre un utilizator.

c) Suportul pentru operatorii de traversare de baza. Structura de date fizica trebuie sa fie capabila sa suporte operatorii de baza care traveseaza relatiile tata-fiu, operatorii suportati trebuie sa includa:

- selectarea unei ocurente particulare de inregistrare;

- stergerea si modificarea unei ocurente de inregistrare;

- inserarea unei ocurente de inregistrare.

Cerintele pe care le-am amintit sunt aceleasi ca si cele pentru o structura de date fizica care implementeaza modelul retea.

Atat DBMS-urile retea cat si cel ierarhic trebuie sa suporte numai accesul la o inregistrare la un moment dat.

Transformarile logico-fizice de baza.

Transformarile logico-fizice de baza sunt in general aceleasi ca si in cazul proiectarilor relationale si tip retea.

O transformare logico-fizica directa este implementarea fiecarui tip de inregistrare logica a unui model ierarhic ca un unic tip de inregistrare de baza. Pentru imbunatatirea performantei sistemului, proiectantul bazei de date fizice trebuie sa datermine care din urmatoarele transformari logico-fizice sunt mai utile:

1) Partitionarea verticala: - presupune spargerea unui tip de inregistrare logica in mai multe tipuri de inregistrari de baza, cu anumite campuri de date intr-un tip de inregistrare si alte campuri de date pentru alte tipuri de inregistrari. Varianta acestei partitionari este de a nu reprezenta fizic anumite campuri de date ale tipului de inregistrare logica.

2) Partitionarea orizontala: - presupune spargerea unui tip de inregistrare in mai multe tipuri de inregistrari de baza, cu anumite ocurente ale inregistrarii intr-un tip de inregistrare de baza si altele in alt tip.

3) Reuniunea: - reprezinta combinarea unui tip de inregistrare logica cu unul sau mai multe tipuri de inregistrari logice intr-un singur tip de inregistrare de baza.