SECRETARA DE EDUCACIN PBLICA

SUBSECRETARA DE EDUCACIN E INVESTIGACIN TECNOLGICA

DIRECCIN GENERAL DE INSTITUTOS TECNOLGICOS DESCENTRALIZADOS

BASE DE DATOS DISTRIBUIDAS

Nombre de la asignatura:
Nivel:

Superior

Carrera:

Ing. en Sistemas Computacionales

Modalidad:

Escolarizado

Horas teora-horas prctica-crditos:

32 -8

Horas total al semestre:

ESPECIALIDAD: ADMINISTRACIN DE

Clave de la Asignatura:

NUEVAS TECNOLOGAS DE INFORMACIN

1. HISTORIA DEL PROGRAMA.

LUGAR Y FECHA DE

PARTICIPANTES

OBSERVACIONES

ELABORACIN
Panuco, Veracruz

Academia
carrera

Marzo, 2009

Local

de

de

la

Ingeniera

en

Sistemas Computacionales,
del

Instituto

Tecnolgico

Superior de Panuco.

2. UBICACIN DE LA ASIGNATURA.
a) RELACIN CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIOS.
ANTERIORES
ASIGNATURAS
-

TEMAS

Taller

de Todos

Base

de materias

Datos
-

Redes

POSTERIORES

por

ASIGNATURAS
ser

TEMAS

Ninguna.

integradoras
de

computador
as

b) APORTACIN DE LA ASIGNATURA AL PERFIL DE LA ESPECIALIDAD

Esta materia proporciona tcnicas, metodologas y herramientas que permiten el
manejo eficiente de Bases de Datos distribuidas que responden a los requerimientos
operativos de informacin de las organizaciones.

3. OBJETIVO GENERAL DE LA ASIGNATURA

El

estudiante

disear

bases

de

datos

distribuidas

utilizando

algoritmos

computacionales disponibles, elaborar consultas distribuidas explicando el proceso de

ejecucin y optimizacin de las mismas, adems de utilizar un gestor de bases de datos
con arquitectura cliente/servidor que soporte algunas caractersticas de las bases de
datos distribuidas.

4. CONTENIDO

NUM

UNIDAD

TEMAS
1.1 Conceptos bsicos de Bases de Datos
Distribuidas.
1.2 Objetivos de las B.D.D.

Fundamentos de
1

Sistemas de Bases de
Datos Distribuidas.

1.3 Definicin del Termino Cliente

Servidor.
1.4 Arquitectura de base de datos
distribuidas
1.5 Segmentaciones de Aplicaciones entre
el Cliente y el Servidor.
1.6 integracin de Datos vs. Distribucin de
Datos.
2.1 Consideraciones de diseo de bases de
datos distribuidas.
2.2 Diccionario de datos.
2.3 Niveles de transparencia.
2.3.1 Transparencia de localizacin.
2.3.2 Transparencia de fragmentacin.
2.3.3 Transparencia de rplica.

Diseo de Base de datos

2.4 Fragmentacin de datos.

distribuidas

2.4.1 Fragmentacin horizontal.

2.4.2 Fragmentacin vertical.
2.4.3 Fragmentacin hbrida.
2.5 Distribucin de datos.
2.5.1 Algoritmos de distribucin de datos no
replicados.
2.5.2 Algoritmos de distribucin de datos
replicados
3.1 Metodologa del procesamiento de

Procesamiento de

consultas distribuidas.

consultas distribuidas.

3.2 Estrategias de procesamiento de

consultas distribuidas.
3.2.1 rboles de consultas.

3.2.2 Transformaciones equivalentes.

3.2.3 Mtodos de ejecucin del Join.
3.3 Optimizacin de consultas.
3.3.1 Optimizacin global de consultas.
3.3.2 Optimizacin local de consultas.
4.1 Transacciones.
4.1.1 Estructura de transacciones.
4.1.2 Ejecucin de transacciones
centralizada y distribuida.
4.1.3 Estructura de transacciones.
4.1.4 Ejecucin de transacciones
centralizada y distribuida.
4.2 Control de concurrencia.
4.2.1 Serializacin de transacciones.

Procesamiento de

4.2.2 Algoritmos de control de concurrencia.

Transacciones en Bases

4.2.2.1 Basados en bloqueo.

de Datos Distribuidas.

4.2.2.2 Basados en estampas de tiempo.

