Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A continuacin se enuncian las tres reglas que se han de cumplir durante el proceso
de fragmentacin, las cuales asegurarn la ausencia de cambios semnticos en la
base de datos durante el proceso.
FRAGMENTACION HORIZONTAL
La fragmentacin horizontal se realiza sobre las tuplas de la relacin. Cada fragmento
ser un subconjunto de las tuplas de la relacin. Existen dos variantes de la
fragmentacin horizontal: la primaria y la derivada. La fragmentacin horizontal
primaria de una relacin se desarrolla empleando los predicados definidos en esa
relacin. Por el contrario, la fragmentacin horizontal derivada consiste en dividir una
relacin partiendo de los predicados definidos sobre alguna otra.
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 se predicados resultados de aplicar el semi−yunto entre
la propietaria y la miembro. El algoritmo de fragmentacin resulta tan trivial que no
se ve la necesidad de entrar en detalles.
Existe una posible complicacin que necesita nuestro estudio. En un esquema de base
de datos, resulta frecuente que existan ms de dos enlaces sobre una relacin R. En
este caso, aparecen ms de una posibilidad de fragmentacin horizontal derivada. La
decisin para elegir una u otra se basa en dos criterios: Uno, la fragmentacin con
mejores caractersticas de yunto. Dos, la fragmentacin empleada en ms
aplicaciones.
FRAGMENTACION VERTICAL
5. Distributed Databases
5.1 Introduccin
5.2 Definicin
Base de Datos Distribuida
1. Autonomia local.
2. No dependencia de ningun sitio central.
3. Operacin continua.
4. Independencia con respectos a la localizacin (transparencia
de localizacin).
5. Indepencia con respecto a la fragmentacin.
6. Independencia de rplica.
7. Optimizacin en el procesamiento distribuido de consultas.
8. Manejo de transacciones distribudas
9. Independencia con respecto al equipo.
10. Independencia con respecto al sistema operativo.
11. Independencia con respecto a la red.
12. Independencia con respecto al DBMS.
Autonomia local.
Mejora la confiabilidad / disponibilidad.
Mejora de la eficiciencia.
Expandibilidad.
Economa en cuanto crecimiento incremental.
Comparticin de recursos.
5.3 Fragmentacin
5.3.1 Definicin
Condicin de Complets.
Todos los datos de la relacin global debern ser mapeados a algn
fragmento.
Condicin de Reconstruccin.
Deber ser siempre posible reconstruir la relacin global a partir de
sus fragmentos.
Condicin de Conjuntos Disjuntos.
Es conveniente que los fragmentos sean disjuntos.
q1 : CD = L
q2 : CD = P
Requiere:
En este protocolo hay un agente que tiene un papel especial, este agente
es llamado el coordinador (el cual es el agente raz) y todo los dems
agentes son llamados PARTICIPANTES.
La primera fase de este protocolo tiene como objetivo lograr una decisin
comn, la meta de la segunda fase es llevar a cabo esta decisin.