BASES DE DATOS AVANZADAS. Facultad de Estadística e Informática

Transcripción

1 BASES DE DATOS AVANZADAS

2 Clase 7 Clase anterior. Tema 2. Bases de Datos Distribuidas (BDD). Procesamiento en sitios múltiples y datos en sitios múltiples. Características de las BDD (Ventajas, Desventajas) Características de Transparencia en los Sistemas Manejadores de Bases de Datos Distribuidos (SMBDD) Transparencia de Distribución Transparencia de Transacción

3 Clase 7 Tema 2. Bases de Datos Distribuidas (BDD). Características de Transparencia en los Sistemas Manejadores de Bases de Datos Distribuidos (SMBDD) Transparencia de replicación. Transparencia de falla. Transparencia de desempeño. Transparencia de heterogeneidad.

4 Bases de Datos Distribuidas Bibliografía Bell, David (1992). Distributed database systems. Wokingham, Eng. : Addison-Wesley. Connolly, Thomas M. (2005). Sistemas de bases de datos: un enfoque práctico para diseño, implementacion y gestión. (4ta ed.). Madrid : Pearson Educación Limited. Date, C. J. (2001). Introducción a los sistemas de bases de datos. (7ma ed.). México: Pearson Educación: Addison Wesley. Marqués, M. (2001). Apuntes de ficheros y bases de datos. Universitat Jaume I, Campus de Riu Sec. España. consultado el 13 de noviembre de 2007, en: Si no encuentras el documento, pulsa aquí. Rob, Peter (2004). Sistemas de bases de datos: diseño, implementación y administración. (5ta ed.). México, D.F.: Thomson.

5 Bases de Datos Distribuidas Niveles de transparencia de una base de datos distribuida Transparencia de distribución. Transparencia de transacción. Transparencia de replicación. Transparencia de falla. Transparencia de desempeño. Transparencia de heterogeneidad.

6 Bases de Datos Distribuidas Niveles de transparencia de una base de datos distribuida Transparencia de replicación. La transparencia de replicación de datos se refiere a que, si existen copias de objetos de la base de datos, su existencia debe ser controlada por el sistema no por el usuario. Se debe tener en cuenta que cuando el usuario se encarga de manejar las réplicas en un sistema, el trabajo de éste es mínimo por lo que se puede obtener una eficiencia mayor. Sin embargo, el usuario puede olvidarse de mantener la consistencia de las réplicas teniendo así datos diferentes.

7 Bases de Datos Distribuidas Niveles de transparencia de una base de datos distribuida Transparencia de falla. La transparencia de falla permite que el sistema continúe operando en el caso de una falla de nodo. Las funciones que se perdieron a causa de la falla serán recobradas por otro nodo de la red.

8 Bases de Datos Distribuidas Niveles de transparencia de una base de datos distribuida Transparencia de falla y replicación.

9 Bases de Datos Distribuidas Niveles de transparencia de una base de datos distribuida Transparencia de distribución. Transparencia de transacción. Transparencia de replicación. Transparencia de falla. Transparencia de desempeño. Transparencia de heterogeneidad.

10 Bases de Datos Distribuidas Niveles de transparencia de una base de datos distribuida Transparencia de desempeño. La transparencia de desempeño permite que cuando los objetos de la base de datos están fragmentados, el sistema maneja la conversión de consultas de usuario definidas sobre relaciones globales a consultas definidas sobre fragmentos. Así también, mezcla las respuestas a consultas fragmentadas para obtener una sola respuesta a una consulta global.

11 Bases de Datos Distribuidas Niveles de transparencia de una base de datos Reducir al mínimo el costo total asociado con la ejecución de una solicitud.

12 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Qué costo se desea reducir?

13 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Los costos asociados con una solicitud son una función (Rob, 2004): Del costo del tiempo de acceso (E/S) implicado al acceder los datos físicos guardados en disco. Del costo de comunicación asociado con la transmisión de datos entre nodos en sistemas de base de datos distribuidos. Del costo de tiempo de CPU asociado con la sobrecarga de procesamiento de manejar transacciones distribuidas.

14 Bases de Datos DistribuidasNiveles de transparencia de una base de datos La mayoría de los algoritmos propuestos para una optimización de consultas se basan en dos principios: La selección del orden de ejecución óptimo. La selección de los sitios a ser accedidos para reducir al mínimo los costos de comunicación.

15 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Cómo se evalúan los algoritmos de optimización?

16 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Un algoritmo de optimización de consulta puede ser evaluado con base en su modo de operación o en la temporización de su optimización

17 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Los modos de operación se clasifican como manuales o automáticos. Optimización de consulta automática: el DDBMS localiza la ruta de acceso más barata sin la intervención del usuario. Optimización de consulta manual: requiere que la optimización sea seleccionada y programada por el usuario o programador.

18 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Los algoritmos de optimización de consultas también se clasifican de acuerdo con el momento en el que se realiza la optimización: Estáticos Dinámicos

19 Bases de Datos DistribuidasNiveles de transparencia de una base de datos En la optimización de consulta estática, la mejor estrategia de optimización se selecciona cuando la consulta es compilada por el DBMS. Cuando el programa se somete para su compilación, crea el plan necesario para acceder a la base de datos. Cuando se ejecuta el programa, el DBMS utiliza ese plan para acceder a la base de datos.

20 Bases de Datos DistribuidasNiveles de transparencia de una base de datos La optimización de consulta dinámica ocurre en tiempo de ejecución. La estrategia de acceso a la base de datos se define cuando se ejecuta el programa. Es eficiente, su costo se mide por sobrecarga de procesamiento en tiempo de ejecución.

21 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Cómo se optimizan las consultas?

22 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Las técnicas de optimización de consultas se clasifican de acuerdo con el tipo de información emitida para optimizar la consulta Basado en estadísticas Basado en reglas

23 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Basado en estadísticas. Las estadísticas proporcionan información sobre características de la base de datos tales como tamaño, número de registros, tiempo de acceso promedio, número de solicitudes atendidas, número de usuarios con derechos de acceso, etc. Posteriormente estas estadísticas son utilizadas por el DBMS para determinar la mejor estrategia de acceso.

24 Bases de Datos DistribuidasNiveles de transparencia de una base de datos Basado en reglas. Se basa en un conjunto de reglas definidas por el usuario para determinar la mejor estrategia de acceso a la consulta. Las reglas son ingresadas por el usuario o el administrador de la base de datos, y casi siempre son de naturaleza muy general.

25 Bases de Datos Distribuidas Niveles de transparencia de una base de datos distribuida Transparencia de distribución. Transparencia de transacción. Transparencia de replicación. Transparencia de falla. Transparencia de desempeño. Transparencia de heterogeneidad.

26 Bases de Datos Distribuidas Niveles de transparencia de una base de datos distribuida Transparencia de heterogeneidad. La transparencia de heterogeneidad permite la integración de varios sistemas de administración de bases de datos locales diferentes (relacional, de red, jerárquicos, multimedia, etc.) conforme un esquema global común.

27 Bases de Datos Distribuidas Niveles de transparencia de una base de datos distribuida Transparencia de heterogeneidad.