Bases de datos disctribuidas

I

Letreros deben indicar el nombre de la Carrera y Asignatura en tipografía Franklin Gothic Book de 26 pts.

BASE DE DATOS

DISTRIBUIDAS

INGENIERÍA EN SISTEMAS

COMPUTACIONALES

BDD-ES

REV00

II

DIRECTORIO

Secretario de Educación Pública

Dr. José Ángel Córdova Villalobos

Subsecretario de Educación Superior

Dr. Rodolfo Tuirán Gutiérrez

Coordinadora de Universidades Politécnicas

Mtra. Sayonara Vargas Rodríguez

III

PÁGINA LEGAL

Participantes

M.T.I. Adrián Benjamín Carmona Manilla – Universidad Politécnica de Francisco I. Madero

Lic. Omar Reyna Ángeles – Universidad Politécnica de Francisco I. Madero

Primera Edición: 2012

DR 2012 Coordinación de Universidades Politécnicas.

Número de registro:

México, D.F.

ISBN-----------------

IV

ÍNDICE

INTRODUCCIÓN ............................................................................................................................................................. 1

PROGRAMA DE ESTUDIO ............................................................................................................................................. 2

FICHA TÉCNICA .............................................................................................................................................................. 3

DESARROLLO DE PRÁCTICAS O ACTIVIDADES DE APRENDIZAJE ........................................................................ 5

INSTRUMENTOS DE EVALUACIÓN ............................................................................................................................ 11

GLOSARIO DE TÉRMINOS Y ABREVIATURAS .......................................................................................................... 21

BIBLIOGRAFÍA ............................................................................................................................................................. 26

1

INTRODUCCIÓN

Las bases de datos distribuidas cada vez tienen más auge debido a la movilidad del mundo

actual, y por lo tanto, de los sistemas informáticos, éstas al igual que las bases de datos

centralizadas requieren de un diseño en el cual se debe tener en consideración la distribución de

la información y el tipo de distribución que se realizará. Otro aspecto importante son las

transacciones tales como inserción, eliminación o actualización de datos; los cuales, se vuelven

cruciales en este tipo de bases de datos, ya que el nivel de concurrencia y la seguridad son

determinantes.

En los sistemas de bases de datos distribuidas la adecuada integración es un objetivo dificil de

alcanzar, aquí es donde cobran mucha importancia los esquemas globales de los elementos del

sistema, ya que una de las características de estos sistemas es que sean transparentes sin

importar en qué parte se encuentre la información y los mecanismos que se utilicen para

recuperarla.

Se introduce la evolución de las bases de datos así como los nuevos modelos que extienden o

sustituyen al modelo relacional. Es objetivo fundamental de la asignatura que el alumno conozca

las principales tendencias en el área de sistemas de bases de datos. El alumno construirá

arquitecturas de tipo: cliente-servidor y evaluará las razones para optar por la distribución en las

bases de datos, instrumentando dicha distribución en un proyecto solicitado. Su estudio,

permitirá al alumno tener las herramientas de conocimiento teorico y práctico para determinar

cuándo se requiere la aplicación de bases de datos distribuidas, su diseño, el procesamiento de

consultas bajo el esquema distribuido y el manejo de las transacciones durante el ejercicio de su

profesión.

2

PROGRAMA DE ESTUDIO

PresencialNO

PresencialPresencial NO Presencial

EC1: Resuelve cuestionario

sobre conceptos

fundamentales de sistemas

distribuidos y el modelo

cliente/servidor.

*Exposición

introductoria

*Sugerir referencias

electrónicas y

bibliográficas

*Preparar cuestionario

*Retroalimentación

*Resumen de

exposición *Revisar

referencias

*Resolver cuestionario

*Participar en la

retroalimentación

X N/A N/A N/A N/A

Pizarrón,

Diapositivas,

Elementos

impresos y

electrónicos sobre

fundamentos de

base de datos

distribuidas

4 0 4 2 Documental

Cuestionario sobre

conceptos fundamentales

de sistemas distribuidos y

el modelo cliente/servidor

ED1: Exposición sobre las

características de los sistemas

abiertos y sus ventajas.

* Sugerir referencias

electrónicas y

bibliográficas

*Retroalimentación en

foro

* A partir de la

exposición de casos,

revisar referencias del

tema para armar

exposición

* Realizar Exposición

* Participar en foro para

retroalimentación

X N/A N/A N/A N/A

Pizarrón,

Diapositivas,

Elementos

impresos y

electrónicos sobre

características de

los sistemas

abiertos

5 0 5 1 Campo

Guia de observación para

exposición sobre las

características de los

sistemas abiertos y sus

ventajas.

EP1: Realiza reporte de

práctica sobre técnicas de

fragmentación, replicación y

distribución.

X N/A N/A N/A

Técnicas de

fragmentación,

replicación y

distribución.

4 0 4 2 Documental

Lista de cotejo para reporte

de práctica sobre técnicas

de fragmentación,

replicación y distribución.

ED1: Realiza práctica sobre

diseño e implementación del

diccionario de datos

seleccionando alguna

alternativa de asignación.

X X N/A N/A 6 0 5 3 Campo

Guía de observación de

práctica sobre diseño e

implementación del

diccionario de datos de

base de datos distribuidas

EP2: Realiza reporte de

