Sunteți pe pagina 1din 5

Organizarea si clasificarea suporturilor de date

Orice suport de date care va contine un fisier necesita o organizare .

Organizarea suportului depinde de tipul acestuia.In functie de tip,suporturile pot


fi:suporturi nereutilizabile si reutilizabile.

Suporturile nereutilizabile sunt acele suporturi ce pot fi utilizate o singura data


pentru inregistrarea datelor pe ele.De ex. Hartia de scris,majorarea discurilor
optice.Suporturile reutilizabile sunt acele suporturi ce pot fi utilizate pentru
inregistrari multiple a datelor .De ex.discurile si benzile magnetice,unitatile de
memory-stick sau SSD.
Etichetele sunt inregistrari special ce contin inregistrari despre identificarea:
1.volumului sau fisierului nume.extensie.
2.data crearii sau a ultimei modificari a fisierului
3.valori de control

OBS! De obicei etichetele sunt plasate la inceputul sau la sfaristul fisierului


sau volumului.De ex pentru Hard-Disk-uri etichetele de volum sunt continute in
blocul de boot.

Clasificarea fisierelor
Fisierele se clasifica dupa mai multe criterii:

Principalele criteria de clasificare sunt:


-modul de organizare
-modul de acces
-formatul articolelelor
-alte criteria de clasificare

Dupa modul de organizare,fisierele se clasifica in:


-fisiere secventiale
-fisiere relative
- fisiere indexate
Fisierele secventiale au urmatoarele caracteristici:
-fiecare articol n al unui fisier secvential in afara de primul si ultimul articol
are un precedent articolul n-1 si un articol urmator,articolul n+1.
-articolele nu au identitate.Astfel,pentru a ajunge la articolul n trebuiesc
parcurse toate cele n-1 articole precedente.
-Orice fisier secvential are ca ultim articol un articol special numit EOF
(End of file)
-articolele unui fisier secvential nu pot fi sterse si de aceea in practica se
utilizeaza un camp special numit camp de stergere.Stergerea propriu-zisa se face
prin reinscrierea fisierului fara a contine elementele ce aveau marcajul de stergere
special.

Adaugarea articolelor se realizeaza de obicei la sfarsitul fisierului.In unele


aplicatii este permisa inserarea de articole in fisiere secventiale dar se atrage
atentia asupra faptului ca nu este o operatie indicata deoarece se va produce o
deplasare a tuturor articolelor cu o unitate.Acest lucru este negative deoarece
conduce la timp de prelucrare indelungat pentru fisierele mari.

Principalul avantaj al fisierelor secventiale este ca pot fi organizare pe orice tip


de suport,o operatie tipica pentru fisierele secventiale este sortarea care reprezinta
rearanjarea unui fisier secvential la nivel fiizic intr-un alt fisier secvential dupa un
criteriu aplicat articolelor.Campul asupra caruia se aplica criteriul de sortare se
numeste cheie de sortare.

De exemplu daca presupunem fisierul de personal dintr-o firma in care


consideram ca avem cheia primara salariu,cea secundara data nasterii si cea tertiala
numele,in aces caz putem sa sortam crescator ,dupa salariu articolele.In situatii in
care avem salarii egale,se aplica celalalt criteriu – data nasterii,si daca si in aces
caz avem valori de egalitate se va aplica cel de-al treilea criteriu-numele.
1.Fisierele secventiale se pot concatena adica din 2 fisiere se poate obtine al
3. Interclasarea reprezinta operatia prin care din doua fisiere sortate se obtine al 3
lea sortat in aceeasi ordine.Fisierele secventiale se utilizeaza de obicei ca fisiere de
salvare sau arhivale.O alta situatie in care sunt utilizate o reprezinta aplicatiile cu
operatii sistematice in care sunt antrenate toate articolele fisierului.De ex. Fisierul
personal dintr-o firma ce este utilizat in calcului salariului.
Fisierele secventiale pot avea articole de lungime fixa,variabila sau articole
nedefinite.

2.Fisierele relative se caracterizeaza prin:


-se pot organiza numai pe suporturi adresabile
-articolele sunt in general de format fix si se grupeaza in casete sau buchete.Caseta
este unitatea adresabila in fisiere,organizare relativa.De ex de organizarea
relativa,plasarea spectatorilor intr-o sala pe baza biletelor numerotate sau plasarea
calatorilor in tren pe baza locurilor rezervate.
Spre deosebire de fisierele secventiale,fisierele relative pot avea zone
neutilizate ( gauri ) intre articole.

