FRAGMENTACIN LOCALIZACIN DE LOS DATOS INTEROPERABILIDAD

BASE DE DATOS II
SANDRA TAPIA - CRISTIAN ESPINOZA QUINTO "2"

OBJETIVOS:

1. Conocer las principales caractersticas, ventajas y desventajas de los sistemas fragmentados. 2. Entender la manera en la cual se localizan los datos a nivel de servidor y cuales son sus implicaciones a nivel de cliente. 3. Darse cuenta de la importancia de la interoperabilidad de los SGBDD heterogneos.

FRAGMENTACIN
Es una relacin que corresponde a una tabla, consiste en dividirla en fragmentos menores, cada fragmento se guarda en sitio diferente y cuyo objetivo es buscar alternativas para dividir las tablas o instancias en otras ms pequeas. Para ello hay las siguientes alternativas lgicas, como son: La fragmentacin se puede realizar por tuplas individuales (fragmentacin horizontal), por atributos individuales fragmentacin vertical) o una combinacin de ambas (fragmentacin hbrida). Fragmentos: Cada relacin global puede ser dividida en porciones llamados fragmentos. El mapa resultante se denomina esquema de fragmentacin. Una relacin global puede dividirse en n fragmentos y un fragmento slo puede pertenecer a una relacin global. Los fragmentos se referencian por un nombre de relacin global y un subndice. RAZONES PARA FRAGMENTAR Encontrar unidad de distribucin ms adecuada. Disminuir cantidad de accesos remotos. Incrementar el nivel de concurrencia.

VENTAJAS DE LA FRAGMENTACIN DE TABLAS Mejorar el rendimiento de las aplicaciones al trabajar con subconjuntos de relaciones Da una respuesta eficiente a aplicaciones que trabajan con los mismos datos en diferentes nodos Los fragmentos permiten aumentar el nmero de ejecuciones concurrentes.

DESVENTAJAS DE LA FRAGMENTACIN DE TABLAS Disminuye la eficiencia en las aplicaciones que trabajan con varios fragmentos La comprobacin de las restricciones de integridad puede ser ms costosa.

Fig. 1: Ejemplo de una empresa con una BD distribuida[12].

Fig. 2: Arquitectura de referencia para una BDD[13].

CONDICIONES PARA DEFINIR FRAGMENTOS Se deben cumplir tres reglas durante el proceso de fragmentacin. Los cuales se explicara ms detalladamente en los grados de fragmentacin. Completitud Reconstruccin Disyuncin

Completitud: La descomposicin de una relacin R en los fragmentos R1, R2, ..., Rn es completa si y solamente si cada elemento de datos en R se encuentra en algn fragmento. Reconstruccin: Si la relacin R se descompone en los fragmentos R1, R2, ..., Rn, entonces debe existir algn operador que permita reconstruir la Relacin Original R. Disyuncin: Si la relacin R se descompone en los fragmentos R1, R2, ..., Rn, y el dato di est en Rj, entonces, no debe estar en ningn otro fragmento. TIPOS DE FRAGMENTACIN. La forma en cmo se pueden extraer los datos al ser consultados en un ambiente distribuido, se puede hacer una fragmentacin de distintas tablas pertenecientes a diversas Bases de Datos localizadas en diversos servidores. Dado que una relacin que corresponde esencialmente con una tabla esta se la puede dividir en fragmentos menores, inmediatamente surgen alternativas lgicas para llevar a cabo el proceso: Existen tres tipos de fragmentacin: 1. Fragmentacin horizontal 2. Fragmentacin vertical 3. Fragmentacin hbrida FRAGMENTACIN HORIZONTAL Fragmentacin Horizontal Se realiza sobre las tuplas de la relacin, es decir que cada fragmento ser un subconjunto de las tuplas de la relacin. Una tabla T se divide en subconjuntos, T1, T2, ...Tn. Los fragmentos se definen mediante una operacin de seleccin. Su reconstruccin se realizar mediante la unin de los fragmentos componentes. Existen dos tipos de fragmentacin como es: fragmentacin horizontal primaria y la fragmentacin horizontal derivada.

