DADES IDENTIFICATIVES 2013_14
Assignatura (*) INTRODUCCIÓ A LES BASES DE DADES Codi 17081002
Ensenyament
Enginyeria Tècnica en Informàtica de Sistemes (1998)
 Cicle 1r
Descriptors Crèd. Crèd. teoria Crèd. pràctics Tipus Curs Període
4.5 3 1.5 Troncal Tercer Primer
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
MALLAFRÉ PORTA, FRANCESC XAVIER
 Adreça electrònica
Professors/es
Web
Descripció general i informació rellevant L’assignatura pretén introduir als estudiants en el món de l’estructuració i manipulació de les dades guardades de forma permanent en suports informàtics. S’ aprofundeix en la tecnologia dels fitxers externs. Es motiva l’aparició de les Bases de Dades.
Com a conseqüència de l'extinció del pla d'estudi que estàs cursant, en aquesta assignatura només tindràs dret a examen. Per conèixer la data de realització de l'examen consulta a l'apartat d'horaris de les assignatures. En cas d'haver de sol·licitar convocatòria extraordinària recorda que per poder matricular aquest dret d'examen hauràs de presentar una sol·licitud a la secretaria del teu Campus/Centre.

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.

Atenció personalitzada
Descripció
L'alumne té al seu abans les hores de consulta que els professors de l'assignatura designen per a poder treballar els dubtes que va tenint. A meitat del quadrimestre es fa a més un seguiment de l'evolució que té cada alumne fins al moment.

Avaluació
 
Altres comentaris i segona convocatòria

El sistema d'avaluació serà fer un examen final que comptarà el 100% de la nota

Fonts d'informació
Bàsica Loomis, M.E.S., Data Management and file Structures, Prentice Hall International, 1989
C. Date, “An Introduction to Database Systems” (7th ed.), Addison-Wesley, 2006
Ramez Elmasri, Shamkant B. Navathe . traducción de Roberto Escalona García , Sistemas de bases de datos : conceptos fundamentales , Addison-Wesley, 1997
I.Luque. J.A.Romero, M.A.Gomez-Nieto, Ficheros : Organizaciones clasicas para el almacenamiento de la informacion, Universidad Cordoba, 1998
Michael J. Folk y Bill Zoellick, Estructura de Archivos , Addison wesley, 1992
P. Smith i G. Barnes, “Files and Databases: An Introduction”, Addison-Wesley, 1987

Complementària

(*)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