Instituto Tecnolgico De Tizimn

Tpicos de Base de Datos

Tare: Resumen. Grado: 6 Semestre. Carrera: Ingeniero En Informtica. Instructor: Dr. Miguel Cohuo. Quien presenta: Br. Angel Adn Cetzal Hau. Br. Jorge Gamboa Gardea. Br. Gaspar Santiago Puc Cupul.

3.1. Caractersticas y clasificacin.

Sistemas Multibases de Datos.
Un sistema multibase de datos (SMulBD) soporta operaciones en mltiples sistemas de base de datos componentes (SBDC). Cada SBDC es manejado por un sistema manejador de base de datos (SMBD). Un SBDC en un SMulBD puede ser centralizado o distribuido y puede residir en la misma computadora o en mltiples computadoras conectadas por un subsistema de comunicacin. Un SMulBD es llamado homogneo si todos los SMBD componentes son iguales; si son diferentes entonces es llamado un SMulBD heterogneo.

Sistema de Base de Datos NoFederada.

Un sistema de base de datos no federado es una integracin de SMBDs componentes que no son autnomos. Los SBDCs al participar en una federacin pierden su autonoma y cualquier operacin debe hacerse sobre la base de datos principal. Un sistema de este tipo no distingue entre usuarios locales y usuarios nolocales. Un tipo en particular sistema de base de datos nofederado en el cual todas las bases estn completamente integradas para proveer un esquema global simple puede ser llamado SMulBD unificado.

Sistema de Base de Datos Federada.

Un sistema de base de datos federada (SBDF) consiste de SBDCs que son autnomos, participan en una federacin para permitir comparticin parcial y controlada de sus datos. No hay control centralizado en una arquitectura federada debido a que los SBDCs (y sus administradores de base de datos) controlan el acceso a sus datos. Un SBDF soporta dos tipos de operaciones: local y global (federacin). Esta divisin de operaciones globales y locales es una caracterstica esencial de un SBDF. En la mayora de los ambientes los SBDF tambin sern heterogneos, es decir, consistirn de SBDCs heterogneos.

3.2. Arquitectura de un sistema de multibase de datos.

Shet y Larson [1990] proponen una arquitectura de 5 niveles de esquemas para un SBDF:
Esquema Local. Un esquema local es el esquema conceptual del SBDC. Esquema Componente. Un esquema componente es derivado de trasladar el esquema local en un modelo de datos llamado cannico o modelo de datos comn. Esquema de Exportacin. Un esquema de exportacin representa un subconjunto de un esquema componente que est disponible para el SBDF. Esquema Federado. Un esquema federado es una integracin de mltiples esquemas de exportacin. Este esquema tambin incluye la informacin de la distribucin de datos que es generada cuando se integran los esquemas de exportacin. Esquema Externo. Un esquema externo define un esquema para un usuario y/o aplicacin. Este esquema puede ser usado para especificar un subconjunto de la informacin en el esquema federado.

Un SBDF puede ser categorizado como dbilmente acoplado o fuertemente acoplado:

Sistemas de Base de Datos Federada Dbilmente Acoplados. Es dbilmente acoplado si la responsabilidad de crear y mantener la federacin recae en el usuario y no hay control por parte del sistema federado y sus administradores. Este mismo concepto como multibases de datos o bases de datos interoperables. El lenguaje multibase de datos debe permitir a los usuarios definir y manipular una coleccin de bases de datos autnomas en una forma no procedural. Tal lenguaje necesita caractersticas que no son parte de lenguajes de bases de datos, esto debido a que los SMBDs clsicos fueron desarrollados para una sola base de datos. Sistemas de Base de Datos Federada Fuertemente Acoplados. Una Federacin es fuertemente acoplada si su administrador (es) tiene la responsabilidad de crear y mantener la federacin y el control de acceso a los SBDCs. Puede tener uno o ms esquemas federados. Un SBDF fuertemente acoplado se dice que tiene una federacin sencilla si permite la creacin y manejo de solamente un esquema federado. S dice que tiene una federacin mltiple si permite la creacin y manejo de mltiples Federaciones, Provee localizacin, duplicacin y transparencia de distribucin.

3.3. Procesamiento de operaciones de actualizacin.

3.4. Procesamiento de consultas.

En un sistema multibase de datos es la pieza ms importante para la operacin del sistema. En este captulo se describe la arquitectura general de un procesador de consultas multibase de datos. Tres pasos son necesarios para procesar una consulta global: 1.- Una consulta global es descompuesta en subconsultas de manera que los datos necesitados por cada subconsulta estn disponibles desde cada SBDC (sistema de base de datos componente). 2.- Despus cada subconsulta es trasladada a una consulta o consultas del SBDC y enviada (s) al SBDC. 3.- Los resultados retornados por las subconsultas son combinados para dar respuesta a la consulta global. Procesamiento de consultas es uno de los aspectos ms complejos dentro de un sistema multibase de datos. Las capacidades de procesamiento de consultas de los sistemas de base de datos componentes (SBDCs) pueden variar grandemente, las cuales van desde sistemas de bases de datos orientadas a objetos y sistemas de base de datos relacinales hasta sistemas de archivos. Arquitectura de un Procesador de Consultas Multibase de Datos. Un esquema global en los SBDFs fuertemente acoplados es el resultado de la integracin de los esquemas de exportacin de las bases de datos componentes. Un lenguaje de consulta global es utilizado por los usuarios del sistema de base de datos federada para especificar consultas contra el esquema global. Para procesar una consulta global: 1.- Analizar y despus descompuesta en unidades de consulta las cuales son representadas en la forma de un grafo de unidades de consulta. 2.- El Generador del Plan de Ejecucin construye subconsultas a partir del grafo de unidades de consulta y estima su costo de ejecucin. 3.- El plan de consulta con el costo estimado mnimo ser enviado al despachador el cual ser el encargado de coordinar la ejecucin de las consultas. 4.- Los resultados de las consultas son combinados para construir los resultados de la consulta global.