práctica sobre diseño e

implementación del diccionario

de datos de base de datos

distribuidas

X N/A N/A N/A 5 0 4 2 Documental


de práctica sobre diseño e

implementación del

diccionario de datos de

base de datos distribuidas

ED1: Realizar práctica sobre

dos consultas que sean

equivalentes semánticamente

y que tengan complejidad

computacional teórica distinta

en un SGBD cliente/servidor.


Guia de observación de

práctica sobre consultas en

un SGBD cliente/servidor.

EP1: Realizar reporte de

práctica en clase sobre

consultas en un SGBD

cliente/servidor



de práctica sobre consultas

en un SGBD

cliente/servidor.

ED1: Realizar práctica sobre

diseño y ejecución concurrente

de un esquema de

transacciones que permita

probar las propiedades ACID

en SGBD cliente/servidor


Guía de observación de

práctica sobre diseño y

ejecución concurrente de

un esquema de

transacciones.

EP1: Realizar reporte de

práctica en clase sobre el

diseño y ejecución concurrente

de un esquema de

transacciones



de práctica sobre diseño y

ejecución concurrente de

un esquema de

transacciones.

PROGRAMA DE ESTUDIO

DATOS GENERALES

NOMBRE DEL PROGRAMA EDUCATIVO: Ingeniería en Sistemas Computacionales

OBJETIVO DEL PROGRAMA EDUCATIVO:Formar profesionistas competentes para: especificar, diseñar, construir, implantar, verificar, auditar, evaluar y mantener sistemas de tecnologías de la información que respondan a las necesidades de sus usuarios, mejorando los niveles de eficiencia, eficacia y productividad

de las organizaciones en el entorno globalizado, tomando en cuenta el factor humano.

NOMBRE DE LA ASIGNATURA: Base de Datos Distribuidas

CLAVE DE LA ASIGNATURA: BDD-ES

OBJETIVO DE LA ASIGNATURA: El alumno será capaz de identificar inconsistencias en los sistemas distribuidos y analizar las distintas técnicas para su desarrollo e implementación de aplicaciones reales.

ESPACIO EDUCATIVO

TOTAL HRS. DEL CUATRIMESTRE: 105

FECHA DE EMISIÓN: Diciembre, 2011

UNIVERSIDADES PARTICIPANTES: Universidad Politécnica de Francisco I. Madero

OTRO

CONTENIDOS PARA LA FORMACIÓN ESTRATEGIA DE APRENDIZAJE EVALUACIÓN

OBSERVACIÓN

UNIDADES DE APRENDIZAJERESULTADOS DE

APRENDIZAJEEVIDENCIAS

TÉCNICAS SUGERIDAS

PRÁCTICA

TÉCNICA INSTRUMENTO

MOVILIDAD FORMATIVA

MATERIALES

REQUERIDOS

EQUIPOS

REQUERIDOS

TOTAL DE HORAS

1. Fundamentos de

computación distribuida

Al completar la unidad de

aprendizaje el alumno será

capaz de:

*Definir los conceptos

fundamentales de base de

datos distribuidas y el modelo

cliente/servidor.

* Exponer las caracteristicas de

los sistemas abiertos y sus

ventajas

Equipo de cómputo,

videoproyector

PROYECTO PRÁCTICA

TEÓRICA PARA LA

ENSEÑANZA

(PROFESOR)

PARA EL

APRENDIZAJE

(ALUMNO)

AULALABORATORI

O

3. Procesamiento de consultas

distribuidas



capaz de:

*Diseñar estrategias de

procesamiento de consultas

distribuidas.

*Desarrollar ejercicios sobre

optimización de consultas

distribuidas

* Documentar sobre

estrategias de

procesamiento de

consultas distribuidas

y presentarlas en

clase


electrónicas y

bibliográficas del tema

* Diseñar prácticas

*Retroalimentación

* Solución de práctica

sobre consultas en un

SGBD cliente/servidor

* Realizar reporte de

práctica

*Participar en

retroalimentación

Pizarrón,

Diapositivas,

Elementos

impresos y

electrónicos sobre

consultas

distribuidas

Equipo de cómputo,

videoproyector,

Software de sistema

de administración de

bases de datos

Consultas en un

SGBD

cliente/servidor

Pizarrón,

Diapositivas,

Elementos

impresos y

electrónicos sobre

transacciones

distribuidas y

control de

concurrencia

4. Manejo de transacciones

distribuidas



capaz de:

*Implementar tareas de

procesamiento de

transacciones distribuidas.

*Desarrollar ejercicios sobre los

distintos mecanismos de

control de concurrencia.

* Documentar sobre

el procesamiento de

transacciones

distribuidas y los

mecanismos de

control de

concurrencia y

presentarlos en clase.


electrónicas y


* Diseñar práctica

*Retroalimentación

* Solución de práctica

sobre manejo de

transacciones

distribuidas


práctica

*Participar en

retroalimentación

Equipo de cómputo,

videoproyector,

software de sistema


base de datos

Diseño y ejecución

concurrente de un

esquema de

transacciones

2. Diseño de base de datos

distribuidas



capaz de:

* Proponer alternativas para la

implementación del diccionario

de datos de base de datos

distribuidas.

* Realizar un diseño global de

base de datos distribuidas.

* Documentar sobre

técnicas de

