Flashcards
Asignación de Fragmentos
Cards in this deck (4)
- 1Asignación de Fragmentos Cual es el problema con la asignacion ? consiste básicamente en la distribución optima de un conjunto de fragmentos F = {F1, F2, ..., Fn} sobre una serie de sitios o nodos S = {S1, S2, ..., Sm} en los cuales se ejecutan un conjunto de consultas Q = {Q1, Q2, ..., Qt}Cual es el objetivo?
El objetivo es alcanzar un modelo de asignación que
minimice el costo total de procesamiento y
almacenamiento sin descuidar los tiempos de respuestas. - 2La asignacion se mide? 1. Costo Mínimo: Minimizar los costos de Almacenamiento, consulta, Actualización Comunicación de un Fi en un Nodo Sj 2. Rendimiento: Tiempo de Respuesta, Throughput (número de trabajos, procesados por unidad de tiempo)Para realizar la asignación se necesita información sobre:
1. Base de Datos: Selectividad de Fi con respecto a Qj : El número de tuplas de Fi que será
necesario acceder para procesar Qj.
2. Aplicaciones: El número de escrituras y lecturas que una consulta Qi hace a un fragmento
Fj durante su ejecución
3. Cada nodo de la Red: Costo unitario de almacenamiento y procesamiento de datos en un nodo.
4. Red: Velocidad de comunicación - 3Modelo de Asignación El modelo de asignación propuesto intenta minimizar el costo total de procesamiento y almacenamiento mientras intenta de satisfacer ciertas restricciones del tiempo de respuesta. Y esta sujeto a: Restricciones del tiempo de respuesta, restricciones de almacenamiento y restricciones de tiempo de procesamiento.,Replicación
Es útil para mejorar el rendimiento y ofrecer mayor grado
con confiabilidad (tolerancia a fallas). - 4Estrategias de replicación en el asignación de fragmentos: 1. No soportar replicación: cada fragmento reside en un solo sitio. 2. Replicación completa: cada fragmento en cada uno de los sitios. 3. Replicación parcial: cada fragmento en alguno de los sitios.Cuando es util la replicacion de fragmentos?
La replicación de fragmentos es de utilidad cuando el
número de consultas de solo lecturas es mucho mayor que
el de actualizaciones.
Information
- Description
- BDD Flashcards on Asignación de Fragmentos, created by Ericka Alexandra on 31/05/2015.
- Created by
- Ericka Alexandra
- Views
- 0
- Rating
More on Diseño y distribución de datos