1 BDD Introduccion

8/18/2019 1 BDD Introduccion

1/25

Bases de datos

distribuidasIntroducción y conceptos básicos


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.


3/25

CUESTIONES(PROBLEMAS) DEDISEÑO


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.


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.


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.


7/25

Administración del directoriodistribuido1etadatos.$os problemas relacionados con

el directorio distribuido son muy

similares a los presentados conlos &&B2s.


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


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.


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.


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.


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


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.


14/25

Relación entre losproblemas


15/25

ARQUITECTURA


16/25

Arquitectura de los&&B2sComponentes identi4cados0unciones de los componentes

identi4cadasRelaciones e interacciones entre

componentes de4nidas


17/25

A;I < ARC


18/25

Arquitectura centralizadagen8rica


19/25

MODELOS DEARQUITECTURA DEDDBS’S

$os &&B2s se clasi4can sobre = caracter%sticas


20/25

1odelos de arquitectura de&&B2s


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.


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.


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.


24/25

&istribución )datos*

Cliente < ser-idor.unto a punto.istemas de Bases de datos

m!ltiples.


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.

1 BDD Introduccion

Documents

Transcript of 1 BDD Introduccion