fragmentación y

replicación y

presentarlas en clase


electrónicas y


* Diseñar prácticas

*Retroalimentación

*Solución de prácticas

* Consultar referencias

* Participar en la

retroalimentación


prácticas

*Participar en

retroalimentación

Pizarrón,

diapositivas,

Elementos

impresos y

electrónicos sobre

técnicas de

fragmentación,

replicación y

distribución

Equipo de cómputo,

videoproyector,

Software de sistema


bases de datos

Diseño e

implementación del

diccionario de datos

de base de datos

distribuidas

3

FICHA TÉCNICA

Bases de Datos Distribuidas

Nombre:

Bases de Datos Distribuidas

Clave:

BDD-ES

Justificación:

Para que el alumno desarrolle las capacidades de administrar bases de

datos distribuidas.

Objetivo:

El alumno será capaz de identificar inconsistencias en los sistemas

distribuidos y analizar las distintas técnicas para su desarrollo e

implementación de aplicaciones reales.

Habilidades:

Lectura

Escritura

Interlocución

Síntesis de la información

Aplicación de principios tecnológicos

Relaciones en y con el entorno organizacional

Relaciones interpersonales

Toma de decisiones

Lectura en segunda lengua

Interlocución en segunda lengua

Competencias

genéricas a desarrollar:

Capacidad de análisis y síntesis; para resolver problemas; para aplicar

los conocimientos en la práctica; para gestionar la información; y para

trabajar en forma autónoma y en equipo.

4

Capacidades a desarrollar en la asignatura Competencias a las que contribuye la

asignatura

Determinar arquitectura (hardware/software)

para cubrir los requerimientos del cliente

mediante el análisis de las necesidades y

requerimientos.

Seleccionar estándares de desarrollo para

garantizar el éxito del sistema de acuerdo al

análisis de las necesidades del cliente.

Identificar infraestructura tecnológica de centro

de datos para determinar su configuración

actual por medio del análisis de los

componentes.

Diagnosticar centros de datos para desarrollar

planes de actuación de acuerdo con los

resultados del análisis de los componentes.

Diagnosticar requerimientos del cliente para

identificar los elementos que conforman el

sistema informático, mediante técnicas

diagnósticas a través de encuestas de

levantamiento de datos.

Evaluar el funcionamiento de sistema de

información, para garantizar el

funcionamiento óptimo del diseño

propuesto a través de métodos de prueba.

Determinar infraestructura tecnológica de

la configuración de centro de datos para

garantizar el correcto funcionamiento por

medio de la verificación y validación de los

componentes que la integran.

Estimación de

tiempo (horas)

necesario para

transmitir el

aprendizaje al

alumno, por Unidad

de Aprendizaje:

Unidades de

aprendizaje

HORAS TEORÍA HORAS PRÁCTICA

Presencial No

presencial Presencial

No

presencial

I. Fundamentos

de computación

distribuida

9 0 9 3

II. Diseño de

Base de Datos

Distribuidas

15 0 13 7

III. Procesamient

o de Consultas

Distribuidas

10 0 9 5

IV. Manejo de

transacciones

distribuidas

11 0 9 5

Total de horas por

cuatrimestre:

105

Total de horas por

semana:

7

Créditos: 7

.

5

Nombre de la asignatura: Base de datos distribuidas

Nombre de la Unidad de

Aprendizaje:

Diseño de base de datos distribuidas

Nombre de la práctica o

proyecto:

Fragmentación y distribución

Número: 1

Duración (horas) :

4

Resultado de

aprendizaje:

Realizar un diseño global de base de datos distribuidas.

Requerimientos (Material

o equipo):

Computadora PC Y requerimiento de la práctica

Actividades a desarrollar en la práctica por parte del alumno:

Considere la siguiente tabla

DESARROLLO DE LA PRÁCTICA O PROYECTO

Código Nombre Ciudad Saldo

100 Reina María Juárez Pérez Puebla $ 15,000.00

101 Karen Arteaga Ramírez Puebla $ 10,000.00

102 Ana Rosa Pérez Jiménez Monterrey $ 5,000.00

103 Nancy Cerón Arteaga Distrito Federal $ 50,000.00

104 Fernanda Sánchez Gutiérrez Guadalajara $ 20,000.00

105 Martha Urueta López Puebla $ 25,000.00

106 Adriana Domínguez Espinosa Guadalajara $ 32,000.00

107 Antonia Vega Hernández Guadalajara $ 36,000.00

108 Nallely Ángeles Jiménez Distrito Federal $ 18,000.00

109 Flor Lizbeth García López Monterrey $ 15,000.00

110 Rocío Martínez Arteaga Monterrey $ 28,000.00

111 Teresa Santos Serna Monterrey $ 34,000.00

112 Lizbeth López Jiménez Distrito Federal $ 34,000.00

113 Martha Paredes Escamilla Guadalajara $ 29,000.00

114 Luis Flores Medina Puebla $ 41,000.00

200 Omar Castillo Ugalde Guadalajara $ 15,000.00

201 Karina Ruiz Téllez Distrito Federal $ 10,000.00

210 Jorge Gachuz Ortega Distrito Federal $ 5,000.00

211 Francisco Ramírez Sosa Distrito Federal $ 50,000.00

212 María Alejandra Soto Casillas Puebla $ 20,000.00