La fragmentacin horizontal primaria. Consiste en particionar las tuplas (columnas) de una relacin global en subconjuntos, donde cada subconjunto tenga propiedades comunes, se puede definir expresando cada fragmento como una operacin de seleccin sobre la relacin global.

Fig. 3: Proceso de fragmentacin horizontal de la Tabla Productos.

La fragmentacin horizontal derivada Consiste en dividir una relacin partiendo de los predicados definidos sobre alguna otra, debido a que la relacin R depende de la relacin Q, sobre cuyos atributos est definido el predicado de la fragmentacin Las tres entradas necesarias para desarrollar la fragmentacin horizontal derivada son las siguientes: el conjunto de particiones de la relacin propietaria, la relacin miembro y el conjunto de predicados resultados de aplicar el semiyunto e ntre la propietaria y la miembro. Es decir La fragmentacin de la tabla primaria, se aplica a tablas secundarias, o bien se debe partir de una fragmentacin horizontal primaria. Nota: La relacin al final de la conexin es llamada propietario de la conexin y la relacin que est en la cabeza de la conexin es llamada miembro.

FRAGMENTACIN VERTICAL El objetivo de la fragmentacin vertical consiste en dividir la relacin en un conjunto de relaciones ms pequeas tal que algunas de las aplicaciones de usuario slo hagan uso de un fragmento. Sobre este marco, una fragmentacin ptima es aquella que produce un esquema de divisin que minimiza el tiempo de ejecucin de las aplicaciones que emplean esos fragmentos. La fragmentacin vertical se basa en los atributos de la relacin para realizar la divisin, es decir: la subdivisin de atributos en grupos. La fragmentacin es correcta si cada atributo se mapea en al menos un atributo del fragmento. La particin vertical resulta ms complicada que la horizontal. Esto se debe al aumento del nmero total de alternativas que tenemos disponibles.

FRAGMENTACIN MIXTA La fragmentacin mixta puede llevarse a cabo de tres formas diferentes: desarrollando primero la fragmentacin vertical y, posteriormente, aplicando la fragmentacin horizontal sobre los fragmentos verticales (denominada particin VH), o aplicando primero una divisin horizontal para luego, sobre los fragmentos generados, desarrollar una fragmentacin vertical (llamada particin HV), o bien, de forma directa considerando la semntica de las transacciones.

Fig. 4: Proceso de fragmentacin vertical de la Tabla Productos.

Fig. 5: Proceso de fragmentacin hibrida de la Tabla Productos.

LOCALIZACIN DE LOS DATOS

La situacin fsica y la implementacin de la BD es transparente para los programas de aplicaciones y se puede mover y reestructurar la BD fsica sin afectar a los programas. Fsicamente una BD no es ms que un conjunto de archivos que se encuentra en alguna parte del disco. La situacin fsica de estos archivos es irrelevante para el funcionamiento de la BD (aunque es importante para su rendimiento). Los archivos son binarios y slo se puede acceder a ellos utilizando el software del ncleo de la BD. La consulta de los datos de los archivos de la base de datos se realiza generalmente con una de las herramientas de SQL[8]. Independencia lgica de datos. Es la inmunidad de las aplicaciones de usuario a los cambios en la estructura lgica de la base de datos. Esto permite que un cambio en la definicin de un esquema no debe afectar a las aplicaciones de usuario. Por ejemplo, el agregar un nuevo atributo a una relacin, la creacin de una nueva relacin, el reordenamiento lgico de algunos atributos. Independencia fsica de datos. Se refiere al ocultamiento de los detalles sobre las estructuras de almacenamiento a las aplicaciones de usuario. Esto es, la descripcin fsica de datos puede cambiar sin afectar a las aplicaciones de usuario. Por ejemplo, los datos pueden ser movidos de un disco a otro, o la organizacin de los datos puede cambiar. La transparencia al nivel de red se refiere a que los datos en un SBDD se accesan sobre una red de computadoras, sin embargo, las aplicaciones no deben notar su existencia. La transparencia al nivel de red conlleva a dos cosas: Transparencia sobre la localizacin de datos. Esto es, el comando que se usa es independiente de la ubicacin de los datos en la red y del lugar en donde la operacin se lleve a cabo. Transparencia sobre el esquema de nombramiento. Lo anterior se logra proporcionando un nombre nico a cada objeto en el sistema distribuido. As, no se debe mezclar la informacin de la localizacin con en el nombre de un objeto.

