| Competències |
| Codi |
| Objectius d'aprenentatge |
| Objectius | Competències | ||
| Continguts |
| Tema | Subtema |
| 1. CONCEPTES BASICS. |
1.1 Els tres móns: - la realitat - es concepcions - les representacions 1.2 El món de lesconcepcions: - entitat, atribut, valor - domini , valors nuls , temps - identificador, clau - atributs multivalor 1.3 El món de les representacions. - camp, registre, fitxer - bases de dades - suports , organització, accés - nivells lógic i físic |
| 2. COMPLEMENTS A LA TECNOLOGIA DE SUPORTS. |
2.1 Conceptes previs : - justificació de la memória externa - esquema básic de la E/S, buffers - blocs i registres 2.2 Discos vs. cintes - Suports de gran volum vs. petit volum 2. 3 Buffers: Simple, doble i múltiples |
| 3. INTRODUCCIO ALS FITXERS. |
3. 1 Camps : - longitud implícita/explícita - longitud fixa/variable. 3. 2 Registres : - longitud fixa i variable - implementacions. 3. 3 Fitxers : - tipus -Ordenació ( "sort" ) -Operacions - índex d' activitat i volatilitat. |
| 4. FITXERS I TIPUS ABSTRACTES DE DADES (TAD). |
4. I Fitxer intern i extern - Independència física de les dades. 4. 2 Fitxers interns : - L' accés en els fitxers interns. - Tipificació dels fitxers interns, segons I ' accés 4.3 Fitxers externs : - Implementació de fitxers interns sobre externs. - Consideracions sobre el rendiment dels fitxers externs. - Creació de fitxers externs 4. 4 Associació de fitxers interns i externs - possibilitats d' associació -i moments del "binding" 4. 5 Descripció sintàctico-semàntica dels fitxers com a TAD 4. 6 Instruccions d'un llenguatge vs. Operaciones d'un TAD. |
| 5. FITXERS SEQUENCIALS. |
5. 1 El TAD fitxer intern sequencial - descripció de les operacions. 5. 2 Algorismes de tractament seqüencial. -Creació, - modificació amb i sense còpia - consulta d' un valor donat - Consulta d' un lot de valors donats - fusió, - actualització amb còpia (algorisme de Feijen- Dwyer i les seves generalitzacions ). |
| 6. FITXERS RELATIUS. |
6. 1 El TAD fitxer intern relatiu - descripció de les operacions. 6. 2 Implementació de fitxers interns relatius. 6.3 "Buckets" - Adreçes calculables i no calculables. 6. 4 Implementació dels fitxers relatius. 6. 5 Consulta de fitxers interns relatius - ordenats física - ordenats lògicament, - d' adreça no calculable : - dicotomíes - interpolació - mixte - a salts - comparació. 6. 6 Fitxers encadenats : - ús - creació - gestió de I 'espai - degeneracion - regeneracions. - Encadenaments a nivell de buckets - Multicadenes. - Ordenació per frequència d'ús. |
| 7. FITXERS CALCULATS (hashing). |
7. 1 Introducció: - el problema i un exemple - decisions de diseny - terminologia i notacions 7. 2 Tipus de transformació clau-adreça: - lineal - aleatòries - Nocions de hashings dinàmics. 7. 3 Tècniques de gestió d'excedents : - "open addressing" , - "closed addressing" - variants. 7. 4 Estimacions estadístiques. 7. 5 Algorismes d' implementació 7. 6 Filtres "BLOOM". |
| 8. FITXERS SEQÜENCIALS-INDEXATS. |
8. 1 El TAD fitxer intern seqüencial- indexat - descripció de les operacions - Gamma de Claus - Claus genèriques 8. 2 Implementacions del fitxers interns sequencials-indexats : - sense i amb index. - Tipus d' índex: - total (dens) - per grups - jerarquitzats : - múltiples - Calculats. - index dinàmics. - arbres B, B+, B* - algorismes , - 8. 3 "lnformation Retrieval" : - Multillistes - "Cellular multilist" - "cellular Serial" - Fitxers invertits. |
| Planificació |
| Metodologies :: Proves | |||||||||
| Competències | (*) Hores a classe | Hores fora de classe | (**) Hores totals | ||||||
| Activitats Introductòries |
|
2 | 2 | 4 | |||||
| Sessió Magistral |
|
20 | 20 | 40 | |||||
| Atenció personalitzada |
|
2 | 2 | 4 | |||||
| Proves objectives de tipus test |
|
4 | 0 | 4 | |||||
| Proves pràctiques |
|
4 | 0 | 4 | |||||
| (*) En el cas de docència no presencial, són les hores de treball amb suport vitual del professor. (**) Les dades que apareixen a la taula de planificació són de caràcter orientatiu, considerant l’heterogeneïtat de l’alumnat | |||||||||
| Metodologies |
| Descripció | |
| Activitats Introductòries | Classes introductories de la materia general |
| Sessió Magistral | Exposició de la materia, amb la resolució d'exercicis |
| Atenció personalitzada |
|
|
| Avaluació |
| Descripció | Pes | ||
| Proves pràctiques | |||
| Proves objectives de tipus test | |||
| Altres comentaris i segona convocatòria | |||
| Fonts d'informació |
| Bàsica |
P. Smith i G. Barnes, “Files and Databases: An Introduction”, Addison-Wesley, 1987
C. Date, “An Introduction to Database Systems” (7th ed.), Addison-Wesley, 2006
Loomis, M.E.S., Data Management and file Structures, Prentice Hall International, 1989
Ramez Elmasri, Shamkant B. Navathe . traducción de Roberto Escalona García , Sistemas de bases de datos : conceptos fundamentales , Addison-Wesley, 1997
Michael J. Folk y Bill Zoellick, Estructura de Archivos , Addison wesley, 1992
I.Luque. J.A.Romero, M.A.Gomez-Nieto, Ficheros : Organizaciones clasicas para el almacenamiento de la informacion, Universidad Cordoba, 1998 |
||||||||
| Complementària | |||||||||
| Recomanacions |
(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent