Universitatea Stefan Cel Mare Suceava Facultatea De Stiinte Economice Si Administratie Publica Specializarea: MAAFAD

ORGANIZAREA DATELOR N MEMORIA EXTERN

Profesor: conf. dr. Morariu Nicolae

Masterand: Gavrilei Corina

Suceava 2013

CUPRINS:
2.1. Evoluia organizrii datelor 2.2. Organizarea datelor n fiiere 2.3. Modele de structurare a datelor n baze de date

2.1. Evoluia organizrii datelor Organizarea datelor nseamn definirea i structurarea datelor n memoria intern sau n memoria extern (n colecii) i stabilirea legturilor ntre date, conform unui model de date. Aa cum artam n capitolele precedente, bazele de date au evoluat din fiiere. Sintetiznd, evoluia organizrii datelor n memoria extern a avut n vedere cteva aspecte: Aspecte Etape(1) 1. nainte de 1965 Mod de organizare a datelor (2) Fiiere secveniale Fiiere secveniale, indexate, directe Baze de date arborescente, reea Structura de date (3) Logic coincide cu fizic Logic i fizic Logic, fizic, conceptual Logic, fizic, conceptual Logic, fizic, conceptual Mod de prelucrare (4) Pe loturi (batch) Loturi, online Loturi, conversaional Conversaional, interactiv Interactiv Redundan (5) Mare, necontrolat Mare, necontrolat Software utilizat (6) Operaii simple de I/E (limaje asamblare i universal) Chei simple de acces (limbaje universale) Chei multiple de acces, legturi ntre date, protecia (SGBD) Limbaje de regsire, protecie, concuren (SGBD) Limbaje din programarea OO (SGBD)

2. Anii 60

3. Anii 70

Scade, controlat

4. Sfritul anilor 70 pn acum 5. Sfritul anilor 80 pn acum

Baze de date relaionale Baze de date orientate obiect

Mic, controlat Minim, controlat

2.2. Organizarea datelor n fiiere Fisierul este o colecie organizat de date unite dup criterii comune calitative, de prelucrare i scop. Toate limbajele de programare universale lucreaz cu aceast noiune, pentru organizarea datelor n memoria extern. Sistemele de baz de date lucreaz cu aceast noiune i n plus o dezvolt n noiunea de baz de date. Prezentm, n continuare, cteva noiuni fumdamentale utilizate n organizarea datelor n fiiere. De aceste noiuni se ine seama i la baze de date.

1. Caracteristici ale unui fiier: actualizarea se refer la trei operaii : adaugarea, modificarea, tergerea de nregistrri; natura datelor din fiier trebuie s fie omogen (s se refere la aceeai entitate din lumea real); prelucrarea datelor din fiier se refer la tipul i frecvena operaiilor efectuate pe nregistrri; volumul de date din fiier (se msoar n numr de octei). 2. Structura unui fiier: partea de identificare este dat de etichetele plasate la nceputul i sfritul fiierului; partea de date este colecia omogen de date ce aparin aceleai entiti din lumea real structurat astfel: fiier nregistrri cmpuri valori. 3. Modul de organizare reprezint modul de dispunere a nregistrrilor pe suportul fizic i presupune reguli de memorare a datelor. Categorii de moduri de organizare a fiierelor: a) Standard Este cea mai veche i exist pe toate tipurile de calculatoare. nregistrarea este format dintr-un ir de caractere dispus pe o linie acceptat de periferic. Toate limbajele recunosc fiiere standard de intrare i ieire. b) Clasic (elementar) Organizarea se face pe medii magnetice sau optice. Tipuri: SECVENIAL o nregistrrile sunt dispuse n fiier una dup alta fr nici o ordine prestabilit. o Localizarea unei nregistrri se face prin parcurgerea tuturor nregistrrilor anterioare ei (secvenial). o Toate sistemele de operare i limbajele de programare accept organizarea secvenial. RELATIV o nregistrrile sunt dispuse n fiier una dup alta i numerotate (de ctre sistem) de la 0 sau 1 la cte sunt (numr de realizare) o Localizarea unei nregistrri se poate face secvenial sau direct prin numrul de realizare. INDEXAT-SECVENIAL o nregistrrile sunt dispuse n fiier n ordine strict cresctoare dup o cheie (face parte din nregistrare). o Cheia este unul sau mai multe cmpuri care identific n mod unic o nregistrare.

