CURSUL 1 ORGANIZAREA DATELOR

ORGANIZAREA DATELOR
MEMORIA INTERNA
MEMORIA EXTERNA

MEMORIA EXTERNA
Definirea
Structurarea Ordonarea Optimizarea si gruparea datelor in colectii de date

omogene Stabilirea legaturilor dintre date Stabilirea modului de stocare a datelor pe un suport tehnic de informatie

Obiective specifice
Minimizarea timpului de acces
Minimizarea spaiului ocupat de memorie Unicitatea datelor Reflectarea, pe ct este posibil, n sistemul de

organizare a datelor a tuturor legturilor dintre obiectele, fenomenele, procesele economice pe care aceste date le reprezint; Flexibilitatea datelor

Paradigma DIKUW
Date
Informatii Cunostinte (Intelegere) Intelepciune

Intelepciune

Intelegere

Cunostinte

Informatii

Date

Date
Reprezint un set de fapte obiective, eterogene despre un proces sau un eveniment care au o utilitate redus dac nu sunt transformate n informaii. Datele de exemplu sunt atribute cantitative, numerice sau de alt natur obinute prin observaii, experimente sau calcule.
Nu au insemnatate de sine statatoare

Informatii
Sunt date nzestrate cu relevan i scop. Au o anumit

semnificaie i sunt organizate pentru anumite scopuri. Constituie o colecie de date i explicaii asociate, precum si interpretri despre un obiect, eveniment sau proces. Descrie: cine, ce, unde, cand

Date

Informatii

Condensare Contextualizare

Calcul
Categorizare Corectare

Cunostinte
Este o colectie de informatii, experiente, valori care

este utila si are insemnatate Ofer cadrul pentru evaluarea i ncorporarea unor noi experiene i informaii Folosite in modelare, simulare Raspunde la intrebarea: cum

Intelegere
Este un proces cognitiv si analitic care poate sintetiza

cunostinte noi din cele deja detinute. Sistemele de IA pot sintetiza cunostinte noi din cunostinte si informatii existente Da o explicatie: de ce

10

Intelepciune
Este un proces non-deterministic care extrapoleaza pe

baza cunostintelor anterioare dar si a moralei, a codului etic. Este abilitatea de a identifica adevrul i de a face raionamente corecte pe baza cunotinelor, experienei i intuiiei. Este un proces prin care omul poate decide ce e bine si ce e rau si care este cea mai buna cale de urmat

11

 Obtinerea faptelor de baza, neprelucrate

Date

Informatii

Intelegerea relatiilor dintre date Se da insemnatate si scop datelor

Intelegerea tiparelor, sinteza in timp a multiplelor surse de informatii O combinatie de informatii, valori, experiente si reguli
Cunostinte

Se analizeaza si sintetizeaza informatii derivate Se folosesc cunostinte pentru verificare ipotezelor si observarea de contradictii, Intelegere ambiguitati

Cunostinte

Intelegerea principiilor, adauga valoare Se folosesc cunostintele si intelegerea pentru atingerea scopurilor

12

Date

10.03.2011 11:31 0.3955 10.03.2011 11:38 0.395 10.03.2011 13:40 0.3921 10.03.2011 15:03 0.3915 10.03.2011 15:03 0.3916

1000 500 500 1500 500

10.03.2011 15:13 0.3915

10.03.2011 15:15 0.3913 10.03.2011 15:15 0.3912 10.03.2011 15:15 0.391 10.03.2011 15:15 0.3911 10.03.2011 15:15 0.3915 10.03.2011 15:28 0.3902

1000
500 500 3500 1500 1000 3000

13

Informatii

Simbol
ATB ATB ATB ATB ATB ATB ATB ATB ATB ATB ATB ATB

Data

Pret

Volum
1000 500 500 1500 500 1000 500 500 3500 1500 1000 3000

10.03.2011 11:31 0.3955 10.03.2011 11:38 0.395 10.03.2011 13:40 0.3921 10.03.2011 15:03 0.3915 10.03.2011 15:03 0.3916 10.03.2011 15:13 0.3915 10.03.2011 15:15 0.3913 10.03.2011 15:15 0.3912 10.03.2011 15:15 0.391 10.03.2011 15:15 0.3911 10.03.2011 15:15 0.3915 10.03.2011 15:28 0.3902

14

15

Date

Cunostinte

Intelepciune

Informatii

Intelegere

Intelpciune

Cunostinte

Date

Intelegere

Informatii

16

Organizarea datelor
Fisiere
Baze de date Depozite de date Data Mart-uri

17

Fisierul de date
Reprezint o colecie de date omogene organizat dup

anumite reguli pe un suport informaional prelucrabil folosind calculatorul. Partea de identificare, etichete la inceputul si sfarsitul fisierului Partea de date, colectie omogena de date apartinand aceleasi entitati

18

Caracteristici
Actualizarea Adaugarea, Modificarea, Stergerea Natura datelor continute
Prelucrarea Interogare, Actualizare, Conversii, Operatii matematice Volumul

19

Tipuri de acces
Acces secvential
Acces direct Acces dinamic (mixt)

20

Structurarea fisierelor
Logica, programatorul va descrie tipul fisierului prin codul sursa.

Nivelul logic se refer si la atributele fiierelor, metadatele (descrierea structurii de date), alte detalii de ordin temporal i calitativ. Fizica, modul de reprezentare pe memoria, externa, o succesiune de biti cu insemnatate (realizata de SGF sau proprie). Suprapunerea structurii logice (fcut ntr-un program) peste structura fizic (fcut n memoria extern, de obicei pe disc) revine n sarcina programatorului sau a produsului software cu care se lucreaz.

21

Moduri de organizare clasica a datelor

Secventiala Inregistrari dispuse fara o ordine prestabilita Actualizarea presupune in general recrearea fisierului Relativa Inregistrari dispuse n fiier una dup alta i numerotate (de ctre sistem) de la 0 sau 1 la numrul maxim de realizare Indexata Se ataseaza unul sau mai multe fisiere de indecsi
22

Moduri de organizare complexa a datelor

Partitionata nregistrrile din fiier sunt grupate n mai multe partiii, acces direct, prin determinarea poziiei nregistrrii cutate n urma aplicrii unui algoritm de partiionare/dispersie (hashing). Multiindexata este o extindere a indexrii prin utilizarea mai multor chei alese de programator Inversa Se foloseste un fiier invers care realizeaz maparea datelor din fiierul de baz, pe baza poziiilor de apariie ale elementelor considerate atomice n fiierul respectiv.
23