Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
LOS ANDES
- UNIANDES
AUTOR
: DANIEL YANEZ,
PATRICIA SALDARRIAGA
TUTOR
SEXTO SEMESTRE
SANTO DOMINGO
ECUADOR
2012
1. INTRODUCCIN
La fragmentacin es un fenmeno que se produce con el uso
habitual de los dispositivos de almacenamiento, ya sea
memoria principal (RAM) o dispositivos de almacenamiento
secundario
Los
discos
como
Discos
duros
organizan
Duros
la
memoria
memorias
en
flash.
bloques
de
regular
de
herramientas
de desfragmentacin
Pgina 2
2.
OBJETIVOS:
GENERAL:
Investigar todo lo relacionado al funcionamiento y
conceptos de la fragmentacin y tipos de
fragmentacin en Datos Distribuidos.
ESPECFICOS
tipos.
Pgina 3
3. DESARROLLO
FRAGMENTACIN
El problema de fragmentacin se refiere al particionamiento de la
informacin para distribuir cada parte a los diferentes sitios de la red
OBJETIVOS DE LA FRAGMENTACIN
El objetivo de la fragmentacin 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 unidad de fragmentacin ideal no es la tabla sino una subdivisin
de sta.
Esto es debido a:
Pgina 4
VENTAJAS
Al descomponer
distribucin) :
una
relacin
en
fragmentos
(unidades
de
Permitimos
la
paralelizacin
de
consultas
al
poder
descomponerlas en subconsultas, cada una de la cuales
trabajar con un fragmento diferente incrementndose as el
rendimiento.
DESVENTAJAS
Fragmentacin horizontal
Fragmentacin vertical
Fragmentacin hbrida
Pgina 6
GRADO DE FRAGMENTACIN.
Pgina 7
tal que
Pgina 8
ALTERNATIVAS DE ASIGNACIN.
Partiendo del supuesto que el banco de datos se haya fragmentado
correctamente, habr que decidir sobre la manera de asignar los
fragmentos a los distintos sitios de la red. Cuando una serie de datos
se asignan, stos pueden replicarse para mantener una copia. Las
razones para la rplica giran en torno a la seguridad y a la eficiencia
de las consultas de lectura. Si existen muchas reproducciones de un
elemento de datos, en caso de fallo en el sistema se podra acceder a
esos datos ubicados en sitios distintos. Adems, las consultas que
acceden a los mismos datos pueden ejecutarse en paralelo, ya que
habr copias en diferentes sitios. Por otra parte, la ejecucin de
consultas de actualizacin, de escritura, implicara la actualizacin de
todas las copias que existan en la red, cuyo proceso puede resultar
problemtico y complicado. Por tanto, un buen parmetro para
afrontar el grado de rplica consistira en sopesar la cantidad de
consultas de lectura que se efectuarn, as como el nmero de
consultas de escritura que se llevarn a cabo. En una red donde las
consultas que se procesen sean mayoritariamente de lectura, se
podra alcanzar un alto grado de rplica, no as en el caso contrario.
Una base de datos fragmentada es aquella donde no existe rplica
alguna. Los fragmentos se alojan en sitios donde nicamente existe
una copia de cada uno de ellos a lo largo de toda la red. En caso de
rplica, podemos considerar una base de datos totalmente replicada,
donde existe una copia de todo el banco de datos en cada sitio, o
considerar una base de datos parcialmente replicada donde existan
copias de los fragmentos ubicados en diferentes sitios. El nmero de
copias de un fragmento ser una de las posibles entradas a los
algoritmos de asignacin, o una variable de decisin cuyo valor lo
determine el algoritmo. La tabla compara las tres alternativas de
rplica con respecto a distintas funciones de un sistema de base de
datos distribuido.
Procesamiento
consultas
Gestin
directorio
Control
concurrencia
Seguridad
de
Rplica total
Rplica
parcial
Particin
fcil
dificultad
similar
dificultad
similar
moderado
difcil
fcil
muy alta
alta
baja
del fcil
inexistente
de
Pgina 9
Realidad
posible
aplicacin
realista
posible
aplicacin
INFORMACIN NECESARIA.
Un aspecto importante en el diseo de la distribucin es la cantidad
de factores que contribuyen a un diseo ptimo. La organizacin
lgica de la base de datos, la localizacin de las aplicaciones, las
caractersticas de acceso de las aplicaciones a la base de datos y las
caractersticas del sistema en cada sitio, tienen una decisiva
influencia sobre la distribucin. La informacin necesaria para el
diseo de la distribucin puede dividirse en cuatro categoras: la
informacin del banco de datos, la informacin de la aplicacin, la
informacin sobre la red de ordenadores y la informacin sobre los
ordenadores en s. Las dos ltimas son de carcter cuantitativo y
servirn, principalmente, para desarrollar el proceso de asignacin.
Se entrar en detalle sobre la informacin empleada cuando se
aborden los distintos algoritmos de fragmentacin y asignacin.
FRAGMENTACIN HORIZONTAL
La fragmentacin horizontal primaria de una relacin se obtiene
usando predicados que estn definidos en esa relacin. La
fragmentacin horizontal derivada, por otra parte, es el
particionamiento de una relacin como resultado de predicados que
se definen en otra relacin.
Para poder construir una fragmentacin, es necesario proporcionar
informacin acerca de la base de datos y acerca de las aplicaciones
que las utilizan. En primer trmino, es necesario proporcionar la
informacin acerca del esquema conceptual global. En este sentido es
importante dar informacin acerca de las relaciones que componen a
la base de datos, la cordinalidad de cada relacin y las dependencias
entre relaciones.
En segundo lugar se debe proporcionar informacin acerca de la
aplicacin que utiliza la base de datos. Este tipo de informacin es
cuantitativa y consiste de los predicados usados en las consultas de
usuario.
FRAGMENTACIN VERTICAL
Pgina 10
nombre, direccin,
telfono,
funcin,
FRAGMENTACIN HIBRIDA
En muchos casos la fragmentacin vertical u horizontal del esquema
de la base de datos no ser suficiente para satisfacer los requisitos de
las aplicaciones. Como ya se cit al comienzo de este documento
podemos combinar ambas, utilizando por ello la denominada
fragmentacin mixta. Cuando al proceso de fragmentacin vertical le
sigue una horizontal, es decir, se fragmentan horizontalmente los
fragmentos verticales resultantes, se habla de la fragmentacin mixta
HV. En el caso contrario, estaremos ante una fragmentacin VH. Una
caracterstica comn a ambas es la generacin de rboles que
representan la estructura de fragmentacin.
Considere, por ejemplo, la relacin PROVINC. Recordar que se le
aplic una fragmentacin horizontal de acuerdo al valor del atributo
CCODZONA resultando cuatro fragmentos horizontales. Podramos
pensar en aplicarle una nueva fragmentacin de carcter vertical.
Entonces resultaran cuatro fragmentos horizontales divididos, por
ejemplo, en dos fragmentos verticales. En este caso el nmero total
de fragmentos ascendera, lgicamente, a ocho.
No se desea entrar en excesivos detalles sobre las reglas y
condiciones para efectuar la fragmentacin mixta. Entre otras razones
porque, tanto a la fragmentacin HV como la fragmentacin VH, se le
Pgina 12
4.
CONCLUSIONES
Pgina 14
FRAGMENTACI
N
HORIZONTAL
El
objetivo
de
la
El
objetivo
de
la
fragmentacin
es
encontrar un nivel de
particionamiento
particionamiento
adecuado
en el
rango
adecuado en
el rango
que va desde tuplas o
atributos
hasta
relaciones
relaciones completas.
completas.
FRAGMENTACI
N
FRAGMENTACI
N VERTICAL
FRAGMENTACI
N HIBRIDA
Pgina 15
5. BIBLIOGRAFA
http://www.monografias.com/trabajos82/base-datos-
distribuidas/base-datos-distribuidas2.shtml#fragmentaa
http://ccp.ucr.ac.cr/bvp/pdf/desarrollohumano/bd_distribuida
s-rca.pdf
http://html.rincondelvago.com/bases-de-datos-
distribuidas_1.html
http://luisantoniosr.webcindario.com/BDD/bdd_unidad2.html
Pgina 16
Pgina 17