DISEÑO DE BASES DE DATOS DISTRIBUIDAS

14,886
-1

Published on

Contiene información acerca de: fragmentación, asignación y replicación.

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
14,886
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
390
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

DISEÑO DE BASES DE DATOS DISTRIBUIDAS

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

×