Universidad de Colima. Sistemas distribuidos.

SISTEMAS DE BASES DE DATOS DISTRIBUIDAS

INTRODUCCIN
El proesamiento de bases de datos distribuidas es el proesamiento de bases de datos en el
ual la e!eui"n de transaiones # la reuperai"n # atuali$ai"n de los datos aontee a
trav%s de dos o m&s omputadoras independientes' por lo (eneral separadas
(eo(r&)iamente. *a )i(ura + muestra un sistema de base de datos distribuida ,ue involura
uatro omputadoras.
-i(ura +
Ar,uitetura de base de datos distribuida
El sistema de administracin de base de datos distribuida .DDBMS/' est& )ormado por
las transaiones # los administradores de base de datos distribuidos de todas las
omputadoras. Tal # omo se muestra' tal DDBMS es un es,uema (en%rio ,ue implia un
on!unto de pro(ramas ,ue operan en diversas omputadoras. Estos pro(ramas pueden ser
subsistemas de un produto 0nio DDBMS' onesionado por un s"lo )abriante' o tambi%n
pudiera resultar una olei"n de pro(ramas de )uentes dispares1 al(unos onesionados
por )abriantes' # al(unos otros esritos en asa. El prop"sito de esta )i(ura es ilustrar las
)uniones ,ue deban atenderse en el proesamiento de bases de datos distribuidas.
-IME Maestr2a en Cienias. 3a(. +
Programa de
consulta o
transaccin
Programa de
consulta o
transaccin
Programa de
consulta o
transaccin
DTM
x
DTM
y
DTM
z
DBM
w
DBM
x
DBM
y
BD
w
BD
x
BD
y
Nodo z
Nodo y
Nodo x
DDBMS Interfaz de solicitud
Interfaz de accin
Nodo w
DDB
Universidad de Colima. Sistemas distribuidos.
Un administrador de transacciones distribuidas .DTM/ es un pro(rama ,ue reibe so4
liitudes de proesamiento de los pro(ramas de onsulta o de transaiones #a su ve$ las
tradue en aiones para los administradores de la base de datos. Una )uni"n importante
del DTM es oordinar # ontrolar di5as aiones. Dependiendo de la naturale$a de la
apliai"n del DDBMS' el DTM puede ser proporionado omo parte de DDBMS o puede
desarrollarse en asa por la or(ani$ai"n ,ue pone en pr&tia el sistema distribuido. En
apliaiones menos omple!as' una parte de sus )uniones puede ser llevada a abo por
personas' si(uiendo s"lo proedimientos manuales.
Un administrador de la base de datos .DBM/ es un pro(rama ,ue proesa ierta pori"n
de la base de datos distribuida' omo es el 5e5o de reuperar # atuali$ar datos del usuario
# (enerales' de auerdo on omandos de ai"n reibidos de los DTM. El DBM puede ser
un subon!unto de un produto DDBMS' o ser tambi%n un DBMS omerial no distribuido.
En al(unos asos' el DDBMS pudiera ontener di)erentes produtos DBMS.
Un nodo es una omputadora ,ue e!euta un DTM' un DBM' o inlusive ambos. Un nodo
de transai"n proesa un DTM' # un nodo de base de datos proesa un DBM # su base de
datos61 En la -i(ura +74+' el Nodo 8 es un nodo de base de datos e!eutando DBM9:
almaenando BD9. El Nodo ; es tanto un nodo de transai"n omo de base de datos on
DTM<6 DBM< # BD<. De modo similar' el Nodo : es tanto un nodo de transai"n omo
de base de datos' pero el Nodo = es solamente un nodo de transai"n.
*os pro(ramas de onsulta o de transai"n se omunian on los DTM a trav%s de
soliitudes pareidas a las soliitudes de ai"n del DBMS. E!emplos son SE*ECT
EM3*O:EE 8>ERE E? E@ +AB o bien STORE DUE4DATE. Estas soliitudes operan
sobre estruturas l"(ias. El pro(rama de onsulta o de apliai"n no se re)iere a nin(una
instania )2sia en partiular de la estrutura.
*os DTM se omunian on los DBM por medio de aiones a e!eutarse en ourrenias
espe2)ias de datos. 3or lo tanto' si la nueva ourrenia de DUE4DA TE debe almaenarse
en DB< # en DB#' el DTM traduir& la soliitud STORE DUE4DA TE en dos aiones.
Una se diri(ir& a DBM< para almaenar los nuevos datos' # la se(unda se diri(ir& a DBM#
para a su ve$ almaenar tal in)ormai"n. En prinipio' las soliitudes # las aiones pueden
tambi%n di)erir en t%rminos de su nivel de abstrai"n. 3or e!emplo' se puede e<presar una
soliitud en t%rminos de un ob!eto # puede ser traduida en aiones o e<presada en
t%rminos de relaiones ompuestas distribuidas o de ar5ivo. A la )e5a' sin embar(o' no
e<iste un DDBMS omo %ste.
CENTADAS DE* 3ROCESAMIENTO DISTRIBUIDO
E<isten uatro venta!as del proesamiento de base de datos distribuido. *a primera' puede
dar omo resultado un me!or rendimiento ,ue el ,ue se obtiene por un proesamiento
entrali$ado. *os datos pueden oloarse era del punto de su utili$ai"n' de )orma ,ue el
tiempo de omuniai"n sea m&s orto. Carias omputadoras operando en )orma simult&nea
pueden entre(ar m&s volumen de proesamiento ,ue una sola omputadora.
-IME Maestr2a en Cienias. 3a(. A
Universidad de Colima. Sistemas distribuidos.
-i(ura A
Un ne(oio distribuido (eo(r&)iamente
Se(undo' los datos dupliados 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 terera venta!a es ,ue los sistemas
distribuidos pueden variar su tamaEo de un modo m&s senillo. Se pueden a(re(ar
omputadoras adiionales a la red on)orme aumentan el n0mero de usuarios # su ar(a de
proesamiento. A menudo es m&s )&il # m&s barato a(re(ar una nueva omputadora m&s
pe,ueEa ,ue atuali$ar una omputadora 0nia # entrali$ada. Despu%s' si la ar(a de
traba!o se redue' el tamaEo de la red tambi%n puede reduirse.
3or 0ltimo' los sistemas distribuidos se pueden adeuar de una manera m&s senilla a las
estruturas de la or(ani$ai"n de los usuarios. *a -i(ura A muestra la or(ani$ai"n de un
)abriante distribuido (eo(r&)iamente. *os (erentes (enerales de ada una de las plantas
poseen una enorme autoridad # libertad en la operai"n de sus instalaiones. Si tales plantas
dependieran de una omputadora 0nia entrali$ada' la ar,uitetura de sistema entrar2a en
on)lito on la )iloso)2a # las pol2tias operaionales de la empresa. Inluso en
or(ani$aiones m&s entrali$adas' el proesamiento distribuido o)ree una ma#or
)le<ibilidad para adeuarse a la estrutura or(ani$aional' de lo ,ue permite el
proesamiento 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 proesamiento distribuido
,ue para el proesamiento entrali$ado. Depende de la naturale$a de la ar(a de traba!o' la
red' el DDBMS # las estrate(ias utili$adas de onurrenia # de )alla' as2 omo las venta!as
del aeso loal a los datos # de los proesadores m0ltiples' #a ,ue %stos pueden ser
-IME Maestr2a en Cienias. 3a(. B
Planta A
Planta B
Planta C
Almacn
Universidad de Colima. Sistemas distribuidos.
abrumados por las tareas de oordinai"n # de ontrol re,ueridas. Tal situai"n es probable
uando la ar(a de traba!o neesita un (ran n0mero de atuali$aiones onurrentes sobre
datos dupliados' # ,ue deben estar mu# distribuidos.
Se(undo' el proesamiento de base de datos distribuida puede resultar menos on)iable ,ue
el proesamiento entrali$ado. De nuevo' depende de la on)iabilidad de las omputadoras
de proesamiento' de la red' del DDBMS' de las transaiones # 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 indian ,ue un proesamiento distribuido no es nin(una panaea. 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 proesamiento de una base de datos distribuida
Una terera desventa!a es su ma#or omple!idad' a menudo se tradue en altos (astos de
onstrui"n # mantenimiento. :a ,ue e<isten m&s omponentes de 5ard9are' 5a# m&s
antidad de osas por aprender # m&s inter)aes suseptibles de )allar. El ontrol de
onurrenia # reuperai"n de )allas puede onvertirse en al(o ompliado # di)2il de
implementar' puede empu!ar a una ma#or ar(a sobre pro(ramadores # personal de
operaiones # ,ui$& se re,uiera de personal m&s e<perimentado # m&s ostoso.
El proesamiento de bases de datos distribuido es di)2il de ontrolar. Una omputadora
entrali$ada reside en un entorno ontrolado' on personal de operaiones ,ue supervisa
mu# de era' # las atividades de proesamiento pueden ser vi(iladas' aun,ue a vees on
di)iultad. En un sistema distribuido' las omputadoras de proeso' residen mu5as vees
en las &reas de traba!o de los usuarios. En oasiones el aeso )2sio no est& ontrolado' #
los proedimientos operativos son demasiado suaves # e)etuados por personas ,ue tienen
esasa apreiai"n o omprensi"n sobre su importania. En sistemas entrali$ados' en aso
-IME Maestr2a en Cienias. 3a(. F
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
Universidad de Colima. Sistemas distribuidos.
de un desastre o at&stro)e' la reuperai"n puede ser m&s di)2il de sinroni$ar. *as
venta!as # desventa!as del proesamiento de datos distribuidos se resumen en la -i(ura B.
COM3ONENTES DE *OS SISTEMAS DE BASES DE DATOS
DISTRIBUIDAS
A vees' los omponentes de los sistemas de base de datos distribuidos son on)usos' #a
,ue m0ltiples tipos distintos de proesamiento entran dentro del t%rmino proesamiento de
base de datos distribuidas # pueden ena!ar en la ar,uitetura (eneral de la -i(ura +.
Considere' por e!emplo' el sistema de la -i(ura F.a/. Cumple on la ar,uitetura mostrada
en la -i(ura + en la ual los nodos est&n espei)iados omo maroomputadoras' Es mu#
probable ,ue para este sistema' el proesamiento est% basado en la i(ualdad de ole(as
ooperando. Cada nodo de la base de datos .8' ; e :/' posee autoridad para insertar'
modi)iar' 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 erano omo sea posible.
A5ora va#amos a la -i(ura F.b/' en la ual el Nodo 8 es una maroomputadora' los
Nodos ; e : son miniomputadoras' # el Nodo = es una miroomputadora. En tal aso'
las re(las del proesamiento podr2an ser las si(uientes1 s"lo el Nodo 8 puede modi)iar la
base de datosH los Nodos ; e :' ,ue tienen opia de los datos del Nodo 8' s"lo est&n
autori$ados para letura' # el Nodo = puede obtener datos nada m&s del Nodo :. No se 5a
5e5o nin(0n intento por onservar los datos atuali$ados en tiempo real. En lu(ar de ello'
todos los d2as los Nodos ; e : son atuali$ados por el Nodo 8' # una ve$ por semana el
Nodo : atuali$a al Nodo =. *a -i(ura F./ muestra un terer e!emplo de la ar,uitetura de
la -i(ura +' en el ual el Nodo 8 es una maroomputadora ' # los Nodos ;' : # = son
miroomputadoras onetadas a una red de &rea loal. El Nodo ; es un aeso a la
maroomputadora # obtiene de 8 todos los datos de la base de datos ,ue neesitan ;' : #
= # los almaena en su propia base de datos. Supon(a ,ue el Nodo : re,uiere de un aeso
)reuente a una parte de los datos' pero lo proesa s"lo en base de letura. Cuando el Nodo
; o el Nodo = e)et0an modi)iaiones a los datos' las e)et0an sobre una opia de 8. En
)orma peri"dia' 8 atuali$a la base de datos de ; on a,uellos datos ,ue 5a#an sido
modi)iados.
Estos tres e!emplos umplen on la ar,uitetura (eneral de la -i(ura +' pero son del todo
distintos. Tienen sus propios on!untos de apaidades' as2 omo su propio on!unto de
problemas. 3ara poner orden en tal omple!idad' onsideraremos los si(uientes ino
omponentes de un sistema de base de datos distribuida1 5ard9are' pro(ramas' datos'
proedimientos # personal.
-IME Maestr2a en Cienias. 3a(. I
Universidad de Colima. Sistemas distribuidos.
-i(ura F
Tres ourrenias de ar,uitetura de la -i(ura +1 .a/ Sistema distribuido on uatro
maroomputadoras' .b/ Sistema distribuido utili$ando una maroomputadora' dos
miniomputadoras # una miroomputadora' # ./ Sistema distribuido utili$ando una
maroomputadora' una *AN # tres miroomputadoras
>ARD8ARE
Como se muestra en la -i(ura F los nodos de proesamiento 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$aiones de proeso de los nodos deber&n tomarse en uenta las
di)erenias en las veloidades de proesamiento # las apaidades de almaenamiento.
SO-T8ARE
El pro(rama prinipal ,ue neesitamos onsiderar en un sistema de base de datos
distribuida es el DDBMS. *a ar,uitetura DDBMS ,ue se muestra en la -i(ura + es
(en%ria. *os DTM' # DBM pueden ser subsistema de un solo produto DDBMS
onesionado por un solo )abriante. En )orma alterna # de manera m&s )reuente' el
DDBMS es un amal(ama de pro(ramas desarrollados en asa # de produtos obtenidos por
-IME Maestr2a en Cienias. 3a(. J
Macrocom$utadora
Macrocom$utadora Macrocom$utadora
Macrocom$utadora
Nodo '
Nodo ( Nodo )
Minicom$utadora
*a+
Minicom$utadora
Macrocom$utadora
Microcom$utadora
Nodo ) Nodo (
Nodo ,
Nodo '
*!+
Macrocom$utadora
Microcom$utadora
Microcom$utadora
Microcom$utadora
*c+
Nodo '
Nodo )
A
c
t
u
a
l
i
z
a
r
A
c
t
u
a
l
i
z
a
r
Nodo ,
Nodo ,
-AN
Universidad de Colima. Sistemas distribuidos.
varios )abriantes de so)t9are. En mu5os asos' los DTM se esriben en asa' # los DBM
son produtos DBMS omeriales.
Considere usted los e!emplos de la -i(ura F. En el primero' las omputadoras son del
mismo tipo de m&,uinas .maroomputadora/ # la empresa' on tal sistema' podr2a deidir
ad,uirir la lienia de un DDBMS ,ue sea un solo produto. De 5aerlo as2' los DTM #
DBM ser2an proporionados por el )abriante omo subsistemas del DDBMS. Cada DTM
esperar2a estar en omuniai"n on s"lo el DBM proporionado por el )abriante. RK' un
DDBMS prototipo desarrollado por IBM' es un e!emplo de un produto omo %ste. Sin
embar(o' tales produtos DDBMS son raros.
Cea usted la -i(ura F.b/. El sistema inlu#e una me$la de tipos de 5ard9are' # es poo
probable ,ue ual,uier produto DDBMS omerial pudiera )unionar on todos ellos. *os
DBM podr2an ser versiones de un produto DBMS omerial' siempre # uando di5o
produto se e!eute sobre todo tipo de 5ard9are. Orale' por e!emplo' se e!euta en
miroomputadoras' miniomputadoras # miroomputadoras. *os DTM no )orman parte
del produto omerial. En lu(ar de ello' ser2an pro(ramas de apliai"n esritos en asa'
on aeso a produto de una omputadora e<terior # desar(ando los datos. O se podr2an
utili$ar omo DBM varios produtos DBMS' tal # omo a ontinuai"n se desribe.
En la -i(ura F./ se muestra una maroomputadora ,ue 5a entrado en ontato on una
red de &rea loal de miroomputadoras. En tal aso' el DBM podr2a ser nada m&s un
produto' omo en el aso anterior' o una me$la de produtos. Si se tratara de una me$la'
el DBM del Nodo 8 pudiera ser un produto DBMS de una maroomputadora omo
DBA' # los DBM de los Nodos ;' : # = podr2an ser versiones *AN multiusuario de un
DBMS de miroomputadora' omo ser2a S@* Server o In)ormi<. Es posible ,ue un
pro(rama de e<trai"n' ,ue obtiene datos de la base de datos en el Nodo ;' )uera
proporionado por el vendedor del DBMS para miroomputadora. Entones el DDBMS
podr2a ser un solo produto o una amal(ama de di)erentes pro(ramas # produtos.
DATOS
Una de las laves de un sistema de base de datos distribuida onsiste en ,ue los datos se
duplian' o no. Una base de datos distribuida puede no estar dupliada' parialmente
dupliada o totalmente dupliada. Si no est& dupliada' e<iste una # s"lo una opia de ada
elemento de datos. *os elementos de datos se asi(nan a nodos partiulares' # pueden residir
en su nodo asi(nado. Cual,uier apliai"n ,ue neesite tener aeso a ese elemento de
datos deber& obtenerlo del nodo o)iialmente desi(nado. Una base de datos parialmente
dupliada ontiene iertos elementos de datos ,ue est&n dupliados # al(unos ,ue no lo
est&n. Un diretorio de sistema india si un elemento de datos est& dupliado # d"nde se
enuentra. Una base de datos distribuida totalmente dupliada' es a,uella en la ,ue la base
de datos total se enuentra dupliada 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
proesamiento. El primer (rupo orresponde a dere5os de proesamiento. L@u% nodos
-IME Maestr2a en Cienias. 3a(. 7
Universidad de Colima. Sistemas distribuidos.
pueden 5aer ,u% # on ,u% datosM En los sistemas distribuidos m&s senillos' los datos no
est&n dupliados' # s"lo el nodo ,ue almaena los datos puede atuali$arlos. .De 5e5o' en
el sistema m&s senillo de todos' los datos no se atuali$an en lo absoluto' se obtienen de
una )uente a!ena' # se proesan omo datos de letura. Una situai"n as2 es rara./ En
situaiones m&s ompliadas' ual,uier nodo puede emitir una soliitud de atuali$ai"n
para ual,uier elemento de datos' por s2 mismo o para ual,uier otro nodo. Si este elemento
de datos est& dupliado' todas sus opias ser&n modi)iadas. Al diseEar un sistema
distribuido' los desarrolladores deber&n determinar los dere5os de proesamiento' los
re,uerimientos # las apaidades del 5ard9are # de los pro(ramas' el ontrol de la
onurrenia' as2 omo otros )atores. Otro omponente de los proedimientos es la
atualidad de los datos. L@u% tan atuales deber&n ser los datosM LNeesita ada uno de los
nodos el valor m&s atual de todos los elementos de datos a los uales tiene aesoM L3uede
permitirse ,ue al(unas bases de datos se ,ueden desatuali$adasM En la -i(ura F.a/' todos
los nodos poseen aeso a los datos m&s atuales. En la -i(ura F.b/ # ./' al(unos de los
nodos se enuentran proesando datos anteriores. Mientras m&s atuales sean los datos
dupliados' m&s ostoso ser& el sistema. 3ara ontrolar # oordinar el sistema de la -i(ura
F.a/ se deber&n dediar enormes antidades de ilos de proesamiento # para proesar esta
red se re,uieren C3U poderosas # ostosas.
Mu# relaionado on los temas de los dere5os de proesamiento # de atualidad es el tema
del )lu!o de los datos. L@ui%n atuali$a a ,ui%nM En la -i(ura F.b/' el Nodo 8 atuali$a los
datos de los Nodos ; e :' en tanto ,ue en la -i(ura F./' el Nodo ; atuali$a los datos del
Nodo 8. Tales )lu!os ,uedan determinados por los re,uisitos # los dere5os de
proesamiento de los nodos.
Otro omponente de proedimientos es el de ontrol. 3or lo ,ue se re)iere a las soliitudes
de proesamiento on)litivas' L,u% nodo resolver& el on)litoM En (eneral' un ontrol
autoritario 4por lo om0n puesto en pr&tia 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 4asi siempre puestos en
pr&tia en sistemas pareidos 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 neesario ,ue nin(0n nodo ,uede a ar(o. *as
deisiones 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 situai"n permite una ma#or
)le<ibilidad #' sin embar(o' es mu5o m&s omple!a.
3ERSONA*
*os sistemas distribuidos var2an en el onoimiento ,ue e<i(en a las personas ,ue traba!an
on ellos. *os sistemas on un DDBMS omple!o # poderoso imponen poas demandas
espeiales sobre los usuarios. De 5e5o' los usuarios no saben ,ue est&n proesando datos
distribuidos. S"lo tienen aeso a sus apliaiones' # todo el proesamiento distribuido lo
e)et0a el DDBMS. En sistemas menos omple!os' los usuarios deben involurarse.
Considere el sistema de la -i(ura F.b/. *os usuarios en los Nodos ; e : pudieran neesitar
audir a uno o m&s pro(ramas para 5aer ,ue los datos se desar(uen de la
miroomputadora. En )orma similar' los usuarios en el Nodo = pudieran neesitar iniiar
-IME Maestr2a en Cienias. 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 inspei"n de los in)ormes
de proeso para determinar ,ue los datos )ueron reibidos sin error' # ,ue por lo tanto
)ueron transmitidos los datos orretos.
En sistemas distribuidos mu# primitivos' los usuarios deben inluso aeptar la ar(a de
al(unas de las responsabilidades del DTM. 3or e!emplo' en al(unos sistemas los usuarios
e)et0an modi)iaiones a los datos sobre la base de datos loal # a ontinuai"n de manera
manual 5aen ,ue tales ambios se e)et0en en los datos dupliados 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)iaiones 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 maro de re)erenia para una investi(ai"n de los temas' problemas # soluiones
propuestos para las bases de datos distribuidas. Cada una de estas metas involura un
aspeto de transparenia.
En un sistema de base de datos distribuida la transparenia si(ni)ia ,ue las opiones de
onsulta # los pro(ramas de transaiones ,uedan aislados de la administrai"n de la base
de datos distribuidos' de )orma tal ,ue obten(an las venta!as del proesamiento distribuido'
sin por ello tener ,ue involurarse en detalles de la distribui"n de la base de datos. *os
pro(ramadores # los usuarios pueden onentrarse en la naturale$a # en la l"(ia del
problema de la in)ormai"n ,ue neesitan resolver' no vi%ndose obli(ados a tratar asuntos
,ue orresponden al DDBMS1 para simpli)iar este an&lisis' en el resto de este doumento
nos re)eriremos a los usuarios de onsulta # a los pro(ramas de transai"n s"lo omo
transaiones.
*as transaiones neesitan tener aeso a la base de datos v2a un DDBMS ,ue proporione
los uatro si(uientes tipos de transparenia1 loali$ai"n de los datos' dupliai"n de los
datos' onurrenia # )alla. *o ual si(ni)ia ,ue' en )orma ideal' la transai"n ni si,uiera
est% onsiente ,ue los datos se enuentran distribuidos. *os uatro temas de distribui"n se
mane!an tras bambalinas.
TRANS3ARENCIA DE *OCA*I=ACIN
*as transaiones neesitan ser independientes de la loali$ai"n de un elemento de datos
partiular. De no ser as2' las uestiones de loali$ai"n ompliar2an la l"(ia de la
transai"n. Considere usted la empresa manu)aturera ,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)iarse dos re(istros de inventario. Supon(a ,ue los datos involurados no est&n
dupliadosH pero ,ue datos puedan estar almaenados en una omputadora en ual,uiera de
las dos loali$aiones. Si el pro(rama ,ue proesa esta transai"n no es transparente en lo
,ue se re)iere a loali$ai"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"(ia de la
-IME Maestr2a en Cienias. 3a(. P
Universidad de Colima. Sistemas distribuidos.
transai"n se on)unde por la neesidad de onsiderar la loali$ai"n de los datos. *a
l"(ia ser2a mu5o m&s ompliada para un e!emplo m&s omple!o' en ual,uier aso estas
onsideraiones son inneesarias e inapropiadas para un pro(rama de apliai"n.
Se puede onse(uir la transparenia de loali$ai"n si los administradores de transaiones
distribuidas .los DTM en la -i(ura +/ son responsables de determinar la loali$ai"n de los
datos # de emitir las aiones a los DBM apropiados' lo ual se puede llevar a abo si los
DTM poseen aeso a los diretorios de las loali$aiones de los datos. Si los datos se
mueven' s"lo el DTM neesita involurarse. Todas las transaiones ,uedan aisladas de la
modi)iai"n en la loali$ai"n.
TRANS3ARENCIA DE DU3*ICACIN
*as transaiones son aesibles a la dupliai"n si pueden proesarse sin saber u&ntas
vees' o inluso si los datos est&n dupliados. *a transai"n puede atuar omo si todos
los datos estuvieran almaenados s"lo una ve$ en nada m&s un nodo. Con la transparenia
de dupliai"n' se pueden rear nuevos dupliados' o los dupliados e<istentes pueden ser
eliminados' sin provoar e)eto al(uno sobre la transai"n del usuario o el proesamiento
de la onsulta.
3ara proporionar transparenia en la dupliai"n' los administradores de transaiones
deben traduir las soliitudes de proesamiento de transai"n en aiones para los
administradores de la base de datos. *as leturas son senillas' el DTM seleiona uno de
los nodos ,ue almaena los datos # emite una ai"n para su letura. 3ara )ailitar la
selei"n' el DTM pudiera onservar estad2stias sobre el tiempo ,ue se re,uiere para leer
datos de varios nodos' # seleionar el nodo on el me!or rendimiento. Es m&s ompliado
la esritura de datos dupliados' por,ue el DTM deber& emitir una ai"n de esritura para
ada uno de los DBM ,ue almaena una opia de di5os datos.
Este an&lisis supone ,ue ada DTM posee una opia e<ata # atuali$ada de un diretorio
,ue indi,ue la loali$ai"n de los datos. Sin embar(o' apareen problemas interesantes' si
onsideramos lo ,ue ourrir2a uando el diretorio deba modi)iarse para tomar en uenta
nuevas opias de datos o su eliminai"n. Resulta r2tia la oordinai"n. Todos los
diretorios 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 leturas/ # ,ue todos los DTM sepan ,ue los
datos est&n disponibles uando lo est%n .en el aso de esrituras/. De lo ontrario' un DTM
pudiera soliitar datos ,ue toda no est%n disponibles o de!ar de emitir una orden de esritura
a un DBM uando los datos est&n disponibles.
TRANS3ARENCIA DE CONCURRENCIA
Aun,ue m0ltiples transaiones ,ue involuran la base de datos distribuida se lleven a abo
al mismo tiempo' los resultados de las transaiones no deber&n a)etarse. El DDBMS
proporiona transparenia de onurrenia si los resultados de todas las transaiones
onurrentes son onsistentes de manera l"(ia on los resultados ,ue se 5abr2an obtenido
si las transaiones se 5ubieran e!eutado una por una' en al(0n orden serial arbitrario.
E<presada de otra )orma' la l"(ia de las transaiones proesadas en )orma onurrente
-IME Maestr2a en Cienias. 3a(. +G
Universidad de Colima. Sistemas distribuidos.
on otras transaiones deber& de ser la misma ,ue si la transai"n se 5ubiera proesado
sola.
Se 5an desarrollado dos estrate(ias para proporionar ontrol de onurrenia. Una de ellas
onoida omo blo,ueo distribuido en dos )ases' es una e<tensi"n del meanismo de
ontrol de onurrenia. Un se(undo m%todo se llama pedido on sello de reepi"n.
Ambos 5an sido implementados en produtos DDBMS. Es m&s om0n el blo,ueo
distribuido en dos )ases.
TRANS3ARENCIA DE -A**AS
*a uarta meta del DDBMS es proporionar transparenia de )allas' lo ,ue si(ni)ia ,ue las
transaiones sean proesadas de un modo orreto a pesar de )allas en la transai"n' en el
DDBMS' en la red # en la omputadora. -rente a una )alla' las transaiones deber&n ser
at"mias' esto es' #a sea ,ue se proesen todas las transaiones o nin(una de ellas.
Adem&s' una ve$ omprometidos los resultados de las transaiones' ser&n permanentes.
*a transparenia ontra )allas es la meta m&s di)2il entre las uatro. 3arte del problema es
,ue e<isten mu5os tipos distintos de )allas. En un e<tremo del espetro 5abr& un nodo ,ue
!am&s )alla' a vees llamado un nodo per)eto. En el otro e<tremo aparee un nodo ,ue )alla
de una manera del todo desonoida. Un nodo omo %ste pudiera omuniar basura a trav%s
de la red' o bien' en ra$"n de su )alla' pudiera enviar aiones inapropiadas' pero on
)ormato valido por la red. Nodos omo %stos se onoen omo nodos des,uiiados.
Otro tipo de )alla orresponde a nodos ,ue se onvierten en mal%volos' lo ual si(ni)ia el
nodo tiene el prop"sito e<preso de llevar a abo una atividad no autori$ada' o de ausar
daEos en )orma intenional. Es inluso posible onsiderar )allas donde los nodos onspiran
unos on otros para 5aer aer al sistema distribuido. A vees se onoen omo )allas
bi$antinas.
Entre los e<tremos de los nodos per)etos # los nodos des,uiiados est&n los nodos
sensatos. Un nodo sensato es un nodo ,ue puede )allar' pero s"lo en una )orma de)inida #
onoida. El e!emplo m&s senillo de un nodo sensato es uno ,ue' o es per)eto' o de!a de
responder ompleto.
Otra ra$"n por la ual la transparenia de )alla es tan di)2il es ,ue el ontrol de
onurrenia es mu# ompliado. En un sentido' los problemas de ontrol de onurrenia
se resuelven por medio de reuperaiones 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 apareer en otra. *os meanismos de
ontrol de onurrenia )unionan siempre # uando no ourran )allas en iertos momentos
o en iertos estados de la base de datos distribuida' o siempre # uando se pueda (aranti$ar
la reuperai"n en una ierta )orma' et. En el aso (eneral de bases de datos divididas #
dupliadas ,uedan a0n por resolver m0ltiples problemas te"rios # pr&tios de puesta en
pr&tia.
-IME Maestr2a en Cienias. 3a(. ++