1 / 22

TEMA 2

TEMA 2. ELS FITXERS. ELS FITXERS. FITXER LÒGIC I FITXER FÍSIC : INDEPENDÈNCIA DE DADES FITXER LÒGIC: ACCÉS I TIPIFICACIÓ VINCLES ENTRE NIVELLS EL FITXER SEQÜÈNCIAL EL FITXER RELATIU EL FITXER PER VALOR. FITXER LÒGIC I FITXER FÍSIC: INDEPENDÈNCIA DE DADES. Utilització dels fitxers

hisa
Download Presentation

TEMA 2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TEMA 2 ELS FITXERS

  2. ELS FITXERS • FITXER LÒGIC I FITXER FÍSIC : INDEPENDÈNCIA DE DADES • FITXER LÒGIC: ACCÉS I TIPIFICACIÓ • VINCLES ENTRE NIVELLS • EL FITXER SEQÜÈNCIAL • EL FITXER RELATIU • EL FITXER PER VALOR

  3. FITXER LÒGIC I FITXER FÍSIC: INDEPENDÈNCIA DE DADES • Utilització dels fitxers • Els fitxers considerats des de diversos nivells: > Fitxer lògic > Fitxer intern > Fitxer físic

  4. FITXER LÒGIC: ACCÉS I TIPIFICACIÓ Accés Seqüencial /Directe Per posició/ Per valor Tipificació FS – Fitxer seqüencial FR – Fitxer relatiu FV – Fitxer per valor

  5. FITXER LÒGIC : ACCÉS I TIPIFICACIÓ • Fitxer seqüèncial(accés seqüèncial per posició) • Fitxer relatiu(accés directe per posició i seqüèncial per posició) • Fitxer per valor(accés directe per valor i seqüèncial per valor)

  6. FITXER LÒGIC: ACCÉS I TIPIFICACIÓ Accès per tipus de fitxer SP SV DP DV Exemple

  7. Fitxer lògic - Fitxer intern. Fitxer intern - Fitxer físic VINCLES ENTRE NIVELLS Consistència entre nivells

  8. VINCLES ENTRE NIVELLS • Utilitzarem el binding per programa. • Passos a seguir: - Obrir i assignar canal - Crear o manipular el fitxer - Tancar i alliberar canals

  9. EL FITXER SEQÜÈNCIAL • Els fitxers seqüencials (F.S.) admeten només accés seqüencial per posició, per tant són útils per a tractaments seqüencials. • Tot element tret de l’ultim té un següent. • Els elements s’afegeixen pel final i s’obtenen en el mateix ordre en que es van introduir.

  10. EL FITXER SEQÜÈNCIAL • Especificació

  11. EL FITXER SEQÜÈNCIAL • Operacions f.obre (F, mode) f.tanca () f. crea (nom) f.afegeix (r) f.modifica (r) f.posiciona() f.consulta() f.avança() f.fi? () f. nbElems? () f.buit? () f.obert? () f.nom?() f.mode? ()

  12. EL FITXER SEQÜÈNCIAL • Algorismes per a fitxers seqüèncials Recorregut Cerca Fusió Consultes Modificació

  13. EL FITXER RELATIU • Els fitxers relatius (F.R.) admeten accés directe per posició i accés seqüencial per posició. • La posició relativa des de l’inici del fitxer ens serveix per a posicionar-nos directament sobre un registre. • Els accessos es poden fer per a llegir dades, escriure-les, modificar-les o esborrar-les.

  14. EL FITXER RELATIU • Les operacions d’actualització i consulta no actuen només sobre registres predeterminats. • El recorregut es basa en la posició que ocupen les dades, no en la relació antecessor-successor. • Estructuralment pot presentar “forats” o tenir posicions indefinides.

  15. EL FITXER RELATIU • Especificació

  16. EL FITXER RELATIU • Especificació (cont.)

  17. EL FITXER RELATIU • Operacions f.esborra() f.esborra(pos) f.consulta() f.consulta(pos) f.avança() f.fi? () f. nbElems? () f.buit? () f.obert? () f.nom() f.mode? () f.obre (F, mode) f.tanca () f. crea (nom) f.afegeix (pos, r) f.posiciona( ) f.posiciona (pos) f.existeix?( pos ) f.modifica( r ) f.modifica (pos, r)

  18. EL FITXER RELATIU • Algorismes per a fitxers relatius Recorregut parcial ordenat per posició Recorregut parcial ordenat per posició amb actualització.

  19. EL FITXER PER VALOR • Els fitxers per valor (F.V.) admeten accés directe per valor i accés seqüencial per valor. • El concepte de posició és substituït pel concepte de valor. • La clau forma part dels atributs. • No té registres indefinits o posicions indefinides.

  20. EL FITXER PER VALOR • Especificació

  21. EL FITXER PER VALOR • Especificació

  22. EL FITXER PER VALOR • Operacions f.esborra() f.esborra(clau) f.consulta() f.consulta(clau) f.avança() f.fi? () f. nbElems? () f.buit? () f.obert? () f.nom() f.mode? () f.obre (F, mode) f.tanca () f. crea (nom) f.afegeix (r) f.existeix?( clau ) f.posiciona( ) f.posiciona (clau) f.modificaSeq( r ) f.modifica (r)

More Related