Fig. 6: Caractersticas de la localizacin de datos en una BDD

INTEROPERABILIDAD
Posibilita que los diferentes SGBDD heterogneos tengan la capacidad de interactuar y compartir funciones e informacin entre ellos. Para ello utilizan diferentes protocolos de comunicacin CLIENTE-SERVIDOR, los cuales permiten flujo de informacin entre estos sistemas[9].

La interoperabilidad consiste en que sistemas heterogneos dispongan de mecanismos que permitan intercambiar procesos y/o datos[11].

CARACTERSTICAS Comparten funcionalidades Comunicacin efectiva a pesar de no ser 100% compatible Estabilidad y fcil evolucin

Fig. 7: Ejemplo de un sistema inter-operable[14]. Es la principal dificultad en el desarrollo de aplicaciones heterogneas para BDD, es decir, cuando los servidores utilizan ms de un SGBD diferente.

Significa capacidad para la interaccin entre diferentes SGBDs. Requiere la disponibilidad de funciones para la adaptacin y conversin, de forma que sea posible el intercambio de informacin entre los diversos SGBDs. Es posible gracias a la existencia de protocolos estndares adecuados: a. ODBC (Open Database Connectivity): para permitir que BD heterogneas que se comuniquen entre ellas. b. DTP (X-Open Distributed Transaction Processing): una versin estandarizada del protocolo de dos fases que asegura la posibilidad de que diferentes SGBD interactuen en la misma transaccin.

CONCLUSIONES

Como conclusin, podemos decir: Podemos disear sistemas distribuidos que permitan dar solucin a la necesidad de dividir en diferentes servidores la informacin, siendo esta una opcin viable para empresas multinacionales o entidades de gobierno que deseen trabajar sus datos locales con cierta independencia. La transparencia a nivel de usuario quiz es una de las mayores funcionalidades de los sistemas de BDD ya que cualquier operacin importante a nivel de servidor no afectara el funcionamiento del mismo dando como resultado una disponibilidad de datos en operaciones de mantenimiento. En un mercado con tanta oferta de SGBDD es importante contar con diferentes estndares de comunicacin e interaccin efectiva que permita la integracin de los diferentes sistemas y una interoperabilidad y funcionabilidad efectiva.

BIBLIOGRAFA

[1][2][3]4[]FRAGMENTACIN DE TABLAS EN BASES DE DATOS DISTRIBUIDAS, Lpez Tulcanaza Vernica Alexandra - TESIS PREVIA A LA OBTENCIN DEL TITULO DE INGENIERA EN SISTEMAS COMPUTACIONALES. Universidad Tecnica del Norte, Ibarra 2010. Pg 26-37 [5][6][7]http://carlosjacobo.wordpress.com/fragmentacion/ [8]http://ccp.ucr.ac.cr/bvp/pdf/desarrollohumano/bd_distribuidas-rca.pdf

[9]http://alarcos.infcr.uclm.es/doc/aplicabbdd/Documentos/teoria/introducci%C3%B3n%20al%20desarrollo %20aplicaciones%20con%20bases%20de%20datos.pdf, Pg 24. [10]http://www.fing.edu.uy/inco/grupos/csi/esp/Cursos/cursos_posg/Inter2002/transpare ncias/introduccion.pdf [11]http://www.abartiateam.com/interoperabilidad [12]http://www.programacionweb.net/foros/mensaje/?num=16941 [13]http://html.rincondelvago.com/sistemas-de-bases-de-datos_1.html [14]http://alfa.facyt.uc.edu.ve/computacion/pensum/cs0347/download/exposiciones2006 -2007/BDH.pdf