Analizador Lxico, Sintctico y Validacin. El analizador lxico identifica los componentes del lenguaje (componentes lxicos) en el texto de la consulta. El analizador sintctico revisa la sintaxis de la consulta para determinar si est formulada de acuerdo con las reglas sintcticas. Para validar lo cual ha de comprobarse que todos los nombres de atributos y de relaciones sean vlidos y tengan sentido. Para llevar a cabo la validacin este mdulo requiere de interactuar con el catlogo del SBDF. Descomponedor de Consultas. La funcin del descomponedor es separar una consulta global en unidades de consulta. Una unidad de consulta corresponde a operaciones primitivas necesarias para procesar una consulta, tales como la seleccin, proyeccin, o reunin con datos disponibles en la misma base de datos componente. La descomposicin puede ser llevada a cabo de acuerdo a: 1.- Selecciones y proyecciones en relaciones sencillas forman unidades de consulta por si mismas. 2.- Las operaciones de reunin y las que involucran solamente relaciones almacenadas en la misma base de datos componente tambin forman unidades de consulta. 3.- Cuando una relacin es la unin de relaciones en diferentes bases de datos componentes, las unidades de consultas son formadas para cada sitio. 4.- Para una reunin (u otra operacin) que involucra dos bases de datos diferentes, las relaciones en la condicin de la reunin son reemplazadas con unidades de consulta resultantes de las unidades de consulta que recuperan la relacin (o parte de esta) desde la base de datos original. El Generador de Planes. Construye los planes posibles que consisten de las subconsultas y su secuencia de ejecucin. Las unidades de consulta descompuestas son agrupadas para formar subconsultas. Este proceso de agrupacin es guiado por las funciones de costo y heursticas. Para determinar un plan de ejecucin eficiente, el optimizador de consultas global tambin necesita estimar los costos de procesamiento de una consulta componente en un SBDC y la cantidad de datos de salida. La cantidad de datos de salida producidos por una consulta componente es un factor decisivo para encontrar un plan eficiente para procesamientos de integracin. Los SBDCs son sistemas preexistentes autnomos, el optimizador de consultas global no es capaz de obtener la informacin necesaria de estos para hacer estimaciones exactas.

El Evaluador de Costo. El evaluador de costo trabaja conjuntamente con el generador de planes. Su funcin es estimar el costo de un plan de ejecucin de consulta basado en un modelo de costo como el que se describe en la siguiente seccin y la informacin almacenada en el catlogo. El modelo del costo En la optimizacin de consultas de un SBDF (sistema de base de datos federada) hay dos objetivos principales: la minimizacin del tiempo de respuesta y el clculo del costo. El costo de ejecucin de una consulta global comprende varios aspectos: A. Generacin de un plan de consulta. B. Invocacin de los SBDCs (sistemas de bases de datos componentes). C. Procesamiento de subconsultas. D. Transferencia de resultados intermedios entre participantes y SBDCs. E. Mediaciones de contexto. Despachador de Subconsultas Se encarga de coordinar la ejecucin del plan entre los SMBDs componentes. Establece la conectividad con cada base de datos y le enva las subconsultas que le corresponden, tambin se encarga de recolectar la informacin resultante de las subconsultas que posteriormente enva al combinador de resultados. Combinador de Resultados Lleva a cabo la combinacin de los resultados de las subconsultas hechas a cada SMBD componente. En este modulo se deben de combinar la informacin para resolver selecciones, proyecciones, uniones, reuniones, etc.

3.5. Aplicaciones de Multibase de Datos.

Pegasus: Es un Sistema de Multibase de Datos heterogneo, desarrollado por el departamento de tecnologa de HewlettPackard Laboratories, responde a las necesidades para un acceso efectivo y manejo de datos compartidos a travs de un amplio rango de aplicaciones. Pegasus provee facilidades para aplicaciones de Multibase de datos para accesar y manipular sistemas orientados a objetos, relacionales y otros tipos de informacin a travs de una interfaz uniforme. Provee una interfaz uniforme e integrada para recuperar datos de bases de datos heterogneas existentes. SYBASE: Sybase, Inc. fundada en 1984 con el objetivo de brindar DBMSs distribuidos de alto desempeo al mercado. La necesidad de integrar una gran variedad de aplicaciones con mltiples fuentes de datos es en la actualidad un claro requerimiento comercial. Desde septiembre de 1989 Sybase introduce el Open Server, un producto que extiende las capacidades distribuidas de Sybase a fuentes de datos heterogneas. Este producto complementa el Open Client, un API que se usa para enviar SQL o RPCs a un servido.