213 Miguel Hernández Hernández Puebla $ 25,000.00

214 Martin Lugo Pérez Monterrey $ 32,000.00

215 Irma García Dorantes Monterrey $ 36,000.00

216 Claudia Hernández Galarza Distrito Federal $ 18,000.00

300 Veronica Mejía Arteaga Guadalajara $ 15,000.00

301 Ana María Gutiérrez Morales Guadalajara $ 28,000.00

302 Adriana Mera López Guadalajara $ 34,000.00

303 Julia María Miranda Paulin Distrito Federal $ 34,000.00

304 Daniel Reyna García Monterrey $ 29,000.00

6

a) Realizar una fragmentación horizontal considerando los siguientes predicados

i) Saldo mayor o igual a $25,000.00

ii) Saldo menor a 50 a $ 25,000.00

iii) Ciudad igual a Puebla o D.F.

iv) Ciudad igual a Guadalajara

v) Ciudad igual a Monterrey

b) Comprobar que las particiones generadas cumplen con los principios de completitud, reconstrucción

y fragmentos disjuntos.

c) Documentar y entregar reporte de práctica de acuerdo a las especificaciones que el profesor indique.

Actividades a desarrollar en la práctica por parte del profesor:

Detallar los requerimientos de la práctica.

Proponer más tablas que se puedan relacionar con la presentada en este documento.

Definir el formato para el reporte de práctica.

Evaluar el reporte de la práctica a partir de una lista de cotejo.

Retroalimentar a partir de los resultados de la evaluación.

Evidencias a las que contribuye el desarrollo de la práctica:

EP1: Realiza reporte de práctica sobre técnicas de fragmentación, replicación y distribución.

7



Aprendizaje:

Diseño de base de datos distribuidas


proyecto:

Diseño de base de datos distribuida

Número: 2

Duración (horas) : 6

Resultado de

aprendizaje:

Proponer alternativas para la implementación del diccionario de datos de base

de datos distribuidas.


o equipo): Computadora PC y requerimiento de Práctica


a) Realizar el diseño de una base de datos distribuida

Considere una base de datos de una empresa de paquetería, que almacena datos de clientes

(remitentes), destinatarios, envíos, repartidores, transportes y sucursales. Suponga que tiene presencia

en todo el país.

b) Definir el diccionario de datos de la base diseñada, considere particiones y replicas, dependiendo de

los criterios de partición y niveles de acceso definidos por el profesor.

c) Documentar y entregar reporte de práctica de acuerdo a las especificaciones que el profesor indique.


Detallar los requerimientos de la práctica (atributos de las tablas, criterios de partición y niveles de acceso).


Evaluar el desempeño del alumno a partir de una guía de observación.




ED1: Realiza práctica sobre diseño e implementación del diccionario de datos seleccionando alguna

alternativa de asignación.

EP2: Realiza reporte de práctica sobre diseño e implementación del diccionario de datos de base de datos

distribuidas.


8



Aprendizaje:

Procesamiento de consultas distribuidas


proyecto:

Consultas distribuidas

Número: 3


Resultado de

aprendizaje:

Desarrollar ejercicios sobre optimización de consultas distribuidas.


o equipo): Computadora PC, requerimiento de Práctica y SMBDD.


Considere el siguiente esquema de una base de datos:

Repartidores (Numero, Apellidos, Nombre, Telefono, Direccion, Ciudad, Estado, Salario)

Agencias (Nombre, Direccion, Telefono, Gerente, Región, Num_Empleado)

Suponga que las tablas Agencias y Repartidores están fragmentadas considerando los siguientes

predicados:

R 1: Numero mayor o igual a 100

R 2: Numero menor a 100

A 1: Num_empleado mayor o igual a 100

A 2:Num_empleado menor a 100

a) Los fragmentos R1, R2, A1 y A2 están almacenados en los nodos 1, 2, 3 y 4, respectivamente, y el

resultado se quiere en el nodo 5.

b) Presentar dos estrategias distribuidas distintas de ejecución para la misma consulta.

c) Considere en una de las estrategias centralizar todos los datos en el nodo 5 antes de procesar la

consulta.

d) Considere otra estrategia en la que las tablas Repartidores y Agencias están fragmentadas de la

misma manera y ejecuta la operación de selección y junta en paralelo.

e) Usar el método de costo simple para evaluar el consumo de recursos.

f) Documentar y entregar reporte de práctica de acuerdo a las especificaciones que el profesor indique.


9








ED1: Realiza práctica sobre dos consultas que sean equivalentes semánticamente y que tengan complejidad

computacional teórica distinta en una SGBD cliente/servidor.

EP1: Realiza reporte de práctica en clase sobre consultas en un SGBD cliente/servidor.

10



Aprendizaje:

Manejo de transacciones distribuidas


proyecto:

Transacciones distribuidas

Número: 4


Resultado de

aprendizaje:

Implementar tareas de procesamiento de transacciones distribuidas.


o equipo): Computadora PC y requerimiento de Práctica


a) Investigar sobre los siguientes métodos de bloqueo para el control de concurrencia:

i. Protocolos basados en bloqueo

ii. Protocolos basados en marcas temporales

iii. Protocolos basados en validación

iv. Granularidad múltiple

v. Esquemas multiversión

b) Realizar una tabla comparativa entre los protocolos anteriores

