Base de datos II notas

Fragmentación horizontal derivada









Una fragmentación horizontal derivada es derivada de la fragmentación horizontal de
otra relación.
La fragmentación derivada se empleapara facilitar el join entre los fragmentos.
Un join distribuido es un join entre relaciones horizontalmente fragmentadas.
Cuando una aplicación requiere la unión de entre dos relaciones globales R yS, todas
las tuplas de R y S deben ser comparadas.
Fragmentos Ri de R con fragmentos Sj de S
Es posible que joins parciales Ri JN Sj resultan intrínsecamente vacíos.
Ocurre cuando los valores delatributo join en Ri y Sj son disjuntos.
Un join distribuido se representa con gráficas join

S1

R1

S2
R2
S3

R3

R4



Gráfica Join

Decimos que una gráfica join es total cuandocontiene todas las posibles aristas entre
los fragmentos de R y S; este es reducido cuando alguna de las aristas entre los
fragmentos de R y los fragmentos de S faltan.

Tipos de graficas join1.- Una gráfica join reducida es particionada si la gráfica está compuesta de dos o más
subgráficas sin aristas entre ellas.

S1

R1

S2
R2

R3

S3

R4

Gráfica Join particionada2.- Una gráfica join reducida es simple si es particionada y cada subgráfica tiene una sola arista.

S1

R1

S2
R2
S3

R3
Gráfica Join reducida





Determinar una gráfica joinsimples tiene una gráfica join simple es muy
importante en el diseño de BDD.
Un par de fragmentos que están conectados por una arista en una gráfica join
simple tiene un conjunto de valores común deatributos join.
Por lo tanto es importante diseñar la BDD de modo que se ejecuten con mucha
frecuencia tengan una gráfica simple join.

Ri=R SJ FSi



Entonces el join R JN FS es simple. Por lotanto la idea básica es considerar la
fragmentación derivada de las relaciones como una alternativa de la
fragmentación primaria; esto es extremadamente conveniente cuando la
derivación se hace...