Base De Datos

TECNOLOGICO DE ESTUDIOS SUPERIORES DE ECATEPEC

Lic. Informática

Bases de Datos Distribuidas. Temario

Profesora: Dora Araceli Cruz Huerta.

Grupo: 6601.

Turno: Matutino

1

Índice Introducción…………………………………………………………………… 4 Unidad I Fundamentos de bases de datos distribuidas………………......... 5 1.1 Conceptos básicos…………………………………………….…….. 5 1.2 Objetivos de las B.D.D……………………………………………..6 1.3 Disciplinas de estudio……………………………………………..... 7 1.4 Arquitectura de B.D.D………………………………………...…… 8

Unidad II Diseño de base de datos distribuidas (B.D.D)…………………. 10 2.1 Consideraciones de diseño de B.D.D…………………………..…. 10 2.2 Diccionario de datos…………………………………………….… 11 2.3 Niveles de transparencia………………………………………..…. 11 2.3.1 Transparencia de localización…………………………...…. 12 2.3.2 Transparenciade fragmentación……………………….….. 12 2.3.3 Transparencia de replica……………………………..…….. 12 2.4 Fragmentación de datos……………………………………..…….. 13 2.4.1 Fragmentación horizontal……………………………….… 14 2.4.2 Fragmentación vertical…………………………………..... 16 2.4.3 Fragmentación hibrida o mixta……………………………. 19 2.5 Distribución de datos…………………………………………….... 19 2.5.1 Algoritmos de distribución de datos no replicados…….…. 212.5.2 Algoritmos de distribución de datos replicados…………... 22 Unidad III Procesamiento de consultas distribuidas……………………… 32 3.1 Metodología del procesamiento de consultas distribuidas……..… 33 3.2 Estrategias de procesamiento de consultas distribuidas………….. 34 3.2.1 Arboles de consulta…………………………………...….. 35 3.2.2 Transformaciones equivalentes……………………..……. 35 3.2.3 Métodos de ejecución delJoin…………………………… 37 3.3 Optimización de consultas…………………………………….….. 38 3.3.1 Optimización global de consultas…………………….…... 38 3.3.2 Optimización local de consultas………………………….. 38 40 41 41 42 47 47 52 52 53 53 54
2

Unidad IV Manejo de transacciones………………………………………. 4.1 Transacciones…………………………………………………….. 4.1.1 Estructura de transacciones………………………………… 4.1.2 Ejecución de transacciones centralizada y distribuida……... 4.1.3Estructura de transacciones……………………………….... 4.1.4 Ejecución de transacciones centralizada y distribuida………………….. 4.2 Control de concurrencia……………………………………..…… 4.2.1 Serializacion de transacciones…………………………….... 4.2.2 Algoritmos de control de concurrencia…………………..… 4.2.2.1 Basados en bloqueo……………………………….... 4.2.2.2 Basados en estampas de tiempo…………………...

4.2.2.3 Pruebas de validaciónoptimistas…………………… 54 4.2.3 Disciplinas de interbloqueo: prevención, detección, eliminación y recuperación……………………………………………………………….... 55 4.3 Confiabilidad…………………………………………………..… 56 4.3.1 Conceptos básicos de confiabilidad………….……………. 56 4.3.2 Protocolos RED/UNDO…………………………………… 57 4.3.3 Puntos de verificación (Checkpoints)……………………… 57 4.3.4 Protocolo 2PC de confiabilidad distribuida………………… 57 Conclusiones yConsideraciones…………………………………………….. 59 Bibliografías………………………………………………………………...... 60

Anexos (consultar el disco) 1. Diapositivas de cada unidad 2. Formatos de pdf de cada unidad

3

Introducción

Una base de datos distribuida (BDD), conjunto de múltiples bases de datos lógicamente relacionadas las cuales se encuentran distribuidas en diferentes espacios lógicos e interconectados por una red decomunicaciones. Con la necesidad y capacidad de almacenar datos de una forma masiva dio paso a la creación de los sistemas de bases de datos y así mismo realizar procesamiento autónomo, que permite las operaciones locales o distribuidas. Un sistema distribuido de bases de datos se almacena en varias computadoras. Los principales factores que distinguen un SBDD de un sistema centralizado son lossiguientes: Hay múltiples computadores, llamados sitios o nodos. Estos sitios deben de estar comunicados por medio de algún tipo de red de comunicaciones para transmitir datos y órdenes entre los sitios. Por eso nos damos a la tarea de desarrollar en el presente trabajo el temario de la materia de Bases de Datos Distribuidas con el objetivo de que los estudiantes puedan tener un...