o Fiierului i este ataat o tabel de indeci care face legtura ntre valoarea cheii i adresa fizic a nregistrrii. o Localizarea unei nregistrri se poate face secvenial dar i direct prin cheie: se compar cheia nregistrrii cutate cu indecii din tabela de index i se localizeaz direct partea fizic a fiierului n care se afl nregistrarea cutat; n partea fizic localizat se face o cutare secvenial a nregistrrii dorite. c) Special (complex) Se bazeaz pe modurile de organizare clasice. Sunt utilizate n baze de date i n sisteme de fiiere. Tipuri (cteva): PARTIIONAREA nregistrrile din fiier sunt grupate n partiii sub un nume. n cadrul unei partiii nregistrrile sunt organizate secvenial. Se utilizeaz pentru bibliotecile de programe MULTIINDEXAREA Este o extindere a indexrii prin utilizarea mai multor chei alese de programator. Spaiul ocupat este mai mare. Se utilizeaz pentru fiiere care necesit regsiri intense multicriteriale. INVERS Presupune existena a dou fiiere: de baz i invers. Fiierul de baz conine datele propriu-zise i are organizare secvenial. El este fiierul n care se caut. Fiierul invers este construit din cel de baz (printr-o tehnic de inversare) i are organizare relativ. El este fiierul prin intermediul cruia se caut. Spaiul ocupat necesar este cam de 3,5 ori mai mare fa de ct ocup fiierul de baz. 4) Modul de acces reprezint modul n care se determin locul ocupat de o nregistrare ntr-un fiier i depinde de modul de organizare. Tipuri de moduri de acces pentru fiiere: SECVENIAL presupune c localizarea unei nregistrri se face prin parcurgerea tuturor nregistrrilor care o preced. Este permis accesul secvenial pentru toate tipurile de fiiere. Se recomand pentru fiierele din care sunt necesare, la o prelucrare, peste 50% din numrul total de nregistrri.

 Pentru optimizare se recomand ordonarea fiierului. DIRECT presupune c localizarea unei nregistrri se face cu ajutorul unei chei definite de programator. Not. Accesul direct se poate face dup numrul de realizare sau dup o valoare a cheii. DINAMIC presupune c la o singur deschidere de fiier se pot localiza, alternativ i repetat, nregistrri n acces secvenial i direct. Not. Criterii de comparaie pentru organizarea datelor n fiiere i baze de date sunt prezentate n Anexa 2. 2.3. Modele de structurare a datelor n BD Informaia, care se reprezint n calculator n memoria intern sau extern, se poate defini structural dup schema: are ca are ca are ca informaia entitatea atributul valoarea obiect proprietate msur Modelul de structur se refer la descrierea tuturor atributelor unei entiti n interdependen. Valorile atributelor se materializeaz prin date, care dau o reprezentare simbolic a informaiilor. Modelul de date este ansamblul de concepte i instrumente necesar pentru a realiza structura coleciilor de date. Modelul de date este compus din: concepte; un formalism pentru a descrie datele (structura de date); un ansamblu de date pentru a le manipula (datele). Fig 2.1. Modelul de date n literatura de specialitate [RICC01], [RAGE00] sunt prezentate trei tipuri de modele de date pentru baze de date. Prezentm, pe scurt, aceste tipuri, mpreun cu cteva caracteristici pentru fiecare: modelul conceptual (la analiz) - descrie sistemul n termeni pe nelesul utilizatorului; - se folosete pentru specificaia iniial a datelor i pentru comunicarea cu utilizatorii; - este un mod de stabilire a unei legturi ntre dezvoltatori i utilizatori. modelul logic (la proiectare) - specific structura bazei de date (coleciile de date i legturile dintre ele); - se scrie ntr-o form care s poat fi folosit pentru crearea bazei de date; - se folosete pentru definirea i ntreinerea bazei de date de ctre SGBD i pentru formularea cerinelor de regsire de ctre utilizatori.