c) Desarrollar un ejemplo de transacciones y concurrencia donde se puedan aplicar cada uno de los

métodos mencionados.








ED1: Realizar práctica sobre diseño y ejecución concurrente de un esquema de transacciones que permita

probar las propiedades ACID en SGBD cliente/servidor.

EP1: Realizar reporte de práctica en clase sobre el diseño y ejecución concurrente de un esquema de

transacciones.


11

INSTRUMENTOS

DE

EVALUACIÓN

12

Alumno_______________________________________________________

I Relaciona Ambas Columnas con las letras que corresponde (valor 60%)

XY ) BD locales, SGBDD, Red de comunicaciones,

Directorio global

( ) Fragmento

AD ) SGBDD Heterogéneo

( ) Replica

ZS ) Procesador de datos locales, procesador de

aplicaciones distribuidas, software de comunicaciones

( ) Componentes de una BDD

UT ) Horizontal, vertical e hibrida

( )Todos los SGBDD son iguales

AZ) Colección de múltiples base de datos, lógicamente

interrelacionadas, distribuidas sobre una red de

computadoras

( ) Componentes de un SGBDD

JK ) Guarda la información sobre la ubicación de los datos,

sobre los fragmentos de cada relación y sobre la duplicidad

de los datos.

( ) Todos los SGBDD son diferentes.

FG ) Transparencia en la red, copias y fragmentación

( ) Responsabilidades del SGBDD

YJ ) Es una copia de una base de datos en un hardware

diferente

( ) SGBDD

CF ) Software capaz de administrar una BDD

suministrando mecanismos de acceso que hacen

transparente la distribución

( ) tipos de fragmentación.

JE ) SGBDD Homogéneo ( ) Base de datos distribuidas

DT) Es una parte de una base de datos en un servidor

distinto a los demás bloques.

( ) Diccionario de datos

II Escribe falso o verdadero dentro del paréntesis de tal manera que la sentencia escrita resulte valida (valor 40%)

1.- Una de las características de las BDD es que los datos deben estar físicamente en más de un servidor ( )

2.- Una razón para fragmentar es disminuir el nivel de concurrencia ( )

3.- Una razón para replicar es disminuir el rendimiento en las consultas globales ( )

4.- Las BDD deben asegurar la transparencia ( )

5.- Los SGBDD federados tienen total autonomía funcional ( )

6.- Disminuir los accesos remotos de las bases de datos es una de las razones por las cuales se fragmenta ( )

7.- Integrar es juntar en un mismo servidor todas las bases de datos. ( )

8.-La redundancia de los datos es uno de los objetivos de las BDD ( )

CUESTIONARIO SOBRE CONCEPTOS FUNDAMENTALES DE SISTEMAS

DISTRIBUIDOS Y EL MODELO CLIENTE/SERVIDOR.

U1, EC1

13

GUÍA DE OBSERVACIÓN PARA EXPOSICIÓN

U1, ED1

UNIVERSIDAD POLITÉCNICA DE ____________________

NOMBRE DE LA ASIGNATURA : Bases de Datos Distribuidas

INSTRUCCIONES

Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a

evaluar se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES” ocúpela cuando tenga

que hacer comentarios referentes a lo observado.

Valor del

reactivo

Característica a cumplir (reactivo)

CUMPLE OBSERVACIONES

SI NO

5% Puntualidad para iniciar y concluir la exposición.

10% Esquema de diapositiva. Colores y tamaño de letra apropiada.

Sin saturar las diapositivas de texto.

5% Portada: Nombre de la escuela (logotipo), Carrera, Asignatura,

Profesor, Alumnos, Matricula, Grupo, Lugar y fecha de entrega.

10% Ortografía (cero errores ortográficos).

10% Exposición.

a. Utiliza las diapositivas como apoyo, no lectura total

15% b. Desarrollo del tema fundamentado y con una

secuencia estructurada.

5% c. Organización de los integrantes del equipo.

5% d. Expresión no verbal (gestos, miradas y lenguaje

corporal).

25% Preparación de la exposición. Dominio del tema. Habla con

seguridad.

10% Presentación y arreglo personal

100% CALIFICACIÓN:

14

UNIVERSIDAD POLITÉCNICA DE ____________________________-

DATOS GENERALES DEL PROCESO DE EVALUACIÓN

Nombre(s) del alumno(s):

Matrícula: Firma del alumno(s):

Nombre de la Práctica:

Fecha:

Asignatura

Periodo cuatrimestral:

Nombre del docente:

Firma del docente:

Valor

del

reactiv

o

Característica a cumplir (Reactivo)

CUMPLE

OBSERVACIONES SI NO

15%

El reporte cumple con los requisitos de:

Buena presentación

No tiene faltas de ortografía

Maneja el lenguaje técnico apropiado.

Demás requerimientos establecidos por el

profesor

30% Presenta evidencia de haber realizado una

fragmentación horizontal correcta considerando los

predicados indicados en el requerimiento

30% Presenta comprobación de que las particiones

generadas cumplen con los principios de completitud,

reconstrucción y fragmentos disjuntos

15% Entregó reporte de práctica de acuerdo a las

especificaciones que el profesor indicó

10% Entregó el reporte en la fecha y hora señalada.

100% CALIFICACIÓN

