Utilizarea SGBD MYSQL la pastrarea datelor cu structura arborescenta

Lucrare de licenta despre Utilizarea SGBD MYSQL la pastrarea datelor cu structura arborescenta
Dezvoltarea tehnicii de calcul a contribuit la crearea si utilizarea pe larg a sistemelor de prelucrare a datelor pentru diverse aplicatii. Se dezvolta sisteme informationale pentru intretinerea diferitor sisteme de activitate, diferite simulatoare si sisteme de formare profesionala. Una din premizele fundamentale pentru crearea unor astfel de sisteme este abilitatea de a le dota cu "memorie" pentru acumularea, pastrarea si sistematizarea datelor.

In aceste conditii a fost nevoie de crearea unor metode speciale si mecanisme de control pentru gestionarea resurselor de date, care au devenit cunoscute sub numele de baze de date.
Cercetarile si dezvoltarile legate de proiectarea, crearea si exploatarea bazelor de date, precum si limbajelor, mediilor de programare, a dus la aparitia unei noi ramuri independente a informaticii, care a primit titlul de sistemul de gestionare a datelor.In timpul de fata sunt dezvoltate si utilizate pe calculatoarele personale aproximativ douazeci de sisteme de gestionare a bazelor de date.

Lucrare de licenta despre Utilizarea SGBD MYSQL la pastrarea datelor cu structura arborescenta

Lucrare de licenta despre Utilizarea SGBD MYSQL la pastrarea datelor cu structura arborescenta
Cuprins

Introducere..............4

1 . Utilizarea SGBD MYSQL la pastrarea datelor cu structura arborescenta..............6
1.1. Arbori...............6
1.2. Traversarea arborilor................7
1.3. Reprezentarea structurilor arborescente in memorie...........8
1.3.1. Reprezentare in memorie a arborilor binari.................8
1.3.2. Reprezentarea arborilor oarecare..............10
1.4. Modelul de date ierarhic.............10
1.5. SGBD MySQL.................11
1.6. Transformarea modelului conceptual de pastrare a datelor in structura ierarhica.............12
1.7. Modele de pastrare a structurilor ierarhice in baza dedate......17
1.7.1. Adjacency list...........18
1.7.2. Nested Set...............20
1.7.3. Materialized Path........23
1.8. Structuri ierarhice in SGBD-uri relationale.............24
1.8.1. Structura cu referire la parinte.................24
1.8.2. Structura cu pastrarea nivelelor in diferite tabele.........26
1.8.3. Structura cu chei pe biti...............27
1.9. SGBD-uri cu suport al mecanismului de pastrare a datelor ierarhice..............27

2 . Elaborarea aplicatiei.................28
2.1. Proiectarea bazei de date pentru pastrarea structurilor arborescente.............28
2.2. Descrierea aplictiei...............29
2.2.1. Adaugarea datelor in tabel.......29
2.2.2. Modificarea datelor din tabel....33
2.2.3. Stergerea datelor din tabel......34
2.2.4. Afisarea datelor din tabel.......36

Concluzii..............38

Bibliografie...........40