BASE DE DATOS AVANZADAS

Autores:KEYNER ABARCA

NATALIA LUDEÑA

DISEÑO DE BASES DE DATOS RELACIONALES

DISTRIBUIDAS

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

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

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

Fragmentación

Razones: Utilización Eficiencia Paralelismo

DESVENTAJAS: Rendimiento integridad

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.

Tipos de fragmentación

1. Horizontal: subconjunto de tuplas

2. Vertical: subconjunto de atributos

Otros:

1. Mixta

2. derivada

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

Predicados

Simples Complejos

La estrategia de este tipo de fragmentación es encontrar un conjunto de predicados mínimo-> COMPLETO Y RELEVANTE.

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

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.