modelul fizic (sarcina SGBD) - descrie modul n care modelul logic al datelor va fi reprezentat la stocare, n memoria extern (fiiere, indeci, discuri etc.); - de obicei, este generat automat, de ctre SGBD, pornind de la modelul logic.

Schema [conceptual] reprezint descrierea fenomenelor din realitatea nconjurtoare prin entiti i atribute (tipurile de date), mpreun cu toate corelaiile (legturile) dintre ele (constrngerile). Definirea schemei este o activitate de modelare pentru c traduce n termeni abstraci entitile lumii reale. Schema BD se reprezint cu ajutorul unui model de date implementat prin intermediul unui SGBD adecvat. n cele ce urmeaz ne vom ocupa, n cea mai mare parte, de modelul logic de date pentru baze de date. Elementele (componentele) oricrui model de date pentru baze de date sunt: 1. Definirea structurii modelului (partea structural): definirea entitilor i a atributelor asociate; definirea legturilor (asociarea) dintre entiti. Asocierea poate fi de tipul : unu la unu (1:1) unu la muli (1:M) muli la muli (M:N) neprecizat explicit Definirea structurii de date se face cu un LDD (Limbaj de Descriere a Datelor) dintrun SGBD. 2. Operatorii modelului (partea de manipulare) care acioneaz asupra structurilor de date, dar i asupra datelor, pentru operaii de prelucrare (compunere, actualizare etc.). Operatorii se implementeaz cu ajutorul unui LMD (Limbaj de Manipulare a Datelor) dintr-un SGBD. 3. Regulile de integritate (partea de coeren) sunt restricii stabilite la descrierea datelor, care le asigur acestora meninerea corectitudinii i dau logica modelului. Restriciile se implementeaz cu un LDD din SGBD. Tipuri de modele logice de date pentru BD: fundamentale: ierarhice, reea, relaionale, orientate obiect; derivate (extinse din cele fundamentale): distribuite, multimedia etc. Prezentm, n continuare, principalele caracteristici pentru modelele de date fundamentare (de baz) pentru baze de date. Modelul ierarhic 1. Definirea structurii modelului ierarhic. a) Definirea entitilor se face prin noiune de tip de nregistrare (clas de entiti), care este format din caracteristici (cmpuri).

Realizarea (instana) unui tip de nregistrare este dat de ansamblul valorilor pentru cmpurile acesteia (nregistrarea).. b) Definirea legturilor dintre entiti se face fizic i conduce la structura de tip ierarhic (arborescent) reprezenat sub forma unei diagrame (fig. 2.2.). nivel 0 nivel 1 nivel 2 ... TIP_NREG 11 TIP_NREG 21 TIP_NREG 0 TIP_NREG 12 TIP_NREG 13 TIP_NREG 23

TIP_NREG 22

