Antologia Base De Datos

INDICE

I. Introducción

1.1 La necesidad por datos distribuidos

1.2 Objetivos de un DDBMS

1.3 Sistemas de bases de datos distribuidos

1.4 Áreas importantes de los SMBDD

1.4.1 Diseño de una Base de Datos Distribuida

1.4.2 Procesamiento de consultas distribuidas

1.4.3 Administración de directorios distribuidos

1.4.4 Control de concurrencia distribuida

1.4.5 Administración del bloqueo mortal distribuido

1.4.6 Confiabilidad

1.5 Estado del Arte

II. Arquitectura del Sistema Manejador de Base de Datos Distribuidas

2.1 Niveles de transparencia en SBDD

2.2 Arquitectura de un sistema de bases de datos distribuidas

2.3 Alternativas para la implementación de SMBD

III. Diseño de Base de Datos Distribuidas

3.1 Alternativas para la implementación de SMBD

3.2 Enfoques al problema de diseño de bases de datos distribuidas

3.3 El problema de fragmentación

3.4 Tipos de fragmentación de datos

3.4.1 Fragmentación horizontal primaria

3.4.2 Fragmentación horizontal derivada

3.4.3 Fragmentación vertical

3.4.4 Fragmentación híbrida

3.4.5 Fragmentación horizontal

3.4.6 Fragmentación horizontal derivada

3.4.7 Fragmentación vertical

3.4.8 Fragmentación híbrida

3.5 Ubicación de fragmentos

IV. Procesamiento de Consultas Distribuidas

4.1 El problema de procesamiento de consultas

4.2 Objetivos de la optimización de consultas

4.3 La complejidad de las operaciones del álgebra relacional

4.4 Caracterización de los procesadores de consultas

4.5 Arquitectura del procesamiento de consultas

4.6 Descomposición de consultas

4.6.1 Normalización

4.6.2 Análisis

4.6.3 Simplificación

4.6.4 Reestructuración

4.7 Localización de datos distribuidos

4.7.1 Reducción para fragmentación horizontal primaria

4.7.2 Reducción para fragmentación vertical

4.7.3 Reducción para fragmentación horizontal derivada

4.7.4 Reducción para fragmentación híbrida

4.8 Optimización global de consultas

4.8.1 Modelo de costo

4.8.2 Estadísticas de la base de datos

4.8.3 Optimización centralizada de consultas

4.8.4 Ordenamiento de juntas para consultas fragmentadas

4.8.5 Optimización de consultas distribuidas

4.9 Optimización local de consultas

V. Manejo de transacciones

5.1 Definición de una transacción

5.2 Condiciones de terminación de una transacción

5.3 Caracterización de transacciones

5.4 Formalización del concepto de transacción

5.5 Propiedades de las transacciones

5.6 Tipos de Transacciones

5.7 Estructura de transacciones

5.8 Aspectos relacionados al procesamiento de transacciones

5.9 Incorporación del manejador de transacciones a la arquitectura de un SMBD

INTRODUCCION

La cantidad de innovaciones tecnológicas que ha habido en los últimos años ha promovido un cambio en la forma de observar a los sistemas de información y, en general, a las aplicaciones computacionales. Existen avances tecnológicos que se realizan continuamente en circuitos, dispositivos de almacenamiento, programas y metodologías. Sin embargo, los cambios tecnológicos van de la mano con la demanda de los usuarios y programas para la explotación exhaustiva de tales dispositivos mejorados. Por tanto, existe un continuo desarrollo de nuevos productos los cuales incorporan ideas nuevas desarrolladas por compañías e instituciones académicas.

Aun cuando es posible que un usuario común no perciba los desarrollos relevantes de nuevos productos, para las aplicaciones existe una demanda permanente por mayor funcionalidad, mayor número de servicios, más flexibilidad y mejor rendimiento. Así, al diseñar un nuevo sistema de información o al prolongar la vida de uno ya existente, se debe buscar siempre formas para enlazar las soluciones ofrecidas por la tecnología disponible a las necesidades de las aplicaciones de los usuarios.

Un área en la cual las soluciones están integrando tecnología con nuevas arquitecturas o formas de hacer las cosas es, sin lugar a dudas, el área de los sistemas distribuidos de información. Ellos se refieren al manejo de datos almacenados en facilidades de cómputo localizadas en muchos sitios ligados a través de una red de comunicaciones. Un caso específico de estos sistemas distribuidos es lo que se conoce como bases de datos distribuidas, tópico a estudiar en estas notas.

1.1 La necesidad por datos distribuidos

Una base de datos distribuida (BDD) es un conjunto de múltiples bases de datos lógicamente relacionadas las cuales se encuentran distribuidas en diferentes espacios lógicos (pej. un servidor corriendo 2 máquinas virtuales) e interconectados por una red de comunicaciones. Dichas BDD tienen la capacidad de realizar procesamiento autónomo, esto permite realizar operaciones locales o distribuidas. Un sistema de Bases de Datos Distribuida (SBDD) es un sistema en el cual múltiples sitios de bases de datos están ligados por un sistema de comunicaciones de tal forma que, un usuario en cualquier sitio puede acceder los datos en cualquier parte de la red exactamente como si estos fueran accedidos de forma local.

Un sistema distribuido de bases de datos se almacena en varias computadoras. Los principales factores que distinguen un SBDD de un sistema centralizado son los siguientes:

• 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.

La necesidad de almacenar datos de forma masiva dio paso a la creación de los sistemas de bases de datos. En 1970 Edgar Frank Codd escribió un artículo con nombre: "A Relational Model of Data for Large Shared Data Banks" ("Un modelo relacional para grandes bancos de datos compartidos"). Con este artículo y otras publicaciones, definió

...