LISTA DE COTEJO PARA REPORTE DE PRÁCTICA

U2, EP1

15

UNIVERSIDAD POLITÉCNICA DE ________________________________





Fecha:

Asignatura


Nombre del docente:

Firma del docente:

Valor

del

reactiv

o


CUMPLE

OBSERVACIONES SI NO

20% Resuelve la práctica en la hora y tiempo señalados por

el profesor, si es en equipo participa en el desarrollo y

aporta sus opiniones.

35%

Realiza el diseño de la base de datos distribuida

mencionada en el requerimiento de la práctica

considerando los criterios de partición y niveles de

acceso definidos en el requerimiento.

35%

Define el diccionario de datos de la base diseñada,

considerando particiones y réplicas, dependiendo de los

criterios de partición y niveles de acceso definidos en el

requerimiento.

10% Muestra respeto, orden y actitud. Durante el desarrollo

de la práctica presenta buena actitud, respeto y

disciplina con sus compañeros y el profesor.

100% CALIFICACIÓN

GUÍA DE OBSERVACIÓN PARA PRÁCTICA

U2, ED1

16






Fecha:

Asignatura


Nombre del docente:

Firma del docente:

Valor

del

reactiv

o


CUMPLE

OBSERVACIONES SI NO

20%

Presentación. El reporte cumple con los requisitos de:

Buena presentación


Maneja el lenguaje técnico apropiado


profesor

35%

El reporte presenta evidencias del diseño de la base de

datos distribuida mencionada en el requerimiento de la

práctica, considerando los criterios de partición y niveles

de acceso definidos en el requerimiento.

35%

El reporte contiene el diccionario de datos de la base

diseñada, considerando particiones y replicas,

dependiendo de los criterios de partición y niveles de

acceso definidos en el requerimiento.

10% Responsabilidad. Entregó el reporte en la fecha y hora

señalada.

100% CALIFICACIÓN


U2, EP2

17






Fecha:

Asignatura


Nombre del docente:

Firma del docente:

Valor

del

reactiv

o


CUMPLE

OBSERVACIONES SI NO




20% Define dos estrategias distribuidas distintas de ejecución

para la misma consulta.

20% Considera en una de las estrategias centralizar todos los

datos en el nodo 5 antes de procesar la consulta.

20%

Considera otra estrategia en la que las tablas

Repartidores y Agencias están fragmentadas de la

misma manera y ejecuta la operación de selección y

junta en paralelo.

20% Usa el método de costo simple adecuadamente para

evaluar el consumo de recursos y presenta resultados

concretos.




100% CALIFICACIÓN


U3, ED1

18






Fecha:

Asignatura


Nombre del docente:

Firma del docente:

Valor

del

reactiv

o


CUMPLE

OBSERVACIONES SI NO

10%


Buena presentación




profesor

20%

Presenta evidencia de haber utilizado dos estrategias

distribuidas distintas de ejecución para la misma

consulta.

20% Una de las estrategias centraliza todos los datos en el

nodo 5 antes de procesar la consulta.

20%

Considera en el reporte otra estrategia en la que las

tablas Repartidores y Agencias están fragmentadas de la

misma manera y ejecuta la operación de selección y

junta en paralelo.

20% Presenta evidencia de haber usado el método de costo

simple adecuadamente para evaluar el consumo de

recursos y presenta resultados concretos.


señalada.

100% CALIFICACIÓN


U3, EP1

19






Fecha:

Asignatura


Nombre del docente:

Firma del docente:

Valor

del

reactiv

o


CUMPLE

OBSERVACIONES SI NO




20%

Investiga sobre los siguientes métodos de bloqueo para

el control de concurrencia:

vi. Protocolos basados en bloqueo

vii. Protocolos basados en marcas temporales

viii. Protocolos basados en validación

ix. Granularidad múltiple

x. Esquemas multiversión

25% Realiza una tabla comparativa entre los protocolos

anteriores.

35%

Desarrolla un ejemplo de transacciones y concurrencia

donde se puedan aplicar cada uno de los métodos

mencionados.




100% CALIFICACIÓN


U4, ED1

20






Fecha:

Asignatura


Nombre del docente:

Firma del docente:

Valor

del

reactiv

o


CUMPLE

OBSERVACIONES SI NO

10%


Buena presentación




profesor

20%

Presenta evidencias y referencias bibliográficas sobre la

Investigación de los siguientes métodos de bloqueo para

el control de concurrencia:

xi. Protocolos basados en bloqueo

xii. Protocolos basados en marcas temporales

xiii. Protocolos basados en validación

xiv. Granularidad múltiple

xv. Esquemas multiversión

25% Presenta una tabla comparativa entre los protocolos

anteriores

35% Contiene un ejemplo de transacciones y concurrencia

donde se puedan aplicar cada uno de los métodos

mencionados.


señalada.

100% CALIFICACIÓN


U4, EP1

21

GLOSARIO DE TÉRMINOS Y ABREVIATURAS

1. Abstracción. Característica que permite al usuario o programador operar una base de daros sin

conocer detalles de los datos, que para él no resulte necesarios.

2. Administración de datos: La gestión de los recursos de datos, lo que incluye la planificación de

la base de datos, el desarrollo y el mantenimiento de estándares, políticas y procedimientos, así

como el diseño conceptual y lógico de la base de datos.