4.2.2.3 Pruebas de validacin optimistas.
4.2.3 Disciplinas del Interbloqueo:
prevencin, deteccin, eliminacin y
recuperacin.
4.3 Confiabilidad.
4.3.1 Conceptos bsicos de confiabilidad.
4.3.2 Protocolos REDO/UNDO.
4.3.3 Puntos de verificacin (checkpoints).
4.3.4 Protocolo 2PC de confiabilidad
distribuida.

5. APRENDIZAJES REQUERIDOS.

Conocimientos adquiridos en Fundamentos de base de Datos, Taller de Base de

Datos y Redes de computadoras.

Tcnicas de optimizacin en consultas.

Arquitectura cliente/servidor.

Gestor de bases de datos cliente/servidor.

Herramientas del gestor para la administracin de bases de datos.

Tecnologas de conectividad a bases de datos.

Manejo de transacciones.

Dominio de diseo de bases de datos relacinales y diseo de consultas en

lgebra relacional y SQL.

6. SUGERENCIAS DIDCTICAS.

Presentacin inicial del objetivo de la asignatura y su relacin con otras del plan

de estudios, temario y actividades de aprendizaje.

Seleccionar en acuerdo de academia, el gestor de base de datos a utilizar de

acuerdo a las necesidades del entorno, el contenido del programa y los recursos
disponibles.

Utilizar el gestor de base de datos seleccionado en el desarrollo de las prcticas

de laboratorio.

Promover visitas al sector productivo donde se utilicen bases de datos

distribuidas.

Conformar equipos de trabajo para el desarrollo de las prcticas y discutir los

resultados obtenidos en el grupo.

Visitas a Centros de investigacin que manejan Base de Datos.

Exposicin de Tema con Sesin de Preguntas y Respuestas

Consulta Bibliogrfica.

Proponer casos de estudio asociados al entorno, para que el estudiante

o

seleccione alguno y disee la base de datos distribuida.

Indicar que las prcticas de laboratorio se apliquen sobre el caso de

estudio seleccionado.

Guiar y asesorar las prcticas que se efecten.

En coordinacin con los estudiantes elaborar instructivos,

demostraciones, manuales o cualquier material didctico que auxilie
la imparticin de la asignatura.

Involucrar al estudiante en las innovaciones de las herramientas de

bases de datos distribuidas que proveen los gestores, propiciando
que ste se documente en distintas fuentes de informacin.

Definir un esquema de documentacin de los trabajos realizados o

desarrollo de aplicaciones, que contenga las estrategias
metodolgicas aplicadas segn sea el caso.

Elaborar un conjunto de ejercicios asociados al entorno, para que el

estudiante disee bases de datos distribuidas.

7. SUGERENCIAS DE EVALUACIN.

Evaluacin Escrita.

Proyectos de Investigacin y/o Aplicacin.

Tareas Complementarias.

Trabajos de investigacin.

Tareas relacionadas con la solucin de problemas de diseo de bases de

datos distribuidas.

Participacin en exposiciones.

Participar en foros acadmicos.

Establecer de comn acuerdo con los estudiantes, la ponderacin de las

diferentes actividades del curso.

Desempeo del estudiante en el desarrollo de las prcticas de

laboratorio.

Exmenes de reforzamiento del aprendizaje escritos o en lnea.

8. UNIDADES DE APRENDIZAJE

NMERO DE LA UNIDAD: I
NOMBRE DE LA UNIDAD: FUNDAMENTOS DE SISTEMAS DE BASES DE
DATOS DISTRIBUIDAS.
OBJETIVO

ACTIVIDADES DE

EDUCACIONAL

APRENDIZAJE

BIBLIOGRAFA

El estudiante conocer
los fundamentos, los
objetivos, disciplinas y
arquitectura de las bases
de datos distribuidas.

1.1 Investigar en distintas

fuentes los fundamentos y
caractersticas de bases de
datos distribuidas, elaborar un
informe escrito y discutirlo en el
grupo.
1.2 Elaborar una tabla
comparativa entre bases de
datos centralizadas vs
distribudas.
1.3 Realizar un anlisis
comparativo de las
caractersticas de las bases de
datos distribuidas disponibles en
los gestores de bases de datos
cliente/servidor.

1, 2, 5, 6

NMERO DE LA UNIDAD: II
NOMBRE DE LA UNIDAD: DISEO DE BASE DE DATOS DISTRIBUIDAS
OBJETIVO

