Professional Documents
Culture Documents
DATOS DISTRIBUIDA
L A F R A G M E N T A C I O N D E L A B D D
L O C A L I Z A C I O N D E L O S F R A G M E N T O S
P R O C E S A M I E N T O D I S T R U B U I D O D E C O N S U L T A S
M A N E J O D E T R A N S A C C I O N E S
C O N T R O L D E C O N C U R R E N C I A S
PRESENTA:
MIYOSHI ESPINOZA MARTINEZ
DISEÑO DE UNA BDD
2
INTRODUCCION
Fragmentación horizontal.
Fragmentación vertical.
Fragmentación híbrida
6
Fragmentación horizontal
Fragmentar significa tomar datos lógicamente de una tabla
La fragmentación vertical
ΠEscuela,Situación(R)
ΠEscuela, Número_alumnos(R)
15
Secretaría
ΠDNI,Escuela,Escuela,Nombre,Beca(E)
Datos EUI (E)
ΠDNI,Escuela,Nombre,Notaingreso(E)
Jefatura
estudios
LOCALIZACION DE LOS FRAGMENTOS
18
Nodo1:EMPLEADO
Nombre Apellido COD Dir Sexo Suelo Fecha nac. Depto.
100 tuplas.
Cada tuplatiene 35 bytes de longitud.
El campo NombreDptotiene 10 bytes de longitud.
El campo NDptotiene 4 bytes de longitud.
El campo Responsable tiene 9 bytes de longitud.
Árboles de consultas
Parsing y traducción de la
consulta.
Optimización.
Generación de código.
Ejecución de la consulta.
26
Transformaciones equivalentes
Join Complejos
Al igual que el algoritmo de join por mezcla, el algoritmo de join por asociación se puede
utilizar para un Join natural o un equi-join. Este algoritmo utiliza una función de asociación h
para dividir las tuplas de ambas relaciones. La idea fundamental es dividir las tuplas de cada
relación en conjuntos con el mismo valor de la función de asociación en los atributos de join.
El número de bloques ocupados por las particiones podría ser ligeramente mayor que.
Debido a que los bloques no están completamente llenos. El acceso a estos bloques puede
añadir un gasto adicional de 2·max a lo sumo, ya que cada una de las particiones podría
tener un bloque parcialmente ocupado que se tiene que leer y escribir de nuevo.
32
Join Complejos
Los Join en bucle anidado y en bucle anidado por bloques son útiles siempre, sin
embargo, las otras técnicas de Join son más eficientes que estas, pero sólo se
pueden utilizar en condiciones particulares tales como Join natural o equi-Join. Se
pueden implementar Join con condiciones más complejas tales como conjunción
o disyunción Dado un Join de las forma se pueden aplicar una o más de las
técnicas de Join descritas anteriormente en cada condición individual, el resultado
total consiste en las tuplas del resultado intermedio que satisfacen el resto de las
condiciones. Estas condiciones se pueden ir comprobado según se generen las
tuplas. La implementación de la disyunción es homóloga a la conjunción.
34
Un outer Join es una extensión del operador Join que se utiliza a menudo
para trabajar con la información que falta.
Optimización de consultas
Transacciones
Conceptos básicos:
Estructura de transacciones
recurso del sistema (por ejemplo una base de datos) y en donde se define
un punto de inicio (Begin Tran) y un punto de terminación que define un
bloque entre el conjunto de operaciones que son realizadas.
Serialización de transacciones
Basados en bloqueo
OPT comparte las mismas suposiciones que por este, las transacciones
tendieran a cometer si alcanzan el estado de parcialmente competidas.
50
Confiabilidad
Protocolos REDO/UNDO
Por otra parte, es posible que el administrador del buffer haya realizado la escritura
en la base de datos volátil correspondiente debe de incluir datos suficientes para
permitir deshacer ciertas actualizaciones en el nuevo estado de la base de datos y
regresarla al estado anterior a esta operación se le conoce como UNDO.
54
http://sacbeob.8m.com/tutoriales/bddistribuidas/index.htm
http://www.cs.cinvestav.mx/SC/prof_personal/adiaz/Disdb/
Cap_1.html
http://www.ingenieria.unam.mx/paginas/Carreras/planes20
10/Computacion/Bases_de_datos/bases_de_datos_distribu
idas.pdf
http://www.slideshare.net/natalialuva/diseo-de-bases-de-
datos-distribuidas