3. Agregación: Representa una relación de tipo "tiene" o "es parte de" entre tipos de entidad, en la

que uno de los tipos de entidad representa el "todo" y el otro representa la "parte".

4. Atributo: Una propiedad de un tipo de entidad o de relación.

5. Atributo compuesto: Un atributo que está formado por múltiples componentes, cada uno de

ellos con una existencia independiente.

6. Atributo derivado: Un atributo que representa un valor que puede derivarse del valor de un

atributo o conjunto de atributos relacionados, no necesariamente del mismo tipo de entidad.

7. Atributo multivaluado: Un atributo que contiene múltiples valores para cada instancia de un tipo

de entidad.

8. Atributo simple: Un atributo compuesto de un único componente con existencia independiente.

9. Atributo univaluado: Un atributo que contiene un único valor para cada instancia de un tipo de

entidad.

10. Atomicidad: Una transacción se considera como una única operación lógica.

11. Bases de datos distribuidas: Colección de múltiples base de datos, lógicamente

interrelacionadas, distribuidas sobre una red de computadoras.

12. Cardinalidad: Describe el número máximo de posibles instancias de relación para una entidad

que participa en un tipo de relación dado.

13. Cardinalidad: La cardinalidad de una relación es el número de filas que contiene.

14. Clave candidata: El conjunto mínimo de atributos que identifican de forma unívoca cada

instancia de un tipo de entidad.

22

15. Clave candidata: Una superclave tal que ningún subconjunto propio de la misma es una

superclave de la relación.

16. Clave compuesta: Una clave candidata que está formada por dos o más atributos.

17. Clave externa: Un atributo, o conjunto de atributos, dentro de una relación que se

corresponden con la clave candidata de alguna relación.

18. Clave principal: La clave candidata que se selecciona para identificar de forma unívoca cada

instancia de un tipo de entidad.

18. Clave principal: La clave candidata seleccionada para identificar las filas de forma unívoca

dentro de cada relación.

19. Combinación externa: La combinación externa (izquierda) es una combinación en la que

también se incluyen en la relación resultante las filas de R que no tengan valores

correspondientes en los atributos comunes de S (a los valores no existentes en la segunda

relación se les asigna un valor nulo).

20. Combinación natural: La combinación natural es una equicombinación entre las dos

relaciones R y S sobre todos los atributos comunes x (del resultado se elimina una de las dos

apariciones de cada atributo común).

21. Composición: Una forma específica de agregación que representa una asociación entre

entidades donde hay una pertenencia fuerte y una existencia coincidente entre el "todo" y la

"parte".

22. Concurrencia: Este término se refiere a la capacidad de permitir muchas funciones al mismo

tiempo.

23. DBA: Significa Administrador de la Base de Datos, en inglés.

24: DBMS: El database management system o DBMS corresponde al software y grupo de

herramientas que permiten manejar la base de datos. Un RDBMS es un DBMS relacional, es

decir, cuya naturaleza es la formación de relaciones al interior del mismo.

25. DDL (comandos DDL): Los comandos DDL (data definition language) son utilizados en la

creación y modificación de objetos del esquema. Proveen la habilidad de crear, alterar e incluso

eliminar objetos de un esquema, otorgar y revocar privilegios y roles a los usuarios, establecer

opciones de auditoria e incluso agregar comentarios al diccionario de datos del sistema.

23

26. Diccionario de Datos: El diccionario de datos es un grupo de tablas que se utilizan para

almacenar información sobre el resto de las tablas, índices, clusters y otros objetos de la base de

datos.

27. Directorio global: Guarda la información sobre la ubicación de los datos, sobre los fragmentos

de cada relación y sobre la duplicidad de los datos.

28. Diseño lógico de la base de datos: El proceso de construcción de un modelo de los datos

utilizados en una empresa basándose en un modelo de datos específico, pero de forma

independiente de un SMBD concreto y de cualquier otra consideración física.

29. División: La operación de división define una relación sobre los atributos C que está

compuesta por el conjunto de filas de R que se corresponden con la combinación de todas las

filas de S.

30. DML (comandos DML): Los comandos DML (data manipulation language), implementan

modificaciones sobre la información que se guarda en los objetos de una base de datos.

Estas sentencias son del tipo DELETE, INSERT, SELECT y UPDATE, principalmente.

31. Dominio de atributo: El conjunto de valores permitidos para uno o más atributos.

32. Enfoque centralizado: Los requisitos de cada vista de usuario se combinan en un único

conjunto de requisitos para el nuevo sistema de base de datos. Durante la etapa de diseño de la

base de datos se crea un modelo de datos que representa todas las vistas de usuario.

33. Enfoque de integración de las Vistas: Los requisitos de cada vista de usuario se mantienen en

listas separadas. Durante la etapa de diseño de la base de datos se crean y combinan los

modelos de datos que representan cada una de las vistas de usuario.

34. Especialización: El proceso de maximizar las diferencias entre miembros de una entidad

identificando sus características distintivas.

35. Esquema de la base de datos relacional: Un conjunto de esquemas de relación, cada uno con

un nombre distintivo.

36. Esquema de relación: Una relación denominada definida por un conjunto de parejas de

atributos y nombres de dominio.

37. Fragmentación: Dividir la base de datos en dos o más unidades de almacenamiento