ACTIVIDADES DE

EDUCACIONAL

APRENDIZAJE

Disear bases de datos

distribuidas.

2.1 Proponer alternativas para

implementar el diccionario de
datos de bases de datos
distribuidas.
2.2 Realizar prcticas de diseo
global de bases de datos
distribuidas.
2.3 Realizar ejercicios de los
algoritmos de fragmentacin y
distribucin de datos.
2.4 Exponer temas relacionados
con los niveles de transparencia
en bases de datos distribuidas
de distintos gestores de bases
de datos.

NMERO DE LA UNIDAD: III

NOMBRE DE LA UNIDAD: PROCESAMIENTO DE CONSULTAS
DISTRIBUIDAS.

BIBLIOGRAFA

1, 2, 3, 4

Disear consultas
distribuidas y explicar
su ejecucin de acuerdo
a la estrategia de
procesamiento y
optimizacin.

3.1 Disear estrategias de

procesamiento de consultas
distribuidas.
3.2 Realizar un anlisis
comparativo de dos estrategias
de consultas distribuidas
equivalentes, elaborar el informe
escrito y discutirlo en el grupo.
3.3 Desarrollar ejercicios sobre
optimizacin de consultas
distribuidas.

1, 2, 3, 4, 5

NMERO DE LA UNIDAD: IV
NOMBRE DE LA UNIDAD: PROCESAMIENTO DE TRANSACCIONES EN
BASES DE DATOS DISTRIBUIDAS.
OBJETIVO

ACTIVIDADES DE

EDUCACIONAL

APRENDIZAJE

Disear un esquema de
transacciones y
demostrar los
protocolos de control de
concurrencia y de
confiabilidad de datos.

4.1 Realizar prcticas de

procesamiento de transacciones
distribuidas.
4.2 Investigar los mecanismos
de recuperacin ante fallos de
los gestores de bases de datos,
elaborar un informe escrito y
discutirlo en el grupo.
4.3 Investigar el problema de
interbloqueo y como
solucionarlo, elaborar un informe
escrito y discutirlo en el grupo.
4.4 Desarrollar ejercicios sobre
los distintos mecanismos de
control de concurrencia.

9. FUENTES DE INFORMACIN

1.

M. Tamer Ozsu.

BIBLIOGRAFA

1, 2, 3, 4, 5, 6

2.

3.

4.

5.

6.

7.

8.

9.

Principles of distributed Data Bases Systems.

Ed. Prentice Hall.
Stefano Ceri, Giuseppe Pelagatti.
Distributed Data Bases Principles and Systems.
Ed. McGraw Hill.
C. J. DATE 7a. Ed.
Introduction to Data Base Systems.
Ed. Addison Wesley Iberoamericana.
James R. Groff, Paul N. Weinberg.
Aplique SQL.
Ed. Mc Graw Hill.
Henry F. Korth , Abraham Silberschatz.
Fundamentos de Bases de datos.
Ed. Mc Graw Hill.
David M. Kroenke.
Procesamiento de Bases de datos (Fundamentos, Diseo e
Instrumentacin).
Ed. Prentice Hall.
K.R. Dittrich And A. Geppert.
Component Database Systems.
Ed. Morgan - Kaufman, 2001.
A. Abiteboul, P. Buneman, And D. Suciu.
Data on the Web.
Ed. Morgan - Kaufman, 1999.
J. Han And M. Kamber.
Data Mining - Concepts and Techniques.
Ed. Morgan - Kaufman, 2001.

10. PRCTICAS

Unidad Prctica
1
Instalar y configurar los servicios que un sistema de base de datos
cliente/servidor requiere.
2
Disear e implementar el nivel de transparencia de fragmentacin de datos
en bases de datos distribuidas.
3
Disear e implementar diccionario de datos seleccionando alguna alternativa
de asignacin.
4
Disear e implementar operaciones de actualizacin sobre una base de
datos distribuidas (insert, update y delete).
5
Realizar pruebas de verificacin de algoritmos de fragmentacin y
distribucin de datos, usando ejemplos que impliquen poca complejidad
computacional.
6
Medir el tiempo de ejecucin de dos consultas en SQL, que sean
equivalentes semnticamente y que tengan complejidad computacional
terica distinta en un gestor de bases de datos cliente/servidor.

Disear y ejecutar concurrentemente un esquema de transacciones que

permita probar las propiedades en gestores de bases de datos cliente
servidor.