esquema de fragmentacion

11
FRAGMENTACIÓN Y TIPOS DE FRAGMENTACION DANIEL YANEZ PATRICIA SALDARREAGA

Upload: danyel-yanez

Post on 06-Jul-2015

829 views

Category:

Technology


5 download

TRANSCRIPT

Page 1: Esquema de fragmentacion

FRAGMENTACIÓN Y TIPOS DE FRAGMENTACION

DANIEL YANEZPATRICIA SALDARREAGA

Page 2: Esquema de fragmentacion

El objetivo de la fragmentación es encontrarun nivel de particionamiento adecuado en elrango que va desde tuplas o atributos hastarelaciones completas.

Page 3: Esquema de fragmentacion

Cada relación global puede ser dividida enporciones llamados fragmentos. El maparesultante se denomina esquema defragmentación. Una relación global puededividirse en n fragmentos y un fragmentosólo puede pertenecer a una relación global.

Page 4: Esquema de fragmentacion

El problema de fragmentación se refiere alparticionamiento de la información paradistribuir cada parte a los diferentes sitios de lared. Inmediatamente aparece la siguientepregunta: ¿Cuál es la unidad razonable dedistribución?. Se puede considerar que unarelación completa es lo adecuado ya que lasvistas de usuario son subconjuntos de lasrelaciones. Sin embargo, el uso completo derelaciones no favorece las cuestiones deeficiencia sobre todo aquellas relacionadas con elprocesamiento de consultas.

Page 5: Esquema de fragmentacion

Tipos de fragmentación:vertical, horizontal

Page 6: Esquema de fragmentacion

Fragmentación vertical

La fragmentación vertical es la subdivisión de atributos en grupos.Los fragmentos se obtienen proyectando la relación global sobrecada grupo.

Ejemplo: se tiene el siguiente modelo relacional

Almacen(cod_almacen, dirección, teléfono, área)

EMP(cedula, nombre, dirección, teléfono, función, localización, extensión,cod_almacen)

Producto(ref, nombre, descripción, cod_almacen)

Se desea distribuir los datos personales en la sede norte y los otrosdatos de los empleados en las sedes ubicadas en el área norte y sur

Una fragmentación vertical de esta relación puede serdefinida como:

EMP1 = select cedula, nombre, dirección, teléfono From EMP

EMP2 = select cedula, función, localización, extensión , cod_almacenFrom EMP

Se desea distribuir los datos de EMP1 en la sede norte, los demásdatos de EMP2 se llevan a las dos localidades de la sede norte y sur.

Page 7: Esquema de fragmentacion

Fragmentación horizontal

Consiste del particionamiento en tuplas de una relación global en subconjuntos, donde cada subconjunto puede contener datos que tienen propiedades comunes y se puede definir expresando cada fragmento como una operación de selección sobre la relación global.

Ejemplo Las siguientes relaciones definen una fragmentación horizontal derivada de la relación.

Almacen(cod_almacen, dirección, teléfono, área)

Se desea distribuir los datos en dos sedes ubicadas en el área norte y sur

Almacensur= select * from almacen where area= ‘sur’

Almacensur= select * from almacen where area= ‘Norte’

Page 8: Esquema de fragmentacion
Page 9: Esquema de fragmentacion
Page 10: Esquema de fragmentacion
Page 11: Esquema de fragmentacion