Sunteți pe pagina 1din 5

GUIA DE ESTUDIO EXAMEN EXTRAORDINARIO BASES DE DATOS DISTRIBUIDAS

1.- Defina base de datos distribuida.


2.-Realice una tabla comparativa entre una base de datos centralizada vs. Base de datos distribuida
3.-Que diferencia existe entre los algoritmos de distribucin de datos no replicados los algoritmos de distribucin de datos
replicados.
!.-"encione # venta$as # desventa$as de las BDD.
#.-Realice un diagrama de la ar%uitectura de BDD expl&%uelo.
'.-(xpli%ue los dos enfo%ues de dise)o de BDD.
*.-Defina los # aspectos m+s importantes relacionados con el procesamiento de transacciones
,.-(labore los 2 diagramas de las dos maneras de llevar el control de concurrencia dentro de un proceso de transacciones-
..- (xpli%ue las ! propiedades de las transacciones-
1/.- (xplica el protocolo en blo%ueo basados en marcas de tiempo
Sgbdd. (s un soft0are %ue administra controla las bases de datos distribuidas de manera transparente.
Sgbdd paralelo
(ste sistema gestor se e$ecuta sobre m1ltiples procesadores 2ace uso de m1ltiples discos3 se encuentra dise)ado para poder
realizar operaciones en paralelo3 siempre %ue sea posible3 con la finalidad de me$orar las prestaciones.
Transparencia de ubicacin.
4e puede conseguir este nivel de transparencia al utilizar los administradores de transacciones distribuidas3 los cuales son capaces
de determinar la localizacin de los datos de emitir acciones a los calendarizadores apropiados3 lo cual puede e$ecutarse cuando
los administradores de transacciones distribuidas poseen acceso a los directorios de localizaciones de los datos.
Independencia !sica de da"os.
4e refiere al ocultamiento de los detalles sobre las estructuras de almacenamiento a las aplicaciones de usuario. (sto es3 la
descripcin f&sica de datos puede cambiar sin afectar a las aplicaciones de usuario. 5or e$emplo3 los datos pueden ser movidos de
un disco a otro3 o la organizacin de los datos puede cambiar.
Transparencia
Se puede entender como la separacin de la sem+ntica de alto nivel de un sistema de los aspectos de ba$o nivel relacionados a la
implementacin del mismo. 6n nivel de transparencia adecuado permite ocultar los detalles de implementacin a las capas de alto
nivel de un sistema a otros usuarios.
Transparencia de ubicacin.
7culta la localizacin de los recursos permite el acceso a los mismos sin la necesidad de conocer su localizacin.
Diccionario de da"os.
Es una lista de todos los elementos incluido en el con$unto de los diagramas de flu$o de datos %ue describen un sistema. 8os
elementos principales en un sistema3 estudiados en las secciones anteriores3 son el flu$o de datos3 el almacenamiento de datos los
procesos. (l diccionario de datos almacena detalles descripciones de estos elementos.
Transparencia ren"e a allos.
7culta los fallos recuperacin de un recurso dentro del sistema3 de$ando %ue los usuarios terminen sus tareas a pesar de los fallos
de 2ard0are o soft0are %ue pudieran presentarse.
Ni#el e$"erno o de #is"as.
9iene varios es%uemas externos o vistas de usuario. :ada es%uema describe la visin %ue tiene de la base de datos a un grupo de
usuarios3 ocultando el resto.
Transparencia de concurrencia.
7culta %ue un recurso sea compartido por varios usuarios sin interferir entre ellos mismos.
Transparencia de persis"encia.
7culta si un recurso de soft0are est+ almacenado en memoria o en disco.
Transparencia de recolocacin.
7culta %ue un recurso o cliente del sistema pueda moverse a una ubicacin diferente mientras est+n en uso.
Transparencia de acceso.
7culta las diferencias entre la representacin de los datos la manera en %ue los recursos son accedidos.
Transparencia de %igracin.
7culta %ue un recurso o un cliente del sistema sea reubicado3 lo %ue permite 2acer dic2as reubicaciones sin afectar la operacin de
los usuarios los servicios.
Transparencia de replicacin.
7culta la existencia de m1ltiples e$emplares del mismo recurso.
Independencia lgica de da"os.
4e refiere a la inmunidad de las aplicaciones de usuario a los cambios en la estructura lgica de la base de datos. (sto permite %ue
un cambio en la definicin de un es%uema no deba afectar a las aplicaciones de usuario. 5or e$emplo3 el agregar un nuevo atributo a
una relacin3 la creacin de una nueva relacin3 el reordenamiento lgico de algunos atributos.
Ni#el in"erno.
9iene un es%uema interno %ue describe la estructura f&sica de almacenamiento de base de datos. (mplea un modelo f&sico de datos
los 1nicos datos %ue existen est+n realmente en este nivel.
Ni#el concep"ual.
9iene es%uema conceptual. Describe la estructura de toda la base de datos para una comunidad de usuarios. 7culta los detalles
f&sicos de almacenamiento traba$a con elementos lgicos como entidades3 atributos relaciones.
Replicacin de %e&cla.
5ermite %ue varios sitios funcionen en l&nea o desconectados de manera autnoma3 mezclar m+s adelante las modificaciones de
datos realizadas en un resultado 1nico uniforme.
Replicacin "ransaccional.
(n este caso se propaga una instant+nea inicial de datos a los suscriptores3 despu;s3 cuando se efect1an las modificaciones en el
publicador3 las transacciones individuales se propagan a los suscriptores.
Deaul" #alue
4e usa para especificar un valor predeterminado para la columna.
'r%ula
(s una propiedad exclusiva dise)ada para a%uellos campos %ue necesitan alguna funcin.
Relaciones #ir"uales
6na vista es una relacin derivada con nombre representada dentro del sistema exclusivamente mediante su definicin en t;rmino
de otras relaciones3 no posee datos almacenados propios3 separados distinguibles a diferencia de las relaciones Bases3 en si una
<=49>.
Descripcin. (sta propiedad es exclusiva para el dise)ador o bien para el administrador.
Ar(ui"ec"uras de nada co%par"ido
:onsiste de diversos procesadores cada uno con su propia memoria su propia unidad de almacenamiento. >%u& se tienen los
cl1sters de estaciones de traba$o3 las computadoras =ntel paragn3 ?:R 3'// 3*// e =B" 452.
Grado de rag%en"acin. :omprende la :ompletitud3 Reconstruccin Disuncin.
'rag%en"acion )ori&on"al pri%aria
:onsiste del particionamiento en tuplas de una relacin global en subcon$untos3 donde cada subcon$unto puede contener datos %ue
tienen propiedades comunes se puede definir expresando cada fragmento como una operacin de seleccin sobre la relacin
global.
Relaciones base o reales
:orresponde al concepto de 9abla es decir una relacin autnoma cua importancia est+ dada por el dise)ador para un uso
especifico dentro de una aplicacin.
Ar(ui"ec"uras de %e%oria co%par"ida
:onsisten de diversos procesadores los cuales accesan una misma memoria una misma unidad de almacenamiento @uno o varios
discosA. >lgunos e$emplos de este tipo son las computadoras se%uent encor; los mainframes =B"!/./ Bull D54,.
Iden"i*.
4i esta opcin se marca con un si estaremos indicando %ue el campo tendr+ un n1mero generado autom+ticamente.
Relaciones ins"an"+neas
(s tambi;n una relacin derivada con nombre como una vista pero a diferencia de esta 1ltima las instant+neas son reales no
virtuales3 es decir3 est+n representadas no solo por su definicin3 en t;rmino de otras relaciones con nombre3 sino3 tambi;n por sus
propios datos almacenados.
,recisin. 4e utiliza para campos num;ricos3 por a%u& se indica la cantidad de d&gitos %ue llevara un n1mero.
Iden"i* Incre%en". =ndica el valor del incremento.
-olla"ion
(n este campo se debe de especificar a %u; base de datos pertenece la tabla %ue estamos generando se 2ace por default esta tabla
pertenecer+ a la base de datos desde donde fue fragmentada.
Scale. =ndica el n1mero de d&gitos decimales.
'rag%en"acin )ori&on"al deri#ada.
(n esta operacin se re%uiere de 4emi-$unta @4emi-BoinA el cual nos sirve para derivar las tuplas o registros de dos relaciones.
Is Ro. Guid
(sta propiedad creara un contenido global 1nico. :ual%uier tabla puede tener este tipo de columna en el momento %ue se crea
necesario por el dise)ador.
Ar(ui"ec"ura de disco co%par"ido
:onsiste de diversos procesadores cada uno de ellos con su memoria local pero compartiendo una misma unidad de
almacenamiento @uno o variosA. ($emplo de estas ar%uitecturas son los cl1ster de digital3 los modelos ="4C<4 data s2aring de
=B".
'rag%en"acion #er"ical. 4e basa en los atributos de la relacin para efectuar la divisin o fragmentacin.
Iden"i* Seed
=ndica el valor inicial para el primer registr.
/rbol de consul"a.
(s una estructura %ue corresponde a una expresin del +lgebra relacional3 donde las relaciones iniciales son representadas a trav;s
de los nodos 2o$as las operaciones son representadas en los nodos internos.
0OIN.
5ermite combinar registros de dos o m+s tablas en una base de datos relacional.
Op"i%i&acin de -onsul"as.
(s el proceso de la seleccin del plan de evaluacin de las consultas m+s eficiente entre las muc2as estrategias generalmente
disponibles3 especialmente si la consulta es comple$a. 4e espera %ue el sistema cree un plan de evaluacin de las consultas %ue
minimice el coste de la evaluacin de las consultas.
S*s"e% R.
(s un optimizador basado en costos pero %ue utiliza 2eur&sticas para desplazar selecciones proecciones 2acia aba$o en el +rbol
de la consulta.
Op"i%i&acin es"+"ica de consul"as
4e 2ace en tiempo de compilacin de la consulta. >s&3 el costo de la optimizacin puede ser amortizada sobre m1ltiples e$ecuciones
de la misma consulta.
Op"i%i&acin din+%ica de consul"as
1a eleccin de la me$or operacin siguiente se puede 2acer basado en el conocimiento exacto de los resultados de las operaciones
anteriores. 5or tanto3 se re%uiere tener estad&sticas acerca del tama)o de los resultados intermedios para aplicar esta estrategia.
Op"i%i&acin 2ibrida de consul"as.
Utiliza b+sicamente un enfo%ue est+tico3 pero se puede aplicar un enfo%ue din+mico cuando los tama)os de las relaciones
estimados est+n ale$ados de los tama)os actuales.
Op"i%i&acin
Se define desde un punto de vista inform+tico3 como la b1s%ueda el 2ec2o de me$orar el rendimiento de un sistema operativo3
programa o dispositivo3 a partir de determinados cambios lgicos @soft0areA o f&sicos @2ard0areA.
Op"i%i&acin de consul"as.
Nos referimos a me$orar los tiempos de respuesta en un sistema de gestin de bases de datos relacional3 pues la optimizacin es el
proceso de modificar un sistema para me$orar su eficiencia o tambi;n el uso de los recursos disponibles.
Op"i%i&acin local de consul"as.
(l programador al momento de dise)ar sus bases de datos3 busca me$orar los siguientes dos criterios- 9iempo de e$ecucin
(spacio de memoria utilizado. 4e efect1a en todos los nodos con fragmentos involucrados en las consultas utiliza algoritmos de
sistemas centralizados
Op"i%i&acin global de -onsul"as.
Dada una consulta algebraica sobre fragmentos3 el ob$etivo de esta capa es 2allar una estrategia de e$ecucin para la consulta
cercana a la ptima3 su aspecto importante es el ordenamiento de $untas3 dado %ue algunas permutaciones de $untas dentro de la
consulta pueden conducir a un me$oramiento de varios rdenes de magnitud.
1ocali&acin de da"os.
(sta capa determina cuales fragmentos est+n involucrados en la consulta transforma la consulta distribuida en una consulta sobre
fragmentos.
Nor%ali&acin.
=nvolucra la manipulacin de los cuantificadores de la consulta de los calificadores de la misma mediante la aplicacin de la
prioridad de los operadores lgicos.
An+lisis. 5arte de la descomposicin de consultas en donde se detecta rec2azan consultas sem+nticamente incorrectas.
Si%pliicacin. 5arte de la descomposicin de consultas %ue elimina predicados redundantes.
Rees"ruc"uracin.
5arte de la descomposicin de consultas en donde mediante reglas de transformacin una consulta en el c+lculo relacional se
transforma a una en el +lgebra relacional.
-a"+logo de la base de da"os.
Duarda informacin estad&stica de cada una de las relaciones como tambi;n de los &ndices de cada una de las relaciones3 estas
estad&sticas permiten estimar los tama)os de los resultados de varias operaciones.
-onsul"a. ";todo para acceder a los datos en una base de datos.
Ni#el del +lgebra relacional.
:onsta de un con$unto de operaciones %ue toman como entrada una o dos relaciones producen como resultado una nueva
relacinE el sistema intenta 2allar una expresin %ue sea e%uivalente a la expresin dada3 pero de e$ecucin m+s eficiente3 este tipo
de optimizacin es para consultas globales.
Algori"%os de sis"e%as cen"rali&ados
(strategia detallada para el procesamiento de las consultas para e$ecutar la operacin3 la seleccin de los &ndices concretos %ue se
van a emplear3 etc. (ste tipo de optimizacin es para las consultas locales.
6na "ransaccin es una coleccin de acciones %ue 2acen transformaciones consistentes de los estados de un sistema preservando
la consistencia del sistema.
4e dice %ue una base de datos est+ en un estado consistente si obedece todas las res"ricciones de in"egridad definidas sobre ella.
8os cambios de estado ocurren debido a ac"uali&aciones3 inserciones3 supresiones de informacin.
8as transacciones brindan una e$ecucin a"%ica coniable en presencia de fallas3 una e$ecucin correcta en presencia de
accesos de usuario %3l"iples un mane$o correcto de replicas @en el caso %ue se soportenA.
(l con"rol de concurrencia es una actividad de coordinar accesos concurrentes a la base de datos3 permite a los usuarios accesar a
la base de datos en una forma %ul"i4progra%ada mientras se preserva la ilusin de %ue cada usuario este utilizando solo en un
sistema dedicado3 asegura %ue las transacciones %3l"iples sometidos por usuarios diferentes no interfieren unos con otros de forma
%ue se produzca resultados incorrectos.
(l pun"o de #is"a pesi%is"a %ue considera %ue muc2as transacciones tienen conflictos con otras3 o el pun"o de #is"a op"i%is"a
%ue supone %ue no se presentan muc2os conflictos entre transacciones
8os algoritmos pesi%is"as sincronizan la e$ecucin concurrente de las transacciones en su etapa inicial de su ciclo de e$ecucin.
8os algoritmos op"i%is"as retrasan la sincronizacin de las transacciones 2asta su terminacin.
(l grupo de algoritmos pesimistas consiste de algoritmos basados en candados3 algoritmos basados en ordenamiento por es"a%pas
de "ie%po algori"%os )!bridos.
(n los algoritmos basados en candados3 las transacciones indican sus intenciones solicitando candados al despac2ador. 8os
candados son de lectura @rlA3 tambi;n llamados co%par"idos3 o de escritura @0lA3 tambi;n llamados e$clusi#os.
(n los candados de dos ases una transaccin le pone un candado a un ob$eto antes de usarlo. :uando un ob$eto es blo%ueado con
un candado por otra transaccin3 la transaccin solicitante debe esperar. :uando una transaccin libera un candado3 a no puede
solicitar m+s candados.
8os algoritmos basados en es"a%pas de "ie%po no pretenden mantener la seriabilidad por exclusin mutua. (n lugar de eso3 ellos
seleccionan un orden de seriali&acin a prioridad e$ecutan las transacciones3 de acuerdo a ellas. 5ara establecer este
ordenamiento3 el ad%inis"rador de "ransacciones le asigna a cada transaccin 91 una estampa de tiempo 1nica t1 @91A cuando
;sta inicia.
8a confiabilidad de un DB"4 se refiere a la a"o%icidad durabilidad de las transacciones. (l sistema sobre el cual se e$ecutan
los mecanismos de con"rol de concurrencia debe de ser confiable.
8os candados de lec"ura presentan conflictos con los candados de escri"ura3 dado %ue las operaciones de lectura escritura son
incompatibles.
(xisten restricciones obvias en una transaccin anidada- debe empezar despu5s %ue su padre debe terminar an"es %ue ;l. "+s
a1n3 el commit de una sub"ransaccin es condicional al commit de su padre3 en otras palabras3 si el padre de una o varias
transacciones aborta3 las subtransacciones 2i$as tambi;n ser+n abortadas.
8as "ransacciones anidadas brindan un nivel m+s alto de concurrencia entre transacciones. Fa %ue una transaccin consiste de
varias transacciones es posible tener maor concurrencia dentro de una sola transaccin.
9ambi;n se deben considerar el orden de las lecturas escrituras. 4i las acciones de lectura escritura pueden ser mezcladas sin
ninguna restriccin3 entonces3 a este tipo de transacciones se les conoce como Generales .5or el contrario3 si se restringe o impone
%ue un dato debe ser le&do antes de %ue pueda ser escrito entonces se tendr+n transacciones Res"ringidas.
Undo 6T78 restaura todos los datos %ue 9 actualiza a los valores %ue ten&a anteriormente. Redo 6T78 asigna los nuevos valores a
todos los datos %ue actualiza la transaccin 9.
8as Transacciones planas consisten de una secuencia de operaciones primitivas encerradas entre las palabras clave begin end.
8as Transacciones anidadas consisten en tener transacciones %ue pueden ser de otras transacciones3 est+n incluidas dentro de
otras de un nivel superior %ue se les conoce como subtransacciones.
8as "ransacciones calendari&adas permiten el proceso de transacciones asign+ndoles tiempos de procesamiento el cual permite
incrementar el rendimiento del sistema a %ue se e$ecuta un m+ximo de procesos en forma concurrente no a trav;s de una serie.
8a venta$a es %ue a un mismo "ie%po de relo9 se pueden 2acer dos operaciones3 aun%ue el proceso de sincronizacin es m+s
co%plicado.
8a seriali&acin consiste en asignarle un numero a las transacciones %ue va a ser el orden en el %ue se van a realizar. 8a venta$a es
%ue el proceso de sincroni&acin es m+s sencillo
(l control de concurrencia trata con los problemas de aisla%ien"o consis"encia del procesamiento de transacciones.