2009_10
Guia docent 
Escola Tècnica Superior d'Enginyeria
A A A 
català 
Enginyeria Tècnica en Informàtica de Gestió (1998)
 Assignatures
  INTRODUCCIÓ A LES BASES DE DADES
   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.