Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Catedrtico:
Ing. Franklin Lamelas
Alumno:
Jimmy Rafael Amador #991357
Indice
1.- Cuales son las principales razones para tener bases de datos distribuidas, y cuales las posibles
ventajas?....................................................................................................................................................3
2.- Que funciones adicionales efecta un SGBDD que no realiza un SGBD centralizado?...................7
3.- Cuales son los mdulos de software ms importantes de un SGBDD? Analice las funciones
principales de cada uno de estos mdulos en el contexto de la arquitectura cliente-servidor..................8
4.- Que es un fragmento de relacin? Cuales son los principales tipos de fragmento? Por que la
fragmentacin es un concepto til en el diseo de bases de datos distribuidores?...................................9
5.- Por es til la replicacin en los SGBDD? Que unidades de datos son las que se suelen replicar?....9
6.- Como se especifica una fragmentacin horizontal de una relacin? Como puede reconstruirse a
partir de una fragmentacin horizontal completa?..................................................................................10
7.- Como se especifica una fragmentacin vertical de una relacin? Como puede reconstruirse a partir
de una fragmentacin vertical completa?................................................................................................11
8.- Explique el significado de los siguientes trminos:...........................................................................12
9.- Analice el problema de nombre en las bases de datos distribuidas....................................................12
10.- Analice los factores que no aparecen en los sistemas centralizados y que afectan al control de
concurrencia y a la recuperacin en los sistemas distribuidos................................................................13
11.- Cuales son los componentes software de un SGBDD cliente-Servidor? Compare las arquitecturas
cliente-servidor de dos y tres niveles......................................................................................................13
1.- Cuales son las principales razones para tener bases de datos distribuidas, y
cuales las posibles ventajas?
Definicin:
Es una coleccin de datos (base de datos) construida sobre una red y que pertenecen, lgicamente, a un
solo sistema distribuido, la cual cumple las siguientes condiciones:
* Una Base de Datos Distribuida es, una base de datos construida sobre una red
computacional y no por el contrario en una mquina aislada. La informacin que constituye la
base de datos esta almacenada en diferentes sitios en la red, y las aplicaciones que se
ejecutan accedan datos en distintos sitios.
Una Base de Datos Distribuida entonces es una coleccin de datos que pertenecen
lgicamente a un slo sistema, pero se encuentra fsicamente esparcido en varios "sitios" de
la red. Un sistema de base de datos distribuidos se compone de un conjunto de sitios,
conectados entre s mediante algn tipo de red de comunicaciones, en el cual:
Cada sitio es un sistema de base de datos en s mismo, pero, Los sitios han convenido en
trabajar juntos (si es necesario) con el fin de que un usuario de cualquier sitio pueda obtener
acceso a los datos de cualquier punto de la red tal como si todos los datos estuvieran
almacenados en el sitio propio del usuario.
bases de datos. En otras palabras, cada sitio tiene sus propias bases de datos "reales"
locales, sus propios usuarios locales, sus propios DBMS y programas para la administracin
de transacciones (incluyendo programas de bloqueo, bitcoras, recuperacin, etc), y su
propio administrador local de comunicacin de datos ( administrador DC). En particular un
usuario dado puede realizar operaciones sobre los datos en su propio sitio local exactamente
como si ese sitio no participara en absoluto en el sistema distribuido (al menos, se es uno
de los objetivos). As pues, el sistema de bases de datos distribuidas puede considerarse
como una especie de sociedad entre los DBMS individuales locales de todos los sitios. Un
nuevo componente de software en cada sitio (en el aspecto lgico, una extensin del DBMS
local) realiza las funciones de sociedad necesarias; y es la combinacin de este nuevo
componente y el DBMS ya existente lo que constituye el llamado "sistema de administracin
de bases de datos distribuidas" (DDBMS, distributed database management system).
Otras ventajas:
El primero son los costes de comunicacin; si las bases de datos estn muy dispersas y las
aplicaciones hacen amplio uso de los datos puede resultar ms econmico dividir la aplicacin y
realizarla localmente.
El segundo aspecto es que cuesta menos crear un sistema de pequeos ordenadores con la misma
potencia que un nico ordenador.
Crecimiento: Es ms fcil acomodar el incremento del tamao en un sistema distribuido, por que
la expansin se lleva a cabo aadiendo poder de procesamiento y almacenamiento en la red, al
aadir un nuevo nodo.
Flexibilidad: Permite acceso local y remoto de forma transparente.
Control de Concurrencia: El sistema administrador de base de datos local se encarga de manejar
la concurrencia de manera eficiente.
Los usuarios deben actuar de la misma forma tanto si estn ante un sistema
distribuido como si estn ante uno centralizado.
Los problemas deben quedarse en el nivel de implementacin y no ascender al nivel de
Usuario. Este principio nos lleva a doce reglas u objetivos complementarios, que no son
todos independientes entre s ni todos tienen el mismo nivel de importancia. Sin embargo
todos son tiles como base para la comprensin de esta tecnologa.
El usuario debera poder acceder a la base de datos desde cualquier sitio, sin tener
conocimiento de donde estn fsicamente los datos.
medida ya que en realidad los fabricantes solo cumplen determinadas caractersticas de este
estndar, que suelen ser distintas de unos a otros.
Debido a que estos cuatro ltimos objetivos son ideales y no existen estndares
al respecto, solo cabe esperar un cumplimiento parcial de los mismos.
Centralizado Distribuido
Control centralizado: Control jerrquico:
un solo DBA DBA global y DBA local
3.- Cuales son los mdulos de software ms importantes de un SGBDD? Analice las
funciones principales de cada uno de estos mdulos en el contexto de la
arquitectura cliente-servidor
Software del servidor: Es el responsable de la gestin de los datos locales en un sitio, al igual que el
software del SGBD centralizado.
Software del cliente: Es el responsable de la mayora de las funciones de distribucin, accede a la
informacin de la distribucin de los datos que esta en el catalogo del SGBDD y procesa todas las
peticiones que requieren acceso a mas de un sitio, tambin maneja todas las interfaces del usuario.
Software de comunicaciones: Proporciona las primitivas de comunicacin que utiliza el cliente para
transmitir instrucciones y datos entre los sitios necesarios. Esta no es una parte estrictamente del
SGBDD, pero proporciona servicios y primitivas de comunicacin esenciales.
El cliente es el responsable de generar un plan de ejecucin distribuida para cada transaccin o consulta que
implique varios sitios y de supervisar la ejecucin distribuida enviando instrucciones (Estas incluyen consultas
locales y transacciones que se van a ejecutar, as como las instrucciones para transmitir datos a otros clientes
o servidores).
El software cliente debera incluirse en algn sitio donde se introduzcan las consultas multisitio,
tambin se debe asegurar la consistencia de replicacin de copias de elementos de datos empleando
tcnicas de control de concurrencia distribuida, el cliente tambin debe de asegurar la atomicidad de
transacciones globales realizando una recuperacin global cuando fallen ciertos sitios.
4.- Que es un fragmento de relacin? Cuales son los principales tipos de fragmento?
Por que la fragmentacin es un concepto til en el diseo de bases de datos
distribuidores?
Un fragmento est definido por una expresin del lgebra relacional que toma relaciones
globales como operando y produce un fragmento.
Tipos de fragmentacin:
Fragmentacin Horizontal
Fragmentacin Horizontal derivaba
Fragmentacin Horizontal Completa (Disjunta)
Fragmentacin Vertical
Fragmentacin Vertical Completa
Fragmentacin Mixta (Hibrida)
5.- Por es til la replicacin en los SGBDD? Que unidades de datos son las que se
suelen replicar?
El sistema conserva varias copias o rplicas idnticas de una tabla. Cada rplica se
almacena en un nodo diferente.
Ventajas:
Disponibilidad: el sistema sigue funcionando an en caso de cada de uno de los
nodos.
Aumento del paralelismo: Varios nodos pueden realizar consultas en paralelo sobre la
misma tabla. Cuantas ms rplicas existan de la tabla, mayor ser la posibilidad de
que el dato buscado se encuentre en el nodo desde el que se realiza la consulta,
minimizando con ello el trfico de datos entre nodos.
Las unidades de datos que se suelen replicar son el conjunto de fragmentos que incluyen
todos los atributos y tuplas de la base de datos original.
6.- Como se especifica una fragmentacin horizontal de una relacin? Como puede
reconstruirse a partir de una fragmentacin horizontal completa?
Las tuplas que pertenecen al fragmento horizontal se especifican mediante una condicin
sobre uno o ms de los atributos de la relacin.
FRAGMENTACIN HORIZONTAL:
Una tabla T se divide en subconjuntos, T1, T2, ...Tn. Los fragmentos se definen a
travs de una operacin de seleccin y su reconstruccin se realizar con una
operacin de unin de los fragmentos componentes.
Cada fragmento se sita en un nodo.
Pueden existir fragmentos no disjuntos: combinacin de fragmentacin y replicacin.
FRAGMENTACIN HORIZONTAL
Divide la relacin en subconjuntos de tuplas.
Operador SELECCIN: Ci (R)
Primaria y Derivada
Recuperacin mediante UNION.
Parte tuplas de una relacin global en subconjuntos
Definidos por una operacin de seleccin, llamada calificacin, sobre una relacin
global
Sitio A
Sitio B
Sitio C
EJEMPLO
Considere la relacin global equipos de bisbol EQUIPO(NomEquipo, Liga, Localidad,
Entrenador)
Esta relacin global puede ser fragmentada horizontalmente basndose en el valor del
atributo Liga:
EQUIPO A = liga=americana EQUIPO
EQUIPO N = liga=nacional EQUIPO
7.- Como se especifica una fragmentacin vertical de una relacin? Como puede
reconstruirse a partir de una fragmentacin vertical completa?
FRAGMENTACIN VERTICAL:
Una tabla T se divide en subconjuntos, T1, T2, ...Tn. Los fragmentos se definen a
travs de una operacin de proyeccin.
Cada fragmento debe incluir la clave primaria de la tabla. Su reconstruccin se
realizar con una operacin de join de los fragmentos componentes.
Cada fragmento se sita en un nodo.
Pueden existir fragmentos no disjuntos: combinacin de fragmentacin y replicacin.
VERTICAL
Divide la relacin verticalmente en columnas.
Operacin PROYECCIN: Li (R)
Agrupamiento y Divisin.
Recuperacin mediante JOIN.
Ejemplo:
Considere la relacin global de jugadores de bisbol JUGADOR(RFC, NombreJ, NombreE,
Posicin, Contrato, Salario)
Grado de autonoma local de un SGBDD: Si un sitio local no puede actuar como un SGBD
autnomo, el sistema no tiene autonoma local.
Transparencia de Replicacin: La rplica proporciona que los datos son locales y que los
datos son accesibles siempre.
Podemos decir que los elementos de datos deben tener nombres nicos, en las bases de
datos distribuidas debemos tener cuidado en asegurarnos que dos emplazamientos no
utilicen el mismo nombre para los distintos elementos de datos.
Una solucin para este problema es exigir a todos los nombres que se registren en un
servidor de nombres central. El servidor de nombres ayuda a asegurarse de que no se utilice
el mismo nombre para diferentes elementos de datos. Tambin se puede utilizar el servidor
de nombres para ubicar un elemento de datos, dado el nombre del mismo.
10.- Analice los factores que no aparecen en los sistemas centralizados y que afectan
al control de concurrencia y a la recuperacin en los sistemas distribuidos
Fallo de sitios individuales: el SGBDD debe continuar operando con sus sitios activos, si
es posible cuando fallen uno o ms sitios individuales.
Fallo de enlace de comunicacin: el sistema debe ser capaz de manejar el fallo de uno o
ms de los enlaces de comunicacin que conectan los sitios.
Confirmacin distribuida: pueden haber problemas para confirmar que esta teniendo
acceso a bases de datos almacenadas en mltiples sitios si algunos de estos fallan durante
el proceso de confirmacin.
Bloqueo mortal distribuido: puede ocurrir un bloqueo mortal entre varios sitios, lo que hace
necesario extender las tcnicas de manejo de bloqueos mortales para que tengan eso en
cuenta.