Resumen de SMBD.-jorge Gamboa,Santiago Uc, Angel Cetzal.

7/23/2019 Resumen de SMBD.-jorge Gamboa,Santiago Uc, Angel Cetzal.

1/8

Instituto Tecnolgico De Tizimn

Tpicos de Base de DatosTare:

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.


2/8

3.1. Caractersticas y clasificacin.Sistemas Multibases de Datos.

Un sistema multibase de datos (SMulBD) soporta operaciones en mltiples sistemas debase de datos componentes (SBDC). Cada SBDC es manejado por un sistema manejadorde base de datos (SMBD). Un SBDC en un SMulBD puede ser centralizado o distribuido ypuede residir en la misma computadora o en mltiples computadoras conectadas por unsubsistema de comunicacin. Un SMulBD es llamado homogneosi todos los SMBDcomponentes son iguales; si son diferentes entonces es llamado un SMulBDheterogneo.

Sistema de Base de Datos NoFederada.

Un sistema de base de datos no federado es una integracin de SMBDs componentesque no son autnomos. Los SBDCs al participar en una federacin pierden su autonomay cualquier operacin debe hacerse sobre la base de datos principal. Un sistema de estetipo 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 completamenteintegradas 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 susadministradores de base de datos) controlan el acceso a sus datos. Un SBDF soporta dostipos de operaciones: local y global (federacin). Esta divisin de operaciones globales ylocales 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/8

3.2. Arquitectura de un sistema de multibase de datos.

Shet y Larson [1990] proponen una arquitectura de 5 niveles de esquemaspara un SBDF:

Esquema Local. Un esquema local es el esquema conceptual del SBDC.Esquema Componente. Un esquema componente es derivado de trasladar el esquemalocal en un modelo de datos llamado cannico o modelo de datos comn.Esquema de Exportacin. Un esquema de exportacin representa un subconjunto de unesquema componente que est disponible para el SBDF.Esquema Federado. Un esquema federado es una integracin de mltiples esquemas deexportacin. Este esquema tambin incluye la informacin de la distribucin de datos quees generada cuando se integran los esquemas de exportacin.Esquema Externo. Un esquema externo define un esquema para un usuario y/oaplicacin.Este esquema puede ser usado para especificar un subconjunto de la informacin en elesquema federado.

Un SBDF puede ser categorizado como dbilmente acoplado o fuertementeacoplado:

Sistem as d e Base d e Datos Federada Dbilm ente A cop lados .

Es dbilmente acoplado si la responsabilidad de crear y mantener la federacin recae enel 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. Ellenguaje multibase de datos debe permitir a los usuarios definir y manipular una coleccinde 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 losSMBDs clsicos fueron desarrollados para una sola base de datos.

Sistemas de Base de Datos Federada Fuertemente Acoplado s.

Una Federacin es fuertemente acoplada si su administrador (es) tiene la responsabilidadde 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 quetiene una federacin sencilla si permite la creacin y manejo de solamente un esquemafederado. S dice que tiene una federacin mltiple si permite la creacin y manejo demltiples Federaciones, Provee localizacin, duplicacin y transparencia de distribucin.


4/8

3.3. Procesamiento de operaciones de actualizacin.


5/8

3.4. Procesamiento de consultas.

En un sistema multibase de datos es la pieza ms importante para la operacin delsistema. En este captulo se describe la arquitectura general de un procesador deconsultas multibase de datos.

Tres pasos son necesarios para procesar una consulta global:

1.- Una consulta global es descompuesta en subconsultas de manera que los datosnecesitados por cada subconsulta estn disponibles desde cada SBDC (sistema de basede datos componente).

2.- Despus cada subconsulta es trasladada a una consulta o consultas del SBDC yenviada (s) al SBDC.

3.- Los resultados retornados por las subconsultas son combinados para dar respuesta ala consulta global.

Procesamiento de consultas es uno de los aspectos ms complejos dentro de un sistemamultibase de datos. Las capacidades de procesamiento de consultas de los sistemas debase de datos componentes (SBDCs) pueden variar grandemente, las cuales van desdesistemas de bases de datos orientadas a objetos y sistemas de base de datosrelacinales 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 integracinde los esquemas de exportacin de las bases de datos componentes. Un lenguaje deconsulta global es utilizado por los usuarios del sistema de base de datos federada paraespecificar consultas contra el esquema global.

