En muchos casos, es posible dividir una relacin en unidades lgicas ms pequeas llamadas fragmentos.

Hay tres tipos bsicos de fragmentacin: Fragmentacin Horizontal Fragmentacin Vertical Fragmentacin Mixta

Fragmentacin horizontal Es un subconjunto de las tuplas de una relacin formado por aquellas tuplas que satisfagan una condicin sobre uno o ms de sus atributos (generalmente, slo interviene un atributo). Los fragmentos pueden ser asignados a diferentes sitios del sistema distribuido.

Fragmentacin horizontal derivada La fragmentacin horizontal de una relacin primaria se aplica a otras relaciones secundarias, que referencian a la primaria a travs de una clave externa o fornea. De esta forma, los datos relacionados en ambos tipos de relacin se fragmentan de la misma forma.

Fragmentacin horizontal

Cada fragmento horizontal de una relacin R se puede especificar como una operacin Restriccin o Seleccin del lgebra relacional (R) . Un conjunto de fragmentos horizontales cuyas condiciones C1, C2,, Cn incluyan todas las tuplas de R se denomina fragmentacin horizontal completa de R.

En muchos casos, una fragmentacin horizontal completa es adems disjunta, para reconstruir la relacin R a partir de una fragmentacin horizontal completa, es necesario aplicar la operacin Unin a los fragmentos.

Fragmentacin horizontal: Ejemplo.

Tabla inicial de alumnos de la UPM (T)

DNI 87633483 99855743 33887293 05399075 44343234 44543324

Escuela EUI EUI EUIT EUI EUIT EUI

Nombre Concha Queta Josechu Letn Oscar Romato Bill Gates Pepe Ptamo Maite Clado

Nota ingreso 5.6 7.2 6.1 5.0 8.0 7.5

Beca No Si Si No No Si

66553234

EUIT

Ernesto Mate

6.6

No

Fragmentacin de datos Fragmentacin horizontal: Ejemplo.

Fragmento de la EUI: sEscuela="EUI"(T)

DNI 87633483 99855743 05399075 44543324

Escuela EUI EUI EUI EUI

Nombre Concha Queta JosechuLetn Bill Gates Maite Clado

Nota ingreso 5.6 7.2 5.0 7.5

Beca No Si No Si

Fragmento de la EUIT: sEscuela="EUIT"(T)

DNI 33887293 44343234 66553234 Escuela EUIT EUIT EUIT Nombre Oscar Romato Pepe Ptamo Ernesto Mate Nota ingreso 6.1 8.0 6.6 Beca Si No No

Fragmentacin horizontal Derivada: Ejemplo

--Almacen(cod_almacen, direccin, telfono, rea). --EMP( DNI, nombre, direccin, telfono, funcin, localizacin, cod_almacen). --Producto(ref, nombre, descripcin, cod_almacen). Esta es la fragmentacin horizontal derivada para almacn Almacensur= select * from almacen where area= sur Almacennorte= select * from almacen where area= Norte

Esta es la fragmentacin horizontal derivada para producto productosur= select producto.* from producto, almacensur where producto.cod_almacen = almacensur.cod_almacen productonorte= select producto.* from producto, almacennorte where producto.cod_almacen = almacennorte.cod_almacen Esta es la fragmentacin horizontal derivada para EMP EMPsur= select EMP.* from EMP, almacensur where EMP.cod_almacen=almacensur.cod_almacen EMPnorte= select EMP.* from EMP, almacennorte where EMP.cod_almacen=almacennorte.cod_almacen

Fragmentacin vertical Es un subconjunto de una relacin creado a partir de un subconjunto de sus columnas. Ser necesario incluir el atributo de clave primaria o clave candidata en todo fragmento vertical para poder reconstruir una relacin a partir de sus fragmentos. Un fragmento vertical de una relacin R se especifica con una operacin Proyeccin del lgebra relacional. Para reconstruir R desde una fragmentacin vertical completa se aplica la operacin OUTER UNION.

Fragmentacin vertical:Ejemplo
PEscuela, Ubicacin(R)

Departamento Infraestructura
Escuela EUI EUIT TOPOGRAFIA ETSIT FI Ubicacin Campus sur Campus sur Campus sur Ciudad Universitaria Campus Montegancedo

Datos Rectorado tabla R)

Escuela EUI EUIT Topografa ETSIT FI Ubicacin Campus sur Campus sur Campus sur Ciudad Universitaria Campus Montegancedo Nmero alumnos 3000 2800 800 2500 2100

Departamento Ordenacin Acadmica

Escuela EUI EUIT TOPOGRAFIA Nmero alumnos 3000 2800 800 2500 2100

PEscuela,Nmero_alumnos(R)

ETSIT FI

Fragmentacin mixta o Hbrida Este tipo de fragmentacin surge cuando los dos tipos anteriores se combinan. En general, un fragmento de una relacin R se puede especificar con una combinacin de operaciones Seleccionar-Proyectar.
Si C = True (Selecciono todas las tuplas) y si L ATTRS(R) es fragmento vertical
Si C True and L = ATTRS(R) es fragmento horizontal Si C True and L ATTRS(R) es fragmento mixto Si C = True and L = ATTRS(R) R es considerada como un fragmento *

