Structuri de date statice

Study Notes

Masivul: structură de date omogenă, cu acces direct, cu relație ierarhică între elementele sale
Există mai multe tipuri de structuri statice de date: vector, matrice, masiv tridimensional, articol
Articolul: structură de date neomogenă, cu acces direct, cu relație de ordine ierarhică, pe mai multe niveluri de arborescență
Elementele unei structuri statice de date pot fi: date elementare (fără descendenți) și date de grup (care au descendenți)

Există mai multe tipuri de structuri dinamice de date: graf orientat, arbore, listă simplu înlănțuită, listă dublu înlănțuită, stivă (LIFO), coadă (FIFO)

O bază de date reprezintă o colecție de date utilizată într-o organizație, care este automatizată, partajată, definită riguros și controlată la nivel central
Schema bazei de date reprezintă structura, aspectul constant, organizația bazei
Conținutul bazei de date reprezintă aspectul variabil, dinamic al bazei, datele propriu-zise
Avantajele bazei de date: un grad redus de redundanță a datelor, diminuarea inconsistenței datelor, facilitarea partajării informațiilor, securitate și integritate, suport pentru rezolvarea conflictelor

Nivelul intern: definirea structurii interne de stocare (schema internă)
Nivelul global: imagine globală, schema conceptuală
Nivelul extern: imagine A, imagine B, schema externă A, schema externă B
Interfață A și interfață B: interfețe între nivelele fizic și global, respectiv global și extern