esquema de fragmentación y distribucion de bdd

12
ESQUEMA DE FRAGMENTACIÓN Y DISTRIBUCIÓN DE UNA BASE DE DATOS DISTRIBUIDA Blanca Estela Parra Hernández

Upload: blanca-parra-hernandez

Post on 14-Jun-2015

6.991 views

Category:

Education


2 download

TRANSCRIPT

Page 1: Esquema de fragmentación y Distribucion de BDD

ESQUEMA DE FRAGMENTACIÓN Y DISTRIBUCIÓN DE UNA

BASE DE DATOS DISTRIBUIDA

Blanca Estela Parra Hernández

Page 2: Esquema de fragmentación y Distribucion de BDD

El objetivo de la fragmentación es encontrar un nivel de particionamiento adecuado en el rango que va desde tuplas o atributos hasta relaciones completas. 

Page 3: Esquema de fragmentación y Distribucion de BDD

Cada relación global puede ser dividida en porciones que no se solapen llamados fragmentos. El mapa resultante se denomina esquema de fragmentación. Una relación global puede dividirse en n fragmentos y un fragmento sólo puede pertenecer a una relación global.

Page 4: Esquema de fragmentación y Distribucion de BDD

El problema de fragmentación se refiere al particionamiento de la información para distribuir cada parte a los diferentes sitios de la red. Inmediatamente aparece la siguiente pregunta: ¿Cuál es la unidad razonable de distribución?. Se puede considerar que una relación completa es lo adecuado ya que las vistas de usuario son subconjuntos de las relaciones. Sin embargo, el uso completo de relaciones no favorece las cuestiones de eficiencia sobre todo aquellas relacionadas con el procesamiento de consultas.

Page 5: Esquema de fragmentación y Distribucion de BDD

Tipos de fragmentación:

vertical, horizontal horizontal

Page 6: Esquema de fragmentación y Distribucion de BDD

Fragmentación vertical

La fragmentación vertical es la subdivisión de atributos en grupos. Los fragmentos se obtienen proyectando la relación global sobre cada 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 otros datos de los empleados en las sedes ubicadas en el área norte y sur

Una fragmentación vertical de esta relación puede ser definida como:

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

EMP2 = select cedula, función, localización, extensión , cod_almacen From EMP

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

Page 7: Esquema de fragmentación y Distribucion de BDD

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 fragmentación y Distribucion de BDD
Page 9: Esquema de fragmentación y Distribucion de BDD
Page 10: Esquema de fragmentación y Distribucion de BDD
Page 11: Esquema de fragmentación y Distribucion de BDD
Page 12: Esquema de fragmentación y Distribucion de BDD

GRAZIE