Fig. 2.2. Diagrama de structur ierarhic Caracteristici ale structurii ierarhice (arborescente): Fiecare nod corespunde unui tip de nregistrare i fiecare drum corespunde unei legturi (asocieri). Orice acces la un nod se face prin vrful ierarhiei, numit rdcin, pe o singur cale. Un nod subordonat (copil) nu poate avea dect un singur superior (printe). Un superior poate avea unul sau mai muli subordonai. Legtura copil-printe este doar de tip 1:1 (la o realizare copil corespunde o singur realizare printe). Legtura printe-copil poate fi de tip 1:1 sau 1:M. n structur exist un singur nod rdcin i unul sau mai multe noduri dependente situate pe unul sau mai multe niveluri. O ierarhie de tipuri de nregistrri se numete tip arbore. O realizare a unui tip arbore este format dintr-o singur realizare a tipului de nregistrare rdcin mpreun cu o mulime ordonat format din una sau mai multe realizri ale fiecrui tip de nregistrare de pe nivelurile inferioare. Ordonarea realizrilor dintr-un arbore conduce la o secven ierarhic. 2. Operatorii modelului ierarhic Localizarea unui arbore n BD: se localizeaz o realizare a tipului de nregistrare rdcin. Trecerea de la un arbore la altul n BD: se trece de la o realizare a tipului nregistrare rdcin (secven ierarhic) la o alt realizare a aceluiai tip nregistrare rdcin.

 Trecerea de la o realizare (nregistrare) la alta ntr-un arbore (secven ierarhic) : se poate face trecerea pe acelai nivel sau pe niveluri diferite ntre tipuri de nregistrri legate ntre ele. Actualizarea ntr-un arbore : adugarea, modificarea sau tergerea unei nregistrri. Operaia este greoaie i consumatoare de resurse calculator (spaiu i timp) pentru c antreneaz automat toate nregistrrile din arbore care se nlnuie cu nregistrarea actualizat. Not. Operatorii de mai sus sunt la nivel de nregistrare; acioneaz pe o nregistrare i produc tot o nregistrare. Exist i operatori la nivel de mulime de nregistrri care se implementeaz n LMD mult mai greu. 3. Restriciile de integritate ale modelului ierarhic. O realizare subordonat este totdeauna asociat unei singure realizri superior. Dac un tip de nregistrare nu are realizri atunci nici tipurile nregistrri descendente nu au realizri. Not. Efectele restriciilor de integritate sunt: complicarea operaiei de actualizare; dac o realizare a unui nod subordonat trebuie s fie asociat cu mai multe realizri ale nodului printe atunci ea trebuie multiplicat (crete redundana); dau logica i corena modelului arborescent. Caracterizarea general a modelului ierarhic. 1. Modelul a fost propus de ctre IBM i a fost primul utilizat pentru BD. 2. Structura modelului este simpl (graf orientat) familiar specialitilor n informatic. 3. Implementarea modelului se face fizic i condiioneaz performanele BD: prin pointeri, utiliznd diferite metode (liste simplu nlnuite, vectori de pointeri, chei primare etc.); secvenial, fiecare realizare a unui arbore corespunde unei nregistrri (logice) dintr-un fiier secvenial. 4. Aplicabilitatea modelului se regsete cu succes n tehnologia construciilor de maini, dar i n alte domenii. 5. Limitele modelului ierarhic: numrul de ierarhii posibile crete combinatoric cu numrul nregistrrilor, n legtura printe-copil; actualizarea datelor este groaie i consumatoare de resurse calculator; nivelul logic nu este separat clar de cel fizic (exemplu: indecii pot fi structuri logice dar i fizice); nu se poate realiza legtura de tip M:N 6. Exemplu de SGBD ierarhic este IMS (Information Management System) realizat de ctre IBM. 7. Baza de date ierarhic este o mulime ordonat de realizri ale unui tip arbore.

