Base de datos distribuidas

Prof. Alejandro Reyes Ortiz

FRAGMENTACIN
06 de febrero de 2015

Identificar las reglas de fragmentacin

Identificar las bases de la fragmentacin horizontal y
vertical.
Realizar ejercicios con fragmentacin vertical y horizontal.

Reglas de fragmentacin
Hay que tener en cuenta que la fragmentacin podra afectar al
rendimiento del SGBDD, especialmente cuando se utilizan distintos
fragmentos ubicados en distintos nodos para construir una vista.
Para asegurar que la BD no sufrir cambios semnticos durante la
fragmentacin de los datos, se definen las siguientes tres normas que
determinen la calidad de la fragmentacin de una relacin:

Completitud
Reconstruccin
Disyuncin

Tipos de fragmentacin
Horizontal (H)
Vertical (V)
Mixta (VH, HV)

Fragmentacin Horizontal (H)

La fragmentacin horizontal se realiza sobre las tuplas
de la relacin (R), es decir divide la relacin en
subconjuntos de tuplas (Ri), cada uno de ellos con un
significado lgico.

Fragmentacin Horizontal (H)

Para que la fragmentacin horizontal sea correcta se tiene que cumplir que:
La unin de todos los Ri sea la relacin original (R).
La interseccin de todos los Ri sea vaca.
La relacin original se recupera mediante UNION de los fragmentos.

Fragmentacin Horizontal (H)

La fragmentacin horizontal se realiza mediante la
operacin SELECCIN: 
Sintaxis:

 

Donde:
  un predicado sobre uno o ms atributos de la
relacin (R)

Fragmentacin Horizontal (H)

El predicado aparece como subndice de .
La relacin del argumento se indica entre
parntesis.


 "" 

Fragmentacin Horizontal (H)

En el predicado se permite:

Utilizar comparaciones
=, , <, , >, .




con

los

operadores



Adems se puede realizar una seleccin con ms

de un atributo mediante el conector: y ( ).

10

Fragmentacin Horizontal (H)

Considere la siguiente relacin: Alumnos(R)
matrcula

nombre

edad

sexo

unidad

111
222
333
444

Juana Prez
Jos Snchez
Ana Daz
Oscar Cabrera

20
22
21
21

F
M
F
M

Azc
Xoc
Izt
Azc

555

Jorge Brizuela

20

Izt

666

Silvia Lpez

19

Xoc

Realizar una fragmentacin horizontal por el campo unidad y

almacenar cada fragmento en cada uno de las unidades, suponiendo
que en estos hubiera un nodo de la BD.

11

Fragmentacin Horizontal (H)

Quedando cada subrelacin de la siguiente manera:

"# "$%&" '

"# "(%)" '
"# "*&" '

12

Fragmentacin Horizontal (H)

Los fragmentos quedaran:

"# "$%&" '

"# "(%)" '

"# "*&" '

matrcula

nombre

edad

sexo

unidad

111
444

Juana Prez
Oscar Cabrera

20
21

F
M

Azc
Azc

matrcula

nombre

edad

sexo

unidad

333
555

Ana Daz
Jorge Brizuela

21
20

F
M

Izt
Izt

matrcula

nombre

edad

sexo

unidad

222
666

Jos Snchez
Silvia Lpez

22
19

M
F

Xoc
Xoc

Fragmentacin Horizontal (H)

Ejercicio
Realizar una fragmentacin horizontal de la relacin Peliculas(R) por el
campo estudio y el campo
duracin, siendo 120 el punto de
fragmentacin.
clave

nombre

ao

duracin

estudio

genero

1
2
3
4

Star Wars
Toy Story
Seor de los anillos
Anticristo

1997
2003
2001
2009

125
95
180
110

Fox
Disney
Fox
Fox

ficcin
infantil
fantasa
terror

Cars

2008

90

Disney

infantil

Shrek

2001

121

Disney

infantil

Obtener las subrelaciones y los fragmentos resultantes.

Fragmentacin Horizontal (H)

Tarea
Fragmentacin Horizontal Primaria
Fragmentacin Horizontal Derivada

Fragmentacin
primaria

horizontal

Consiste en particionar las tuplas (columnas) de

una relacin global en subconjuntos.

Fragmentacin horizontal derivada

Es una seleccin en funcin de predicados definidos sobre
atributos de otras relaciones o fragmentos; esto se debe a que
la relacin R a fragmentar depende de la relacin Q.
Adems, R hace referencia a Q mediante una clave ajena. La
fragmentacin se realiza mediante la operacin:
Ri = R

Qi

donde Qi corresponde al conjunto de fragmentos en los que se

ha dividido la relacin Q.
La semicombinacin (
) se hace por el atributo que
relacionan estas dos tablas.

Fragmentacin horizontal derivada

Los elementos de la fragmentacin horizontal derivada son
las siguientes:
El conjunto de particiones de la relacin Q.
La relacin R
El conjunto de predicados resultados de aplicar la
semicombinacin entre Q y R.
Se debe partir de una fragmentacin horizontal primaria.

Fragmentacin horizontal derivada

Fragmentada horizontalmente basada en el departamento de la
UEA que el alumno est cursando. El departamento no es un
atributo del alumno.

Alumnos
matrcula

nombre

edad

sexo

IdUea

111
222
333
444

Juana Prez
Jos Snchez
Ana Daz
Oscar Cabrera

20
22
21
21

F
M
F
M

1
2
3
4

555

Jorge Brizuela

20

666

Silvia Lpez

19

Ueas

IdUea

nombre_uea

crditos

departamento

1
2
3

Base de datos
Redes
Sistemas Distribuidos
Procesamiento
Digital

9
9
8
8

Sistemas
Electrnica
Sistemas
Electrnica

Fragmentacin horizontal derivada

Fragmentacin Horizontal primaria de las UEAs por departamento:
+,'-1 = 
/0)1
#) "2 )
1 " +
IdUea

nombre_uea

crditos

departamento

1
3

Base de datos
Sistemas Distribuidos

9
8

Sistemas
Sistemas

+,'-2 = 
/0)1
#) "45
&)0#&" +
IdUea

nombre_uea

crditos

departamento

Redes
Procesamiento
Digital

9
8

Electrnica
Electrnica

Fragmentacin horizontal derivada

Fragmentacin Horizontal primaria de las UEAs por departamento:
'1 = ' +,'-1
matrcula

nombre

edad

sexo

IdUea

111
333
555

Juana Prez
Ana Daz
Jorge Brizuela

20
21
20

F
F
M

1
3
1

'2 = ' +,'-2

matrcula

nombre

edad

sexo

IdUea

222
444

Jos Snchez
Oscar Cabrera

22
21

M
M

2
4

666

Silvia Lpez

19

Fragmentacin horizontal derivada

Ejercicio
Equipos de 2 personas:
Disear una base de datos con dos tablas
relacionadas de una aplicacin real (reserva de
vuelos, bancaria, telefona, etc.).
Disear una fragmentacin horizontal derivada
con sus elementos