3.Fisierele indexate
In practica s-a observat ca fisierele secventiale au un timp de raspuns
necorespunzator.Fisierele relative au un timp de raspuns bun dar nu utilizeaza
eficient spatiul de stocare deoarece exista acele gauri,fisierele indexate care
incearca sa impleteasca avantajele fisierelor secventiale si a celor relative.Pentru
aceasta,fisierului I se adauga un index.Un index este un ansamblu de legaturi ce se
pot utiliza pentru a localiza articolele intr-un fisier de date.
Cu alte cuvinte indexul este un ansamblu de referinte incrucisate ale unor
campuri din bazele de date sau fisierele clasice dand localizarea fiecarei entitati in
memoria PC-ului.De ex. o carte de telefon contine in partea de sus primul si
ultimul nume de pe respectiva pagina.In acest fel,utilizatorul va cauta intai pagini
dorita dupa care secvential va cauta cuvantul dorit.Prin index,se intelege deci o
informatie auxiliara pe baza caruia se poate determina mai repede informartiile
dintr-un fisier.Indexarea se realizeaza atasand fisierului un tabel sau un fisier
separat.Indexul ar structura cheie-articol,adresa-articol din fisier.
Cheia-articol poate fi formata in general dintr-un camp sau o expresie de
campuri dupa care se doreste indexarea.De ex pentru un fisier personal indexarea
se poate face dupa nume sa combinat dupa nume,codul sectiei sau salarii.
Fisier index este organizat dupa valorile crescatoare sau descrescatoare ale
cheii articolului.In general,in domeniul economic este necesar ca un fisier sa fie
ordonat dupa anumite criterii in functie de utilizare.De ex un fisier de personal
poate fi indexat dupa nume,alta data descrecator dupa salariu si alta data dupa
departament si in cadrul departamentului alfabetic.Aceste fisiere se numesc fisiere
multiindexate simultan.

Clasificarea fisierelor dupa modul de acces

Prin mod de acces se intelege modul in care sunt parcurse articolele fisierului.
Dupa modul de acces,fisiere se clasifica in:
 fisiere accesate secvential,
 fisiere accesate direct
 fisiere accesate prin cheie.

Accesul secvential presupune parcurgerea a articolelor intr-o anumita


ordine.Orice tip de fisier poate fi accesat secvential.Astfel,fisierele secventiale sunt
accesate articol dupa articol,fisierele relative sunt accesate in ordinea casetelor
(cele goale fiind sarite ),iar cele indexate sunt accesate in ordinea indexului activ.

Accesarea directa poate fi facuta numai fisierele secventiale sau


relative.Fisierele secventiale pot fi accesate direct sau pe baza nr de ordine al
articolelor dar numai daca articolele au o lungime fixa.
Fisierele relative pot fi accesate direct,acesta fiind modelul lor specific de
acces.Accesul direct se mai numeste si acces dinamic,in cazul in care avem zona
de depasire.In cazul accesului prin cheie,utilizatorul indica articolul sau articolele
cautate conform unei expresii logice asupra valorilor cheilor de cautare.Aceste
expresii pot de forma cheie=valoare,cheie > sau egal valoare ,cheie < sau egal
valoare.De ex cautam fisierul de personal articolul pentru care nume=Ionescu.
Clasificarea fisierelor dupa formatul articolelor.Dupa formatul
articolelor,fisierele se pot clasifica in:
 fisiere cu articol de format fix,
 format variabil,
 format nedefinit.

Fisierele cu articolele de format fix se caracterizeaza prin faptul ca toate


articolele au acelasi format si aceeasi lungime.Lungimea blocului = n x la,unde
n = nr de articole din block,iar la – lungimea fixa a articolului.
Fisierele cu articole de format variabil au memorata in tabela de descriere
a fisierului lungimea maxima adminsa pentru articol,fiecare articol avand in
antet lungimea articolului.
Fisierele cu articolele de format nedefinit au articole de lungimi variabile
cate un articol pe bloc,sf.articolul fiind semnalizat prin caractere speciale.

S-ar putea să vă placă și