Modelul reea 1. Definirea structurii modelului reea. a) Definirea entitilor se face prin noiunea de tip de nregistrare, care este format din caracteristici (cmpuri). Realizarea (instana) unui tip de nregistrare este dat de ansamblul valorilor pentru cmpurile acestuia (nregistrarea). b) Definirea legturilor dintre entiti se face fizic i conduce la o structur de tip reea, reprezentat sub forma unei numit i schema (conceptual). Caracteristici ale structurii reea : Un nod poate avea orici superiori i orici subordonai. Pot exista mai multe tip de nregistrare rdcin. La un subordonat se poate ajunge pe mai multe ci. Este o extensie a structurii arborescente n care graful nu mai este limitat. Legturile n model pot fi 1:1, 1:M, M:N, ciclice. Pentru exprimarea legturilor se folosete conceptul de tip set. Un tip set este format dintr-un singur tip de nod proprietar i unul sau mai multe tipuri de noduri membre dependente de cel proprietar. O realizare a tipului set este o colecie de nregistrri care are o realizare proprietar i un numr de realizri membre asociate. 2. Operatorii modelului reea. Localizarea unui tip set: se identific o realizare a unui nod proprietar. Trecerea de la o nregistrare la alta n cadrul unui set: proprietar-membru, membru-proprietar, membru-membru. Actualizarea ntr-un set: adugarea, modificarea, tergerea unor membri. Actualizarea ntr-o reea: adugarea, modificarea, tergerea unor seturi. Not. Operaiile de actualizare sunt greoaie i mari consumatoare de resurse calculator. Aceasta, deoarece sunt antrenate ntotdeauna nregistrrile dintr-unul sau mai multe seturi. Localizarea unei nregistrri pe baza valorii unui cmp (cheie). 3. Restriciile de integritate ale modelului reea. O nregistrare nu poate fi membr a dou realizri ale aceluiai tip set. nregistrarea se va multiplica. O nregistrare poate s aparin mai multor tipuri set prin multiplicare. Un tip de nregistrare poate fi nod proprietar ntr-un set i nod membru n alt set. Un set poate avea un singur nod proprietar. Caracterizarea general a modelului reea.

1. A fost propus de CODASYL ca soluie pentru a se elimina limitele modelului ierarhic. 2. Se poate utiliza pentru domenii variate din lumea real, deoarece permite reprezentarea unor structuri complexe. 3. Implementarea modelului se face fizic i condiioneaz performanele BD: prin pointeri structurai n liste nlnuite, de diferite tipuri (owner, prior, next); prin hart de bii (matrice cu nregistrri, iar la intersecie sunt legturile: 1-da, 0-nu). 4. Limitele modelului reea: complexitatea modelului l face dificil de implementat; legturile din model nu sunt ntotdeauna foarte clare; prelucrarea nregistrrilor se face secvenial; actualizarea este greoaie i consumatoare de resurse calculator; reproiectarea este dificil datorit complexitii ridicate. 5. Exemple de SGBD reea : IDMS (Integrated Database Management System), Socrate. 6. Baza de date reea este o mulime oarecare de tipuri de nregistrri structurate pe tipuri set. Modelul relaional 1. Definirea structurii modelului relaional. a) Definirea entitilor se face sub forma unor tablouri bidimensionale numite tabele sau relaii de date. Conceptele utilizate sunt: DOMENIU este un ansamblu de valori caracterizat printr-un nume.El poate fi explicit (se enumer valorile posibile, de exemplu D1:{M, F}) sau implicit (se precizeaz proprietile valorilor, de exemplu D1:{a/aN}). TABELA/RELAIA este un subansamblu al produsului cartezian al mai multor domenii, caracterizat printr-un nume. ATRIBUTUL este coloana unei tabele, caracterizat printr-un nume TUPLUL este linia dintr-o tabel i nu are nume. Not. Ordinea liniilor (tupluri) i coloanelor (atribute) dintr-o tabel nu trebuie s prezinte nici-o importan. SCHEMA TABELEI este numele tabelei, urmat ntre paranteze rotunde de lista atributelor, iar pentru fiecare atribut se precizeaz domeniul asociat. CHEIA este un atribut sau un ansamblu de atribute care au rolul de a identifica un tuplu dintr-o tabel. Tipuri de chei: primare/alternate, simple/comune, externe. SCHEMA RELAIONAL este schema tabelei + cheile + restriciile de integritate.