* Es vlido aclarar que una relacin completa puede considerarse tambin como un fragmento.

Fragmentacin Mixta: Un Ejemplo

Secretara
DNI 87633483 99855743 0539907 44543324 Escuela EUI EUI EUI EUI Nombre Concha Queta Josechu Letn Bill Gates Maite Clado Beca No Si No Si

Datos EUI (tabla E)

DNI 87633483 99855743 05399075 44543324 Escuela EUI EUI EUI EUI Nombre Concha Queta Josechu Letn Bill Gates Maite Clado

PDNI,Escuela,Nombre,Beca(E)
Nota ingreso 5.6 7.2 5.0 7.5 Beca No Si No Si

Resultante de fragmentacin horizontal pre

PDNI,Escuela,Nombre,Nota ingreso(E)
DNI 87633483 99855743 05399075 44543324 Escuela EUI EUI EUI EUI Nombre Concha Queta JosechuLetn Bill Gates Maite Clado Nota ingreso 5.6 7.2 5.0 7.5

Jefatura estudios

2.5. DISTRIBUCIN DE DATOS

En un sistema de bases de datos distribuidas, existen varios factores que deben tomar en consideracin que definen la arquitectura del sistema:

Distribucin: Los componentes del sistema estn localizados en la misma computadora o no. Heterogeneidad: Un sistema es heterogneo cuando existen en l componentes que se ejecutan en diversos sistemas operativos, de diferentes fuentes, etc. Autonoma: Se puede presentar en diferentes niveles, los cuales se describen a continuacin: Autonoma de diseo: Habilidad de un componente del sistema para decidir cuestiones relacionadas a su propio diseo. Autonoma de comunicacin: Habilidad de un componente del sistema para decidir como y cuando comunicarse con otros SGBD (Sistema Gestor de Bases de Datos).

Distribucin de los datos

Una de las decisiones ms importantes que el diseador de bases de datos distribuidas debe tomar es el posicionamiento de los datos en el sistema y el esquema bajo el cul lo desea hacer.

ALGORITMOS DE DISTRIBUCIN DE DATOS NO REPLICADAS

La distribucin de datos no replicadas es cuando la copia de los datos estn nicamente en un solo sitio, es decir los datos estn alojados nicamente en el servidor, a diferencia de los replicados que estn alojados en diferentes sitios. Este tipo de distribucin tiene mas desventajas para el manejo de la informacin de la base de datos distribuidas.

ALGORITMOS DE DISTRIBUCIN DE DATOS REPLICADAS

El esquema de BDD de replicacin consiste en que cada uno de los sitios debe tener una copia de la informacin para que cuando se haga una consulta se busca dentro del sitio mas cercano.

La replicacin es el proceso de copiar y de mantener los objetos de la base de datos en las mltiples bases de datos que incorporan un sistema de base de datos distribuida.
Las bases de datos distribuidas y la replicacin de la base de datos son trminos cercanos pero diferentes. En una base de datos distribuida pura, el sistema maneja una sola copia de toda la informacin y soporta los objetos de la base de datos. Mientras que la replicacin confa en tecnologa de la base de datos distribuida para funcionar, la replicacin de la base de datos puede ofrecer las ventajas de las aplicaciones que no son posibles dentro de un ambiente de base de datos distribuida puro. La replicacin es til para mejorar el funcionamiento y para proteger la disponibilidad de aplicaciones porque existen las opciones alternas del acceso de los

CRITERIOS PARA ESCOGER LA DISTRIBUCIN

Localidad de los datos: los datos debera ser colocada donde sta se accede ms seguido. El diseador debe analizar las aplicaciones y determinar como colocar los datos de tal forma que se optimicen los accesos a los datos locales. Fiabilidad de los datos : Almacenando varias copias de los datos en lugares geogrficamente apartados se logra maximizar la probabilidad de que la data va a ser recuperable en caso de que ocurra dao fsico en cualquier sitio. Disponibilidad de los datos: como en la fiabilidad, almacenar varias copias asegura que los usuarios tengan a su disponibilidad los elementos de los datos, an si el nodo al que

Capacidades y costos de almacenamiento: a pesar de que los costos de almacenamiento no son tan grandes como los de transmisin, los nodos pueden tener diferentes capacidades de almacenamiento y procesamiento. Esto se debe analizar cuidadosamente para determinar donde poner la data. El costo de almacenamiento se disminuye significativamente minimizando la cantidad de copias de los datos. Distribucin de la carga de procesamiento: una de las razones por la cual se escoge un sistema de BDD es porque se desea poder distribuir la carga de procesamiento para hacer este ms eficiente. Costo de comunicacin: el diseador debe considerar tambin el costo de usar las comunicaciones de la red para obtener datos. Los costos de comunicacin se minimizan cuando cada sitio tiene su propia copia de los datos, por otro lado cuando los datos se actualiza se debe actualizar en todos los nodos.