Universidad de Colima.

Sistemas distribuidos.

SISTEMAS DE BASES DE DATOS DISTRIBUIDAS

INTRODUCCIN El pro esamiento de bases de datos distribuidas es el pro esamiento de bases de datos en el ual la e!e u i"n de transa iones # la re upera i"n # a tuali$a i"n de los datos a onte e a trav%s de dos o m&s omputadoras independientes' por lo (eneral separadas (eo(r&)i amente. *a )i(ura + muestra un sistema de base de datos distribuida ,ue involu ra uatro omputadoras. -i(ura + Ar,uite tura de base de datos distribuida

Nodo w

DBMw

BDw

Nodo x Programa de consulta o transaccin

DTMx

DBMx

BDx

Nodo y Programa de consulta o transaccin

DTMy

DBMy

BDy

Nodo z Programa de consulta o transaccin DDB Interfaz de accin

DTMz

Interfaz de solicitud

DDBMS

El sistema de administracin de base de datos distribuida .DDBMS/' est& )ormado por las transa iones # los administradores de base de datos distribuidos de todas las omputadoras. Tal # omo se muestra' tal DDBMS es un es,uema (en%ri o ,ue impli a un on!unto de pro(ramas ,ue operan en diversas omputadoras. Estos pro(ramas pueden ser subsistemas de un produ to 0ni o DDBMS' on esionado por un s"lo )abri ante' o tambi%n pudiera resultar una ole i"n de pro(ramas de )uentes dispares1 al(unos on esionados por )abri antes' # al(unos otros es ritos en asa. El prop"sito de esta )i(ura es ilustrar las )un iones ,ue deban atenderse en el pro esamiento de bases de datos distribuidas.
-IME Maestr2a en Cien ias. 3a(. +

Universidad de Colima.

Sistemas distribuidos.

Un administrador de transacciones distribuidas .DTM/ es un pro(rama ,ue re ibe so4 li itudes de pro esamiento de los pro(ramas de onsulta o de transa iones #a su ve$ las tradu e en a iones para los administradores de la base de datos. Una )un i"n importante del DTM es oordinar # ontrolar di 5as a iones. Dependiendo de la naturale$a de la apli a i"n del DDBMS' el DTM puede ser propor ionado omo parte de DDBMS o puede desarrollarse en asa por la or(ani$a i"n ,ue pone en pr& ti a el sistema distribuido. En apli a iones menos omple!as' una parte de sus )un iones puede ser llevada a abo por personas' si(uiendo s"lo pro edimientos manuales. Un administrador de la base de datos .DBM/ es un pro(rama ,ue pro esa ierta por i"n de la base de datos distribuida' omo es el 5e 5o de re uperar # a tuali$ar datos del usuario # (enerales' de a uerdo on omandos de a i"n re ibidos de los DTM. El DBM puede ser un sub on!unto de un produ to DDBMS' o ser tambi%n un DBMS omer ial no distribuido. En al(unos asos' el DDBMS pudiera ontener di)erentes produ tos DBMS. Un nodo es una omputadora ,ue e!e uta un DTM' un DBM' o in lusive ambos. Un nodo de transa i"n pro esa un DTM' # un nodo de base de datos pro esa un DBM # su base de datos61 En la -i(ura +74+' el Nodo 8 es un nodo de base de datos e!e utando DBM9: alma enando BD9. El Nodo ; es tanto un nodo de transa i"n omo de base de datos on DTM<6 DBM< # BD<. De modo similar' el Nodo : es tanto un nodo de transa i"n omo de base de datos' pero el Nodo = es solamente un nodo de transa i"n. *os pro(ramas de onsulta o de transa i"n se omuni an on los DTM a trav%s de soli itudes pare idas a las soli itudes de a i"n del DBMS. E!emplos son SE*ECT EM3*O:EE 8>ERE E? E@ +AB o bien STORE DUE4DATE. Estas soli itudes operan sobre estru turas l"(i as. El pro(rama de onsulta o de apli a i"n no se re)iere a nin(una instan ia )2si a en parti ular de la estru tura. *os DTM se omuni an on los DBM por medio de a iones a e!e utarse en o urren ias espe 2)i as de datos. 3or lo tanto' si la nueva o urren ia de DUE4DA TE debe alma enarse en DB< # en DB#' el DTM tradu ir& la soli itud STORE DUE4DA TE en dos a iones. Una se diri(ir& a DBM< para alma enar los nuevos datos' # la se(unda se diri(ir& a DBM# para a su ve$ alma enar tal in)orma i"n. En prin ipio' las soli itudes # las a iones pueden tambi%n di)erir en t%rminos de su nivel de abstra i"n. 3or e!emplo' se puede e<presar una soli itud en t%rminos de un ob!eto # puede ser tradu ida en a iones o e<presada en t%rminos de rela iones ompuestas distribuidas o de ar 5ivo. A la )e 5a' sin embar(o' no e<iste un DDBMS omo %ste. CENTADAS DE* 3ROCESAMIENTO DISTRIBUIDO E<isten uatro venta!as del pro esamiento de base de datos distribuido. *a primera' puede dar omo resultado un me!or rendimiento ,ue el ,ue se obtiene por un pro esamiento entrali$ado. *os datos pueden olo arse er a del punto de su utili$a i"n' de )orma ,ue el tiempo de omuni a i"n sea m&s orto. Carias omputadoras operando en )orma simult&nea pueden entre(ar m&s volumen de pro esamiento ,ue una sola omputadora.

-IME

Maestr2a en Cien ias.

3a(. A

Universidad de Colima.

Sistemas distribuidos.

-i(ura A Un ne(o io distribuido (eo(r&)i amente

Planta A

Almac n

Planta B Planta C

Se(undo' los datos dupli ados aumentan su on)iabilidad. Cuando )alla una omputadora' se pueden obtener los datos e<tra2dos de otras omputadoras. *os usuarios no dependen de la disponibilidad de una sola )uente para sus datos. Una ter era venta!a es ,ue los sistemas distribuidos pueden variar su tamaEo de un modo m&s sen illo. Se pueden a(re(ar omputadoras adi ionales a la red on)orme aumentan el n0mero de usuarios # su ar(a de pro esamiento. A menudo es m&s )& il # m&s barato a(re(ar una nueva omputadora m&s pe,ueEa ,ue a tuali$ar una omputadora 0ni a # entrali$ada. Despu%s' si la ar(a de traba!o se redu e' el tamaEo de la red tambi%n puede redu irse. 3or 0ltimo' los sistemas distribuidos se pueden ade uar de una manera m&s sen illa a las estru turas de la or(ani$a i"n de los usuarios. *a -i(ura A muestra la or(ani$a i"n de un )abri ante distribuido (eo(r&)i amente. *os (erentes (enerales de ada una de las plantas poseen una enorme autoridad # libertad en la opera i"n de sus instala iones. Si tales plantas dependieran de una omputadora 0ni a entrali$ada' la ar,uite tura de sistema entrar2a en on)li to on la )iloso)2a # las pol2ti as opera ionales de la empresa. In luso en or(ani$a iones m&s entrali$adas' el pro esamiento distribuido o)re e una ma#or )le<ibilidad para ade uarse a la estru tura or(ani$a ional' de lo ,ue permite el pro esamiento entrali$ado. DESCENTADAS DE* 3ROCESAMIENTO DISTRIBUIDO *as primeras dos desventa!as de las bases de datos distribuidas son las mismas ,ue las dos primeras venta!as. 3rimero' el rendimiento puede ser peor para el pro esamiento distribuido ,ue para el pro esamiento entrali$ado. Depende de la naturale$a de la ar(a de traba!o' la red' el DDBMS # las estrate(ias utili$adas de on urren ia # de )alla' as2 omo las venta!as del a eso lo al a los datos # de los pro esadores m0ltiples' #a ,ue %stos pueden ser
-IME Maestr2a en Cien ias. 3a(. B

Universidad de Colima.

Sistemas distribuidos.

abrumados por las tareas de oordina i"n # de ontrol re,ueridas. Tal situa i"n es probable uando la ar(a de traba!o ne esita un (ran n0mero de a tuali$a iones on urrentes sobre datos dupli ados' # ,ue deben estar mu# distribuidos. Se(undo' el pro esamiento de base de datos distribuida puede resultar menos on)iable ,ue el pro esamiento entrali$ado. De nuevo' depende de la on)iabilidad de las omputadoras de pro esamiento' de la red' del DDBMS' de las transa iones # de las tasas de error en la ar(a de traba!o. Un sistema distribuido puede estar menos disponible ,ue uno entrali$ado. Estas dos desventa!as indi an ,ue un pro esamiento distribuido no es nin(una pana ea. A pesar de ,ue tiene la promesa de un me!or rendimiento # de una ma#or on)iabilidad' tal promesa no est& (aranti$ada. -i(ura B Centa!as # desventa!as del pro esamiento de una base de datos distribuida

VENTAJAS
Mayor rendimiento Mayor confia!ilidad Cam!ia de tama"o con facilidad Adecuado f#cilmente a la estructura de la organizacin

DESVENTAJAS
Peor rendimiento Menor confia!ilidad Mayor com$le%idad Costos m#s altos Dif&cil de controlar

Una ter era desventa!a es su ma#or omple!idad' a menudo se tradu e en altos (astos de onstru i"n # mantenimiento. :a ,ue e<isten m&s omponentes de 5ard9are' 5a# m&s antidad de osas por aprender # m&s inter)a es sus eptibles de )allar. El ontrol de on urren ia # re upera i"n de )allas puede onvertirse en al(o ompli ado # di)2 il de implementar' puede empu!ar a una ma#or ar(a sobre pro(ramadores # personal de opera iones # ,ui$& se re,uiera de personal m&s e<perimentado # m&s ostoso. El pro esamiento de bases de datos distribuido es di)2 il de ontrolar. Una omputadora entrali$ada reside en un entorno ontrolado' on personal de opera iones ,ue supervisa mu# de er a' # las a tividades de pro esamiento pueden ser vi(iladas' aun,ue a ve es on di)i ultad. En un sistema distribuido' las omputadoras de pro eso' residen mu 5as ve es en las &reas de traba!o de los usuarios. En o asiones el a eso )2si o no est& ontrolado' # los pro edimientos operativos son demasiado suaves # e)e tuados por personas ,ue tienen es asa apre ia i"n o omprensi"n sobre su importan ia. En sistemas entrali$ados' en aso
-IME Maestr2a en Cien ias. 3a(. F

Universidad de Colima.

Sistemas distribuidos.

de un desastre o at&stro)e' la re upera i"n puede ser m&s di)2 il de sin roni$ar. *as venta!as # desventa!as del pro esamiento de datos distribuidos se resumen en la -i(ura B.

COM3ONENTES DE DISTRIBUIDAS

*OS SISTEMAS

DE

BASES DE

DATOS

A ve es' los omponentes de los sistemas de base de datos distribuidos son on)usos' #a ,ue m0ltiples tipos distintos de pro esamiento entran dentro del t%rmino pro esamiento de base de datos distribuidas # pueden en a!ar en la ar,uite tura (eneral de la -i(ura +. Considere' por e!emplo' el sistema de la -i(ura F.a/. Cumple on la ar,uite tura mostrada en la -i(ura + en la ual los nodos est&n espe i)i ados omo ma ro omputadoras' Es mu# probable ,ue para este sistema' el pro esamiento est% basado en la i(ualdad de ole(as ooperando. Cada nodo de la base de datos .8' ; e :/' posee autoridad para insertar' modi)i ar' suprimir' o bien leer ual,uier dato a todo lo lar(o de la red. *os datos tambi%n se oordinan entre omputadoras en tiempo real G al(o tan er ano omo sea posible. A5ora va#amos a la -i(ura F.b/' en la ual el Nodo 8 es una ma ro omputadora' los Nodos ; e : son mini omputadoras' # el Nodo = es una mi ro omputadora. En tal aso' las re(las del pro esamiento podr2an ser las si(uientes1 s"lo el Nodo 8 puede modi)i ar la base de datosH los Nodos ; e :' ,ue tienen opia de los datos del Nodo 8' s"lo est&n autori$ados para le tura' # el Nodo = puede obtener datos nada m&s del Nodo :. No se 5a 5e 5o nin(0n intento por onservar los datos a tuali$ados en tiempo real. En lu(ar de ello' todos los d2as los Nodos ; e : son a tuali$ados por el Nodo 8' # una ve$ por semana el Nodo : a tuali$a al Nodo =. *a -i(ura F. / muestra un ter er e!emplo de la ar,uite tura de la -i(ura +' en el ual el Nodo 8 es una ma ro omputadora ' # los Nodos ;' : # = son mi ro omputadoras one tadas a una red de &rea lo al. El Nodo ; es un a eso a la ma ro omputadora # obtiene de 8 todos los datos de la base de datos ,ue ne esitan ;' : # = # los alma ena en su propia base de datos. Supon(a ,ue el Nodo : re,uiere de un a eso )re uente a una parte de los datos' pero lo pro esa s"lo en base de le tura. Cuando el Nodo ; o el Nodo = e)e t0an modi)i a iones a los datos' las e)e t0an sobre una opia de 8. En )orma peri"di a' 8 a tuali$a la base de datos de ; on a,uellos datos ,ue 5a#an sido modi)i ados. Estos tres e!emplos umplen on la ar,uite tura (eneral de la -i(ura +' pero son del todo distintos. Tienen sus propios on!untos de apa idades' as2 omo su propio on!unto de problemas. 3ara poner orden en tal omple!idad' onsideraremos los si(uientes in o omponentes de un sistema de base de datos distribuida1 5ard9are' pro(ramas' datos' pro edimientos # personal.

-IME

Maestr2a en Cien ias.

3a(. I

Universidad de Colima.

Sistemas distribuidos.

-i(ura F Tres o urren ias de ar,uite tura de la -i(ura +1 .a/ Sistema distribuido on uatro ma ro omputadoras' .b/ Sistema distribuido utili$ando una ma ro omputadora' dos mini omputadoras # una mi ro omputadora' # . / Sistema distribuido utili$ando una ma ro omputadora' una *AN # tres mi ro omputadoras
Nodo ' Macrocom$utadora Nodo ) Macrocom$utadora Nodo ( Macrocom$utadora

Macrocom$utadora Nodo , *a+ Nodo ' Macrocom$utadora Nodo ) Minicom$utadora Nodo ( Minicom$utadora Nodo , Microcom$utadora *!+ Nodo )
ar liz

Nodo ' Macrocom$utadora

tu Ac a a tu Ac a liz r

Microcom$utadora -AN

Microcom$utadora

Microcom$utadora Nodo , *c+

>ARD8ARE Como se muestra en la -i(ura F los nodos de pro esamiento pueden estar )ormados por m0ltiples # distintos tipos de 5ard9are. En al(unos sistemas distribuidos' omo en la -i(ura F.a/' los nodos son 5omo(%neos. En otros' omo en la -i(ura F.b/ # . /' son 5etero(%neos. Al determinar las autori$a iones de pro eso de los nodos deber&n tomarse en uenta las di)eren ias en las velo idades de pro esamiento # las apa idades de alma enamiento. SO-T8ARE El pro(rama prin ipal ,ue ne esitamos onsiderar en un sistema de base de datos distribuida es el DDBMS. *a ar,uite tura DDBMS ,ue se muestra en la -i(ura + es (en%ri a. *os DTM' # DBM pueden ser subsistema de un solo produ to DDBMS on esionado por un solo )abri ante. En )orma alterna # de manera m&s )re uente' el DDBMS es un amal(ama de pro(ramas desarrollados en asa # de produ tos obtenidos por
-IME Maestr2a en Cien ias. 3a(. J

Universidad de Colima.

Sistemas distribuidos.

varios )abri antes de so)t9are. En mu 5os asos' los DTM se es riben en asa' # los DBM son produ tos DBMS omer iales. Considere usted los e!emplos de la -i(ura F. En el primero' las omputadoras son del mismo tipo de m&,uinas .ma ro omputadora/ # la empresa' on tal sistema' podr2a de idir ad,uirir la li en ia de un DDBMS ,ue sea un solo produ to. De 5a erlo as2' los DTM # DBM ser2an propor ionados por el )abri ante omo subsistemas del DDBMS. Cada DTM esperar2a estar en omuni a i"n on s"lo el DBM propor ionado por el )abri ante. RK' un DDBMS prototipo desarrollado por IBM' es un e!emplo de un produ to omo %ste. Sin embar(o' tales produ tos DDBMS son raros. Cea usted la -i(ura F.b/. El sistema in lu#e una me$ la de tipos de 5ard9are' # es po o probable ,ue ual,uier produ to DDBMS omer ial pudiera )un ionar on todos ellos. *os DBM podr2an ser versiones de un produ to DBMS omer ial' siempre # uando di 5o produ to se e!e ute sobre todo tipo de 5ard9are. Ora le' por e!emplo' se e!e uta en mi ro omputadoras' mini omputadoras # mi ro omputadoras. *os DTM no )orman parte del produ to omer ial. En lu(ar de ello' ser2an pro(ramas de apli a i"n es ritos en asa' on a eso a produ to de una omputadora e<terior # des ar(ando los datos. O se podr2an utili$ar omo DBM varios produ tos DBMS' tal # omo a ontinua i"n se des ribe. En la -i(ura F. / se muestra una ma ro omputadora ,ue 5a entrado en onta to on una red de &rea lo al de mi ro omputadoras. En tal aso' el DBM podr2a ser nada m&s un produ to' omo en el aso anterior' o una me$ la de produ tos. Si se tratara de una me$ la' el DBM del Nodo 8 pudiera ser un produ to DBMS de una ma ro omputadora omo DBA' # los DBM de los Nodos ;' : # = podr2an ser versiones *AN multiusuario de un DBMS de mi ro omputadora' omo ser2a S@* Server o In)ormi<. Es posible ,ue un pro(rama de e<tra i"n' ,ue obtiene datos de la base de datos en el Nodo ;' )uera propor ionado por el vendedor del DBMS para mi ro omputadora. Enton es el DDBMS podr2a ser un solo produ to o una amal(ama de di)erentes pro(ramas # produ tos. DATOS Una de las laves de un sistema de base de datos distribuida onsiste en ,ue los datos se dupli an' o no. Una base de datos distribuida puede no estar dupli ada' par ialmente dupli ada o totalmente dupli ada. Si no est& dupli ada' e<iste una # s"lo una opia de ada elemento de datos. *os elementos de datos se asi(nan a nodos parti ulares' # pueden residir en su nodo asi(nado. Cual,uier apli a i"n ,ue ne esite tener a eso a ese elemento de datos deber& obtenerlo del nodo o)i ialmente desi(nado. Una base de datos par ialmente dupli ada ontiene iertos elementos de datos ,ue est&n dupli ados # al(unos ,ue no lo est&n. Un dire torio de sistema indi a si un elemento de datos est& dupli ado # d"nde se en uentra. Una base de datos distribuida totalmente dupli ada' es a,uella en la ,ue la base de datos total se en uentra dupli ada en dos o m&s nodos. Un nodo ontiene o toda la base de datos o nada de ella. 3ROCEDIMIENTOS *os sistemas de base de datos distribuidos ontienen una multitud de omponentes de pro esamiento. El primer (rupo orresponde a dere 5os de pro esamiento. L@u% nodos
-IME Maestr2a en Cien ias. 3a(. 7

Universidad de Colima.

Sistemas distribuidos.

pueden 5a er ,u% # on ,u% datosM En los sistemas distribuidos m&s sen illos' los datos no est&n dupli ados' # s"lo el nodo ,ue alma ena los datos puede a tuali$arlos. .De 5e 5o' en el sistema m&s sen illo de todos' los datos no se a tuali$an en lo absoluto' se obtienen de una )uente a!ena' # se pro esan omo datos de le tura. Una situa i"n as2 es rara./ En situa iones m&s ompli adas' ual,uier nodo puede emitir una soli itud de a tuali$a i"n para ual,uier elemento de datos' por s2 mismo o para ual,uier otro nodo. Si este elemento de datos est& dupli ado' todas sus opias ser&n modi)i adas. Al diseEar un sistema distribuido' los desarrolladores deber&n determinar los dere 5os de pro esamiento' los re,uerimientos # las apa idades del 5ard9are # de los pro(ramas' el ontrol de la on urren ia' as2 omo otros )a tores. Otro omponente de los pro edimientos es la a tualidad de los datos. L@u% tan a tuales deber&n ser los datosM LNe esita ada uno de los nodos el valor m&s a tual de todos los elementos de datos a los uales tiene a esoM L3uede permitirse ,ue al(unas bases de datos se ,ueden desa tuali$adasM En la -i(ura F.a/' todos los nodos poseen a eso a los datos m&s a tuales. En la -i(ura F.b/ # . /' al(unos de los nodos se en uentran pro esando datos anteriores. Mientras m&s a tuales sean los datos dupli ados' m&s ostoso ser& el sistema. 3ara ontrolar # oordinar el sistema de la -i(ura F.a/ se deber&n dedi ar enormes antidades de i los de pro esamiento # para pro esar esta red se re,uieren C3U poderosas # ostosas. Mu# rela ionado on los temas de los dere 5os de pro esamiento # de a tualidad es el tema del )lu!o de los datos. L@ui%n a tuali$a a ,ui%nM En la -i(ura F.b/' el Nodo 8 a tuali$a los datos de los Nodos ; e :' en tanto ,ue en la -i(ura F. /' el Nodo ; a tuali$a los datos del Nodo 8. Tales )lu!os ,uedan determinados por los re,uisitos # los dere 5os de pro esamiento de los nodos. Otro omponente de pro edimientos es el de ontrol. 3or lo ,ue se re)iere a las soli itudes de pro esamiento on)li tivas' L,u% nodo resolver& el on)li toM En (eneral' un ontrol autoritario 4por lo om0n puesto en pr& ti a en sistemas omo los de las -i(uras F.b/ # . /4 es m&s )& il de instalar ,ue es,uemas basados en la i(ualdad 4 asi siempre puestos en pr& ti a en sistemas pare idos a los de la -i(ura F.a/. 3ara los sistemas distribuidos omo el de la -i(ura F.a/' el ontrol puede ,uedar distribuido # di)undido a todo lo lar(o de la red. No es ne esario ,ue nin(0n nodo ,uede a ar(o. *as de isiones de ontrol pueden ser llevadas a abo por ual,uiera de los nodos' dependiendo s"lo del tema de ontrol # del estado del sistema. Tal situa i"n permite una ma#or )le<ibilidad #' sin embar(o' es mu 5o m&s omple!a. 3ERSONA* *os sistemas distribuidos var2an en el ono imiento ,ue e<i(en a las personas ,ue traba!an on ellos. *os sistemas on un DDBMS omple!o # poderoso imponen po as demandas espe iales sobre los usuarios. De 5e 5o' los usuarios no saben ,ue est&n pro esando datos distribuidos. S"lo tienen a eso a sus apli a iones' # todo el pro esamiento distribuido lo e)e t0a el DDBMS. En sistemas menos omple!os' los usuarios deben involu rarse. Considere el sistema de la -i(ura F.b/. *os usuarios en los Nodos ; e : pudieran ne esitar a udir a uno o m&s pro(ramas para 5a er ,ue los datos se des ar(uen de la mi ro omputadora. En )orma similar' los usuarios en el Nodo = pudieran ne esitar ini iar
-IME Maestr2a en Cien ias. 3a(. N

Universidad de Colima.

Sistemas distribuidos.

de manera manual pro(ramas a )in de traer los datos del Nodo :. Dependiendo del diseEo del sistema' los usuarios tambi%n pueden responsabili$arse de la inspe i"n de los in)ormes de pro eso para determinar ,ue los datos )ueron re ibidos sin error' # ,ue por lo tanto )ueron transmitidos los datos orre tos. En sistemas distribuidos mu# primitivos' los usuarios deben in luso a eptar la ar(a de al(unas de las responsabilidades del DTM. 3or e!emplo' en al(unos sistemas los usuarios e)e t0an modi)i a iones a los datos sobre la base de datos lo al # a ontinua i"n de manera manual 5a en ,ue tales ambios se e)e t0en en los datos dupli ados en los dem&s nodos. En los sistemas m&s primitivos' los usuarios emplean el m%todo NIOE1 se ponen sus $apatos tenis # orren por el pasillo' llevando dis,uetes de modi)i a iones de datos de una omputadora a otra.

CUATRO METAS 3ARA UN DBMS DISTRIBUIDO

Trai(er # sus ole(as de)inieron uatro metas para un DBMS distribuido' lo ,ue da un e< elente mar o de re)eren ia para una investi(a i"n de los temas' problemas # solu iones propuestos para las bases de datos distribuidas. Cada una de estas metas involu ra un aspe to de transparen ia. En un sistema de base de datos distribuida la transparen ia si(ni)i a ,ue las op iones de onsulta # los pro(ramas de transa iones ,uedan aislados de la administra i"n de la base de datos distribuidos' de )orma tal ,ue obten(an las venta!as del pro esamiento distribuido' sin por ello tener ,ue involu rarse en detalles de la distribu i"n de la base de datos. *os pro(ramadores # los usuarios pueden on entrarse en la naturale$a # en la l"(i a del problema de la in)orma i"n ,ue ne esitan resolver' no vi%ndose obli(ados a tratar asuntos ,ue orresponden al DDBMS1 para simpli)i ar este an&lisis' en el resto de este do umento nos re)eriremos a los usuarios de onsulta # a los pro(ramas de transa i"n s"lo omo transa iones. *as transa iones ne esitan tener a eso a la base de datos v2a un DDBMS ,ue propor ione los uatro si(uientes tipos de transparen ia1 lo ali$a i"n de los datos' dupli a i"n de los datos' on urren ia # )alla. *o ual si(ni)i a ,ue' en )orma ideal' la transa i"n ni si,uiera est% ons iente ,ue los datos se en uentran distribuidos. *os uatro temas de distribu i"n se mane!an tras bambalinas. TRANS3ARENCIA DE *OCA*I=ACIN *as transa iones ne esitan ser independientes de la lo ali$a i"n de un elemento de datos parti ular. De no ser as2' las uestiones de lo ali$a i"n ompli ar2an la l"(i a de la transa i"n. Considere usted la empresa manu)a turera ,ue se utili$" en la -i(ura A. Si el (erente de inventarios desea mover re)ri(eradores de la 3lanta A a la 3lanta B' deber&n modi)i arse dos re(istros de inventario. Supon(a ,ue los datos involu rados no est&n dupli adosH pero ,ue datos puedan estar alma enados en una omputadora en ual,uiera de las dos lo ali$a iones. Si el pro(rama ,ue pro esa esta transa i"n no es transparente en lo ,ue se re)iere a lo ali$a i"n de los datos' tendr& ,ue onsiderar uatro asos1 ambos re(istros en A' uno en A # uno en B' uno en B # el otro en A o ambos en B. *a l"(i a de la
-IME Maestr2a en Cien ias. 3a(. P

Universidad de Colima.

Sistemas distribuidos.

transa i"n se on)unde por la ne esidad de onsiderar la lo ali$a i"n de los datos. *a l"(i a ser2a mu 5o m&s ompli ada para un e!emplo m&s omple!o' en ual,uier aso estas onsidera iones son inne esarias e inapropiadas para un pro(rama de apli a i"n. Se puede onse(uir la transparen ia de lo ali$a i"n si los administradores de transa iones distribuidas .los DTM en la -i(ura +/ son responsables de determinar la lo ali$a i"n de los datos # de emitir las a iones a los DBM apropiados' lo ual se puede llevar a abo si los DTM poseen a eso a los dire torios de las lo ali$a iones de los datos. Si los datos se mueven' s"lo el DTM ne esita involu rarse. Todas las transa iones ,uedan aisladas de la modi)i a i"n en la lo ali$a i"n. TRANS3ARENCIA DE DU3*ICACIN *as transa iones son a esibles a la dupli a i"n si pueden pro esarse sin saber u&ntas ve es' o in luso si los datos est&n dupli ados. *a transa i"n puede a tuar omo si todos los datos estuvieran alma enados s"lo una ve$ en nada m&s un nodo. Con la transparen ia de dupli a i"n' se pueden rear nuevos dupli ados' o los dupli ados e<istentes pueden ser eliminados' sin provo ar e)e to al(uno sobre la transa i"n del usuario o el pro esamiento de la onsulta. 3ara propor ionar transparen ia en la dupli a i"n' los administradores de transa iones deben tradu ir las soli itudes de pro esamiento de transa i"n en a iones para los administradores de la base de datos. *as le turas son sen illas' el DTM sele iona uno de los nodos ,ue alma ena los datos # emite una a i"n para su le tura. 3ara )a ilitar la sele i"n' el DTM pudiera onservar estad2sti as sobre el tiempo ,ue se re,uiere para leer datos de varios nodos' # sele ionar el nodo on el me!or rendimiento. Es m&s ompli ado la es ritura de datos dupli ados' por,ue el DTM deber& emitir una a i"n de es ritura para ada uno de los DBM ,ue alma ena una opia de di 5os datos. Este an&lisis supone ,ue ada DTM posee una opia e<a ta # a tuali$ada de un dire torio ,ue indi,ue la lo ali$a i"n de los datos. Sin embar(o' apare en problemas interesantes' si onsideramos lo ,ue o urrir2a uando el dire torio deba modi)i arse para tomar en uenta nuevas opias de datos o su elimina i"n. Resulta r2ti a la oordina i"n. Todos los dire torios deber&n ser instalados de )orma ,ue nin(0n DTM piense ,ue los datos est&n disponibles antes ,ue as2 sea .en el aso de le turas/ # ,ue todos los DTM sepan ,ue los datos est&n disponibles uando lo est%n .en el aso de es rituras/. De lo ontrario' un DTM pudiera soli itar datos ,ue toda no est%n disponibles o de!ar de emitir una orden de es ritura a un DBM uando los datos est&n disponibles. TRANS3ARENCIA DE CONCURRENCIA Aun,ue m0ltiples transa iones ,ue involu ran la base de datos distribuida se lleven a abo al mismo tiempo' los resultados de las transa iones no deber&n a)e tarse. El DDBMS propor iona transparen ia de on urren ia si los resultados de todas las transa iones on urrentes son onsistentes de manera l"(i a on los resultados ,ue se 5abr2an obtenido si las transa iones se 5ubieran e!e utado una por una' en al(0n orden serial arbitrario. E<presada de otra )orma' la l"(i a de las transa iones pro esadas en )orma on urrente
-IME Maestr2a en Cien ias. 3a(. +G

Universidad de Colima.

Sistemas distribuidos.

on otras transa iones deber& de ser la misma ,ue si la transa i"n se 5ubiera pro esado sola. Se 5an desarrollado dos estrate(ias para propor ionar ontrol de on urren ia. Una de ellas ono ida omo blo,ueo distribuido en dos )ases' es una e<tensi"n del me anismo de ontrol de on urren ia. Un se(undo m%todo se llama pedido on sello de re ep i"n. Ambos 5an sido implementados en produ tos DDBMS. Es m&s om0n el blo,ueo distribuido en dos )ases. TRANS3ARENCIA DE -A**AS *a uarta meta del DDBMS es propor ionar transparen ia de )allas' lo ,ue si(ni)i a ,ue las transa iones sean pro esadas de un modo orre to a pesar de )allas en la transa i"n' en el DDBMS' en la red # en la omputadora. -rente a una )alla' las transa iones deber&n ser at"mi as' esto es' #a sea ,ue se pro esen todas las transa iones o nin(una de ellas. Adem&s' una ve$ omprometidos los resultados de las transa iones' ser&n permanentes. *a transparen ia ontra )allas es la meta m&s di)2 il entre las uatro. 3arte del problema es ,ue e<isten mu 5os tipos distintos de )allas. En un e<tremo del espe tro 5abr& un nodo ,ue !am&s )alla' a ve es llamado un nodo per)e to. En el otro e<tremo apare e un nodo ,ue )alla de una manera del todo des ono ida. Un nodo omo %ste pudiera omuni ar basura a trav%s de la red' o bien' en ra$"n de su )alla' pudiera enviar a iones inapropiadas' pero on )ormato valido por la red. Nodos omo %stos se ono en omo nodos des,ui iados. Otro tipo de )alla orresponde a nodos ,ue se onvierten en mal%volos' lo ual si(ni)i a el nodo tiene el prop"sito e<preso de llevar a abo una a tividad no autori$ada' o de ausar daEos en )orma inten ional. Es in luso posible onsiderar )allas donde los nodos onspiran unos on otros para 5a er aer al sistema distribuido. A ve es se ono en omo )allas bi$antinas. Entre los e<tremos de los nodos per)e tos # los nodos des,ui iados est&n los nodos sensatos. Un nodo sensato es un nodo ,ue puede )allar' pero s"lo en una )orma de)inida # ono ida. El e!emplo m&s sen illo de un nodo sensato es uno ,ue' o es per)e to' o de!a de responder ompleto. Otra ra$"n por la ual la transparen ia de )alla es tan di)2 il es ,ue el ontrol de on urren ia es mu# ompli ado. En un sentido' los problemas de ontrol de on urren ia se resuelven por medio de re upera iones de )allas. Es omo una burbu!a de aire ba!o el tapi$ ,ue se empu!a de una es,uina s"lo para volver a apare er en otra. *os me anismos de ontrol de on urren ia )un ionan siempre # uando no o urran )allas en iertos momentos o en iertos estados de la base de datos distribuida' o siempre # uando se pueda (aranti$ar la re upera i"n en una ierta )orma' et . En el aso (eneral de bases de datos divididas # dupli adas ,uedan a0n por resolver m0ltiples problemas te"ri os # pr& ti os de puesta en pr& ti a.

-IME

Maestr2a en Cien ias.

3a(. ++