Algoritmo base de datos

Solo disponible en BuenasTareas
  • Páginas : 3 (534 palabras )
  • Descarga(s) : 0
  • Publicado : 24 de febrero de 2011
Leer documento completo
Vista previa del texto
Replicadas
El esquema de BDD de replicación consiste en que cada nodo debe tener su copia completa de la base de datos. Es fácil ver que este esquema tiene un alto costo en el almacenamiento de lainformación. Debido a que la actualización de los datos debe ser realizada en todas las copias, también tiene un alto costo de escritura, pero todo esto vale la pena si tenemos un sistema en el que seva a escribir pocas veces y leer muchas, y dónde la disponibilidad y fiabilidad de los datos sea de máxima importancia.

Clasificación de los algoritmos de replicación.
La replicación ha sidoabordada siguiendo diferentes tendencias, que dependen del contexto donde se va a aplicar, o del mundo del que provienen los investigadores que trabajan en ella. Esto ha originado diferentesclasificaciones y algoritmos con diferentes premisas, de tal manera que en bases de datos se ve de forma distinta que en sistemas distribuidos [Gray1996]. Enseguida describiremos brevemente los más importantesprotocolos de replicación y en el que nos hemos basado, y posteriormente daremos el contexto en el cual proponemos nuestra tesis.

Modelo funcional de replicación.
Un protocolo de replicación puede serdescrito usando cinco fases genéricas. Sin embargo con algunas técnicas de replicación se pueden saltar fases o alterar el orden. En estas fases omitimos detalles, por ejemplo algunos investigadoresinterponen entre el cliente y las réplicas un front end o middleware.
* Petición (Request): El cliente envía una operación a una o varias réplicas.
* Coordinación de los servidores (Servercoordination): Las réplicas se coordinan entre ellas para sincronizar la ejecución de las operaciones.
* Ejecución (Execution): La operación es ejecutada.
* Acuerdo (Agreement coordination): Lasreplicas se ponen de acuerdo en el resultado de la operación, por ejemplo en que sea válida o no.
* Respuesta (Response): El resultado de la operación es regresada al cliente.

Replicación en...
tracking img