Caracteristici ale structurii relaionale: Atributele implicate n realizarea legturilor se gsesc fie n tabelele asociate, fie n tabele distincte construite special pentru legturi. Atributul din tabela iniial se numete cheie extern iar cel din tabela final este cheie primar. Legturile posibile sunt 1:1, 1:M, M:N. Potenial, orice tabel se poate lega cu orice tabel, dup orice atribute. Legturile se stabilesc la momentul descrierii datelor (prin LDD) cu ajutorul restriciilor de integritate. Practic, se stabilesc i legturi dinamice la momentul execuiei. 2. Operatorii modelului relaional. a) Operatori din algebra relaional: standard: selecia proiecia, jonciunea, reuniunea, diferena, produsul cartezian, intersecia, diviziunea; extensii : complementarea, descompunerea (splitarea) etc. Not. Operatorii algebrei relaionale acioneaz la nivel de tabel n expresii relaionale. Operanzii sunt tabele iar rezultatul este ntotdeauna o tabel. b) Operatorii din calculul relaional: orientai pe tuplu: conectivele (conjuncia , disjuncia , negaia ), cuantificatorii (existenial , universal ); orientai pe domeniu: idem ca mai sus. Not. Pentru operatorii calcului relaional operandul poate fi tuplu sau domeniu. 3. Restriciile de integritate ale modelului relaional. a) Structurale sunt cele care se definesc prin compararea unor valori din tabele: cheie unic : ntr-o tabel nu trebuie s existe mai multe tupluri cu aceeai valoare pentru ansamblul cheie; referenial: ntr-o tabel T1 care refer o tabel T2, valorile cheii externe trebuie s figureze printre valorile cheii primare din T2 sau s ia valoarea NULL (neprecizat); entitii : ntr-o tabel, atributele din cheia primar nu trebuie s ia valoarea NULL. Not. Cele trei restricii de mai sus sunt minimale. Pe lng acestea, exist o serie de alte restricii structurale care se refer la dependenele dintre date: funcionale, multivaloare, jonciune etc. (sunt luate n considerare la tehnicile de proiectare BD relaionale). b) Semantice sunt cele care se definesc prin comportamentul datelor i in cont de valorile din BD: restricia de domeniu : domeniul corespunztor unui atribut dintr-o tabel trebuie s se ncadreze ntre anumite valori;

 restricii temporare : valorile anumitor atribute se compar cu nite valori temporare (rezultate din calcule etc.). Not. Restriciile semantice fiind foarte generale se gestioneaz fie la momentul descrierii datelor (de exemplu prin clauza CHECK), fie n afara modelului la momentul execuiei (de exemplu prin instruciunea IF) . Caracterizarea general a modelului relaional. 1. A fost propus de ctre IBM i a revoluionat reprezentarea datelor n BD fcnd trecerea la o nou generaie (a doua). 2. Modelul este simplu, are o solid fundamentare teoretic fiind bazat pe teoria seturilor (ansamblurilor) i pe logica matematic. 3. Pot fi reprezentate toate tipurile de structuri de date de mare complexitate, din diferite domenii de activitate. 4. Implementarea modelului se face logic prin atribute avnd rol de chei. 5. Limitele modelului relaional: prea marea simplitate a modelului l face dificil de aplicat pentru noile tipuri de aplicaii (multimedia, internet etc.); nu asigur o independen logic total a datelor de aplicaie; pentru aplicaii de volum i complexitate foarte mari nu mai face fa; poate introduce o redundan prea mare (la proiectare prin tehnica de normalizare). 6. Baza de date relaional este un ansamblu de tabele prin care se reprezint att datele ct i legturile dintre ele. Modelul orientat obiect 1. Definirea structurii modelului orientat obiect (OO). a) Definirea obiectelor se face cu ajutorul conceptului de clas de obiecte care este definit din entitatea regsit n lumea real. Se pune accentul att pe date ct i pe comportamentul acestora, ambele ncapsulate n obiect. Conceptele utilizate sunt: CLASELE (TIPURILE) DE OBIECTE sunt un tip abstract de date prin care se definete structura obiectelor (proprietile) i comportamentul (metodele) acestora. OBIECTELE reprezint o colecie de proprieti care se refer la aceeai entitate. Obiectul are: un nume prin care este referit ; un identificator unic atribuit de sistem; o implementare care este privat; o interfa care este public.

