Structuri de date statice

Structuri statice de date

• 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)

Structuri dinamice de date

• 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)

Baze de date

• 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

Nivele de abstractizare a datelor

• 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