DISEÑO DE BASES DE DATOS DISTRIBUIDAS
-
Upload
natalia-ludena -
Category
Documents
-
view
14.616 -
download
2
description
Transcript of DISEÑO DE BASES DE DATOS DISTRIBUIDAS
![Page 1: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/1.jpg)
BASE DE DATOS AVANZADAS
Autores:KEYNER ABARCA
NATALIA LUDEÑA
![Page 2: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/2.jpg)
DISEÑO DE BASES DE DATOS RELACIONALES
DISTRIBUIDAS
![Page 3: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/3.jpg)
Fragmentación: horizontal y vertical Asignación Replicación
El diseño debe estar basado en información cualitativa y cuantitativa.
La cuantitativa para la asignación: Frecuencia Nodo Criterios de rendimiento
La cualitativa para la fragmentación: Relaciones, atributos, y tuplas Tiempo de acceso Predicados de las operaciones de lectura
![Page 4: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/4.jpg)
Objetivos:
Localidad de referencia Mayor fiabilidad y disponibilidad Rendimiento aceptable Equilibrio entre la capacidad de
almacenamiento y el costo Costes de comunicación mínimos
![Page 5: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/5.jpg)
Asignación de datos
1. Centralizada: único SGBD y base de datos almacenada en nodo estando los usuarios distribuidos en la red.
2. Fragmentada: divide la base de datos en una serie de fragmentos disjuntos, estando cada fragmento asignado a un nodo.
3. Replicación completa: mantiene una copia completa de la base de datos en cada nodo.
4. Replicación selectiva: combinación de fragmentación, replicación y centralización
![Page 6: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/6.jpg)
Fragmentación
Razones: Utilización Eficiencia Paralelismo
DESVENTAJAS: Rendimiento integridad
![Page 7: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/7.jpg)
Corrección de la fragmentación:
Reglas: Completud: evitar pérdida de datos Reconstrucción: garantiza dependencias
funcionales Disyunción: garantiza redundancia mínima
de datos.
![Page 8: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/8.jpg)
Tipos de fragmentación
1. Horizontal: subconjunto de tuplas
2. Vertical: subconjunto de atributos
Otros:
1. Mixta
2. derivada
![Page 9: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/9.jpg)
FRAGMENTACIÓN HORIZONTAL Agrupa las tuplas de una relación que son utilizadas de
manera colectiva por las transacciones de mayor importancia.
Los fragmentos horizontales se generan especificando un predicado.
Predicado: operación de SELECCIÓN del álgebra relacional que agrupa tuplas con propiedad común.
)(RP
![Page 10: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/10.jpg)
Predicados
Simples Complejos
La estrategia de este tipo de fragmentación es encontrar un conjunto de predicados mínimo-> COMPLETO Y RELEVANTE.
![Page 11: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/11.jpg)
FRAGMENTACIÓN VERTICAL
Agrupa los atributos de una relación que son utilizadas de manera colectiva por las transacciones de mayor importancia.
Utiliza la operación de PROYECCIÓN.
)(......1R
naa
![Page 12: DISEÑO DE BASES DE DATOS DISTRIBUIDAS](https://reader031.fdocuments.es/reader031/viewer/2022013121/558a0693d8b42a2e658b4628/html5/thumbnails/12.jpg)
Los fragmentos verticales se determinan estableciendo la:
Afinidad de un atributo con otro. Se puede utilizar una matriz que muestre el número de acceso que se refiere a cada pareja de atributos.