Post on 07-Jul-2018
8/18/2019 1 BDD Introduccion
1/25
Bases de datos
distribuidasIntroducción y conceptos básicos
8/18/2019 1 BDD Introduccion
2/25
Complicaciones introducidas porla distribuciónReplicación en un ambiente distribuido
◦ Escoger una de las copias en caso derecuperación.
◦ Asegurarse que la actualización se refeje en
cada una de las copias.i alg!n sitio o enlace de comunicación
"alla mientras se ejecuta una actualización#el sistema debe asegurarse que los e"ectos
se refejen en los datos.$a sincronización de transacciones en
m!ltiples sitios es más di"%cil que en lossistemas centralizados.
8/18/2019 1 BDD Introduccion
3/25
CUESTIONES(PROBLEMAS) DEDISEÑO
8/18/2019 1 BDD Introduccion
4/25
&ise'o de bases de datosdistribuida
(&ónde se deben establecer)sitios* las bases de datos y lasaplicaciones que corren sobre
ella+E,isten dos alternati-as para
establecer o posicionar los datos
en un dise'o distribuido.
8/18/2019 1 BDD Introduccion
5/25
&ise'o de bases de datosdistribuidasarticionada )no replicada*/ $a base de
datos se di-ide en un n!mero departiciones disjuntas las cuales seposicionan en di"erentes sitios.Replicada
◦ Completamente replicada )completamenteduplicada*/ donde la base de datos entera sealmacena en cada sitio.
◦ arcialmente replicada )parcialmenteduplicada*/ donde cada partición sealmacena en más de un sitio# pero no entodos.
8/18/2019 1 BDD Introduccion
6/25
&ise'o de bases de datosdistribuidas$os problemas "undamentales de
dise'o son/◦ 0ragmentación/ separación de una
base de datos en particionesllamadas "ragmentos.
◦ &istribución/ $a distribución óptimade los "ragmentos.
8/18/2019 1 BDD Introduccion
7/25
Administración del directoriodistribuido1etadatos.$os problemas relacionados con
el directorio distribuido son muy
similares a los presentados conlos &&B2s.
8/18/2019 1 BDD Introduccion
8/25
rocesamiento de consultasdistribuidasAlgoritmos que analizan
consultas y las con-ierten en unaserie de operaciones de
manipulación de datos.Elegir estrategias para ejecutar
consultas sobre la red con el
mejor costo3e4ciencia.0actores/ distribución de los
datos# costo de la comunicación#
carencia de su4ciente
8/18/2019 1 BDD Introduccion
9/25
Control de concurrenciadistribuidoincronización de accesos a la base de
datos distribuida.Además de preocuparse por la integridad
de los datos# debe preocuparse de la5consistencia mutua6.$as clases de soluciones son/
◦ esimista/ incronizar la ejecución de laspeticiones de los usuarios antes de que
comiencen a ejecutarse.
◦ 7ptimista/ Ejecutar las peticiones y despu8sc9ecar si la ejecución 9a comprometido laconsistencia de la base de datos.
8/18/2019 1 BDD Introduccion
10/25
Control de concurrenciadistribuido$os principios "undamentales que
pueden utilizarse en las clases desoluciones son/◦ Bloqueo )loc:ing*/ Basado en la
e,clusión mutua de accesos aobjetos de datos.
◦ ello de tiempo )timestamping*/ $aejecución de las transacciones seordenan con sellos de tiempo.
8/18/2019 1 BDD Introduccion
11/25
Administración de puntosmuertos )deadloc:s* distribuidos
$os usuarios compiten por unconjunto de recursos )datos eneste caso*# lo cual puede resultar
en un deadloc: )punto muerto* siel mecanismo de sincronizaciónestá basado en bloqueo.
8/18/2019 1 BDD Introduccion
12/25
Con4abilidad de los&&B2s"alla -arios sitios inoperables o
inaccesibles las bases de datosen los sitios operables
consistentes y actualizadasistema se recupera &&B se
recupera &&B actualiza los
sitios ca%dos
8/18/2019 1 BDD Introduccion
13/25
Replicación
R8plica/ copia de objeto de datos.Implementar protocolos que aseguren
la consistencia de las r8plicas.◦
rotocolo 5entusiasta6/ 0uerzan lasactualizaciones a todas las r8plicas antesque la transacción se complete.
◦ rotocolo 5lento6/ $a transacción actualiza
una copia )maestro* desde donde lasactualizaciones se propagan 9acia lasdemás copias una -ez que se completa latransacción.
8/18/2019 1 BDD Introduccion
14/25
Relación entre losproblemas
8/18/2019 1 BDD Introduccion
15/25
ARQUITECTURA
8/18/2019 1 BDD Introduccion
16/25
Arquitectura de los&&B2sComponentes identi4cados0unciones de los componentes
identi4cadasRelaciones e interacciones entre
componentes de4nidas
8/18/2019 1 BDD Introduccion
17/25
A;I < ARC
8/18/2019 1 BDD Introduccion
18/25
Arquitectura centralizadagen8rica
8/18/2019 1 BDD Introduccion
19/25
MODELOS DEARQUITECTURA DEDDBS’S
$os &&B2s se clasi4can sobre = caracter%sticas
8/18/2019 1 BDD Introduccion
20/25
1odelos de arquitectura de&&B2s
8/18/2019 1 BDD Introduccion
21/25
Autonom%a
e re4ere a la distribución del control)no de los datos*.◦ $as operaciones locales no son a"ectadas
por su participación en el sistema
distribuido.◦ $a manera en que procesa y optimiza
consultas no son a"ectadas por la ejecuciónde consultas globales que acceden a
m!ltiples bases de datos.◦ $a consistencia de las operaciones o del
sistema no se comprometen cuando sedeja o se une al sistema distribuido.
8/18/2019 1 BDD Introduccion
22/25
Autonom%a
$as dimensiones de autonom%a son lassiguientes/◦ Autonom%a de dise'o/ >tilizan modelos de
datos y administración de transacciones
que pre4eran.
◦ Autonom%a de comunicación/ $ibre dedecidir que tipo de in"ormación deseacompartir con otros &B12s o con el
so"t?are que controla su ejecución.◦ Autonom%a de ejecución/ uede ejecutar
las transacciones de la manera que desee.
8/18/2019 1 BDD Introduccion
23/25
Autonom%a
Clasi4cación de autonom%a◦ Integración estrec9a )tig9t integration*/
E,iste una !nica imagen de toda la base dedatos que puede ser compartida y
encontrarse en m!ltiples bases de datos# yun administrador de datos tomará el controlde las peticiones de todos los usuarios.
◦ emiautónomo/ deciden participar en una
"ederación para compartir sus datos locales.◦ Aislamiento total/ no conocen la e,istencia
de otros &B12s ni la manera decomunicarse con ellos.
8/18/2019 1 BDD Introduccion
24/25
&istribución )datos*
Cliente < ser-idor.unto a punto.istemas de Bases de datos
m!ltiples.
8/18/2019 1 BDD Introduccion
25/25
@eterogeneidad
$a 9eterogeneidad puede ocurrir de-arias maneras en sistemas distribuidos#desde la 9eterogeneidad del 9ard?are ylas di"erencias en los protocolos de redes
9asta las -ariaciones en lasadministraciones de datos.1odelos de datos
$enguajes de b!squedarotocolos de administración de
transacciones.