DADES IDENTIFICATIVES | 2011_12 |
Assignatura | INTRODUCCIÓ A LES BASES DE DADES | Codi | 17071005 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Crèd. teoria | Crèd. pràctics | Tipus | Curs | Període | ||
4.5 | 3 | 1.5 | Troncal | Segon | Primer |
Competències | Objectius d'aprenentatge | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
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. |