38. Grado: EL grado de una relación es el número de atributos que contiene.

24

39. Grado de un tipo de relación: El número de tipos de entidad que participan en una relación.

40. Inconsistencia: Datos contradictorios.

41. Instancia de relación: Una asociación identificable de forma unívoca que incluye una instancia

de cada uno de los tipos de entidad participantes.

42. Instancia de una entidad: Un objeto identificable de forma unívoca dentro de un tipo de

entidad.

43. Integridad de entidad: En una relación base ningún atributo de una clave principal puede ser

nulo.

44. Integridad referencial: Si hay una clave externa en una relación, el valor de la clave externa

debe corresponderse con el valor de una clave candidata de alguna fila en su relación de origen o

el valor de la clave externa debe ser completamente nulo.

45. Intersección: La operación de intersección define una relación compuesta por el conjunto de

todas las filas que existen tanto en R como en S (R y S deben ser compatibles con respecto a la

unión).

46. Multiplicidad: El número (o rango) de posibles instancias de un tipo de entidad que pueden

relacionarse con una única instancia de otro tipo de entidad asociado a través de una relación

concreta.

47. Operación de agrupación: Agrupa las filas de la relación R según los atributos de agrupación,

GA, y luego aplica la lista de funciones de agregación AL para definir una nueva relación.

48. Operaciones de agregación: Aplica la lista de funcionas de agregación, AL, a la relación R para

definir una relación sobre la lista de agregación.

49. Participación: Determina si todas las instancias de entidad participan en una relación o sólo lo

hacen algunas.

50. Planificación de la base de datos: Las actividades de gestión que permiten llevar a cabo las

distintas etapas del ciclo de vida del desarrollo de sistemas de base de datos de la forma más

eficiente y efectiva posible.

51. Procedimiento: Un Procedimiento almacenado es un grupo de sentencias SQL que

implementan un programa que se ejecuta en el servidor de base de datos.

25

52. Proyección: La operación de proyección se aplica a una única relación R y define otra relación

que contiene un subconjunto vertical de R, extrayendo los valores de los atributos especificados y

eliminando los duplicados.

53. Recopilación y análisis de requisitos: El proceso de recopilar y analizar la información acerca

de la parte de la organización a la que el sistema de base de datos tenga que dar soporte, y

utilizar esta información para identificar los requisitos relativos al nuevo sistema.

54. Replicación: Es una copia de una base de datos en una unidad de almacenamiento diferente.

55. Selección: La operación de selección se aplica a una única relación R y define otra relación

que contiene únicamente aquellas filas de R que satisfagan la condición (predicado) especificada.

56. SMBD. Sistema gestor de bases de datos distribuidas: Software capaz de administrar una

BDD suministrando mecanismos de acceso que hacen transparente la distribución.

57. Transacción: Una acción o serie de acciones llevadas a cabo por un único usuario o programa

de aplicación y que acceden al contenido de la base de datos o los modifican.

58. Trigger: También conocido como disparador, es un mecanismo que permite escribir

procedimientos que son ejecutados en forma automática (sin una orden explícita del usuario o

programador) cuando ocurre un evento de INSERT, UPDATE o DELTE sobre una tabla o vista.

59. Valor nulo: Representa un valor para un atributo que es actualmente desconocido o no es

aplicable para esa fila.

26

BIBLIOGRAFÍA

TÍTULO:

Administración de sistemas gestores de bases de

datos

AUTOR: HUESO Ibáñez, Luis

AÑO: 2011

EDITORIAL O REFERENCIA: RA-MA Editorial

LUGAR Y AÑO DE LA

EDICIÓN España, 2011

ISBN O REGISTRO: 978-84-9964-100-3

TÍTULO:

Desarrollo de bases de datos: casos prácticos desde el análisis a la

implementación

AUTOR:

CUADRA Fernández, Dolores / Castro Galán, Elena / Iglesias Maqueda,

Ana Ma. / Martínez Fernández, Paloma

AÑO: 2011

EDITORIAL O REFERENCIA: RA-MA Editorial

LUGAR Y AÑO DE LA


ISBN O REGISTRO: 978-84-7897-835-9

TÍTULO: Bases de datos: Diseño, Implementación y Administración

AUTOR: CORONEL Carlos

AÑO: 2011

EDITORIAL O REFERENCIA: CENGAGE Learning

LUGAR Y AÑO DE LA

EDICIÓN México, 2011

ISBN O REGISTRO: 9786074816181

TÍTULO: Microsoft SQL Server 2005. Administración y Análisis de Bases de Datos

AUTOR: PÉREZ César

AÑO: 2010

EDITORIAL O REFERENCIA: Alfaomega grupo editor

LUGAR Y AÑO DE LA

EDICIÓN México, 2010

ISBN O REGISTRO: 978-970-15-1246-3

TÍTULO: SQL Server 2008

AUTOR: HOTEK Mike

AÑO: 2009

EDITORIAL O REFERENCIA: Anaya Multimedia

LUGAR Y AÑO DE LA



TÍTULO: MySQL

AUTOR: DUBOIS Paul

AÑO: 2009

EDITORIAL O REFERENCIA: Anaya Multimedia

LUGAR Y AÑO DE LA



Bases de datos disctribuidas

Documents

Transcript of Bases de datos disctribuidas