METODA reprezint operaiile permise asupra obiectului, deci comportamentul (funcionalitatea) acestuia. MESAJUL reprezint cereri adresate obiectelor pentru a returna o valoare sau o stare. CARACTERISTICI (principii) fundamentale (de baz) ale obiectelor: ncapsurarea : descrierea obiectelor se face astfel nct nu se poate avea acces din afara obiectului la datele sale; polimorfismul : diferite obiecte pot rspunde diferit la aceleai mesaje; motenirea : capacitatea unui obiect de a-i deriva datele i funcionalitatea din alt obiect. INSTANA unei clase reprezint realizarea unei clase, dat de valorile variabilelor aferente. b) Definirea legturilor ntre obiecte se realizeaz implicit prin modul de construire (definire) al obiectelor. Tipurile de legturi n modelul OO sunt: ierarhice, caracterizate prin: clasa de obiecte este structura de baz a modelului; fiecare obiect are un identificator unic; toate obiectele sunt membri ai unei clase; clasele sunt structurate n ierarhii avnd caracteristica de motenire; prin obiecte se pot defini orice tip de date (text, grafic, imagine, sunet, video etc.); ansamblul claselor de obiecte structurate n ierarhii alctuiesc schema BD. de referin caracterizate prin: se realizeaz pe baza identificatorului unic de obiect; pot fi de urmtoarele feluri: simple de asociere : referirea unui obiect de ctre alt obiect; de compunere (tip parte-ntreg) : obiectele care reprezint componente ale unui ntreg sunt asociate cu obiectul ce reprezint ntregul; de agregare : obiectele independente sunt agregate succesiv pentru a forma un ntreg. permit definirea i manipularea de obiecte compuse din alte obiecte. Obiectele compuse rezultate au o structur ierarhic dar nu au caracteristic de motenire. 2. Operatorii modelului OO: La baza operaiilor din model stau mesajele ca unic mod de a comunica obiectele ntre ele. Actualizarea metodelor : adaugare, modificare, tergere de metode. Actualizarea proprietilor : adaugare, modificare, tergere de date.

 Actualizarea claselor : adaugare, modificare, tergere de clase. Realizarea legturilor ntre clase : compunere, partiionare etc.. Actualizarea instanelor : prin metode care schimb starea intern a obiectului. 3. Restriciile de integritate ale modelului OO: Orice obiect trebuie s respecte restriciile impuse la definirea clasei din care face parte (protocol de obiect). Identificatorul obiectului asigur integritatea referirii la el (se atribuie i se terge automat o dat cu obiectul). Accesul la obiecte este limitat la folosirea protocolului de mesaje definit pentru clasa din care face parte obiectul.

Caracterizarea general a modelului OO. 1. Modelul OO marcheaz trecerea la o a treia generaie de BD. El aduce bazelor de date un plus de deschidere, independena logic a datelor de aplicaii, reutilizarea obiectelor etc. 2. Modelul OO d bune rezultate pentru probleme foarte mari i complexe (principiile complexitii sunt incluse n model). 3. n structur sunt acceptate toate tipurile de date cunoscute, deci se poate aplica pentru toate domeniile de activitate. 4. Limitele modelului OO: nu exist un model OO unanim acceptat de specialiti. Exist totui organisme internaionale de standardizare exemplu OMG (Object Management Group) precum i modele OO standardizate exemplu ODMG (Object Data Management Group); imaturitatea i naturaleea dezarmant a tehnologiei OO; elemente nc insuficient testate pentru SBDOO: controlul integritii, volume foarte mari, regsirea etc. 5. Exemple de SGBDOO: O2 (Frana), Jasmine (SUA) etc. 6. Baza de date orientat obiect este o mulime de clase de obiecte persistente (n memoria extern), organizat coerent i ordonat n ierarhii, partajat pentru utilizatorii concureni.