Para procesar una consulta global:

1.- Analizar y despus descompuesta en unidades de consulta las cuales sonrepresentadas en la forma de un grafo de unidades de consulta.

2.- El Generador del Plan de Ejecucin construye subconsultas a partir del grafo deunidades de consulta y estima su costo de ejecucin.

3.- El plan de consulta con el costo estimado mnimo ser enviado al despachador el cualser el encargado de coordinar la ejecucin de las consultas.

4.- Los resultados de las consultas son combinados para construir los resultados de laconsulta global.


6/8

Analizador Lxico, Sintctico y Validacin.

El analizador lxico identifica los componentes del lenguaje (componentes lxicos) en eltexto de la consulta. El analizador sintctico revisa la sintaxis de la consulta paradeterminar si est formulada de acuerdo con las reglas sintcticas. Para validar lo cual hade 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 elcatlogo 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 procesaruna consulta, tales como la seleccin, proyeccin, o reunin con datos disponibles en lamisma 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 simismas.

2.- Las operaciones de reunin y las que involucran solamente relaciones almacenadasen la misma base de datos componente tambin forman unidades de consulta.

3.- Cuando una relacin es la unin de relaciones en diferentes bases de datoscomponentes, las unidades de consultas son formadas para cada sitio.

4.- Para una reunin (u otra operacin) que involucra dos bases de datos diferentes, lasrelaciones en la condicin de la reunin son reemplazadas con unidades de consultaresultantes 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 deejecucin. Las unidades de consulta descompuestas son agrupadas para formarsubconsultas. Este proceso de agrupacin es guiado por las funciones de costo yheursticas. Para determinar un plan de ejecucin eficiente, el optimizador de consultasglobal tambin necesita estimar los costos de procesamiento de una consulta componenteen un SBDC y la cantidad de datos de salida. La cantidad de datos de salida producidospor una consulta componente es un factor decisivo para encontrar un plan eficiente paraprocesamientos de integracin.

Los SBDCs son sistemas preexistentes autnomos, el optimizador de consultas globalno es capaz de obtener la informacin necesaria de estos para hacer estimacionesexactas.


7/8

El Evaluador de Costo.

El evaluador de costo trabaja conjuntamente con el generador de planes. Su funcin esestimar el costo de un plan de ejecucin de consulta basado en un modelo de costo comoel 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 dosobjetivos principales: la minimizacin del tiempo de respuesta y el clculo del costo. Elcosto 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. Establecela 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 queposteriormente enva al combinador de resultados.

Combinador de Resultados

Lleva a cabo la combinacin de los resultados de las subconsultas hechas a cada SMBDcomponente. En este modulo se deben de combinar la informacin para resolverselecciones, proyecciones, uniones, reuniones, etc.


8/8

3.5. Aplicaciones de Multibase de Datos.

Pegasus:

Es un Sistema de Multibase de Datos heterogneo, desarrollado por el departamento detecnologa de HewlettPackard Laboratories, responde a las necesidades para un accesoefectivo y manejo de datos compartidos a travs de un amplio rango de aplicaciones.Pegasus provee facilidades para aplicaciones de Multibase de datos para accesar ymanipular sistemas orientados a objetos, relacionales y otros tipos de informacin a travsde una interfaz uniforme. Provee una interfaz uniforme e integrada para recuperar datosde bases de datos heterogneas existentes.

SYBASE:

Sybase, Inc. fundada en 1984 con el objetivo de brindar DBMSs distribuidos de altodesempeo al mercado. La necesidad de integrar una gran variedad de aplicaciones conmltiples fuentes de datos es en la actualidad un claro requerimiento comercial. Desdeseptiembre de 1989 Sybase introduce el Open Server, un producto que extiende lascapacidades distribuidas de Sybase a fuentes de datos heterogneas. Este productocomplementa el Open Client, un API que se usa para enviar SQL o RPCs a un servido.

Resumen de SMBD.-jorge Gamboa,Santiago Uc, Angel Cetzal.

Documents

Transcript of Resumen de SMBD.-jorge Gamboa,Santiago Uc, Angel Cetzal.