Algoritmos
Páginas: 3 (586 palabras)
Publicado: 11 de noviembre de 2009
ALGORITMOS DE DISTRIBUCIÓN
La ordenación se refiere a la operación de organizar datos en algún orden dado, tal como creciente o decreciente para datos numéricos o alfabéticamente para datos decaracteres. La búsqueda se refiere a la operación de encontrar la posición de un ítem dado de entre un conjunto de ítems.
Distribución simple
Este algoritmo tiene la siguiente metodología: Ordena elvector tomando cada número e insertándolo en la posición que toma su valor, es decir, tengo un cinco en el arreglo; lo pongo en la posición cinco, algo así como: “lo que valgas en esa posición te pongo”.Por supuesto, no se podrán ordenar los arreglos que tengan valores repetidos y el vector necesita estar del tamaño del número más grande que se encuentre en él.
Principios de distribución
Cuando losdatos tienen ciertas características como por ejemplo estar dentro de determinado rango y no haber elementos repetidos, pueden aprovecharse estas características para colocar un elemento en su lugar,por ejemplo:
Origen 0 1 2 3 4 5 6 7 8 9 7 1 3 0 4 2 6 5 8 9
Destino
0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9
Replicadas
El esquema de BDD de replicación consiste en que cada nodo debe tenersu copia completa de la base de datos. Es fácil ver que este esquema tiene un alto costo en el almacenamiento de la información. Debido a que la actualización de los datos debe ser realizada en todaslas copias, también tiene un alto costo de escritura, pero todo esto vale la pena si tenemos un sistema en el que se va a escribir pocas veces y leer muchas, y dónde la disponibilidad y fiabilidad delos datos sea de máxima importancia.
Validar los datos replicados
La réplica transaccional y la réplica de mezcla le permiten validar que los datos del suscriptor coinciden con los delpublicador. Es posible realizar la validación de determinadas suscripciones o de todas las suscripciones a una publicación. Especifique uno de los siguientes tipos de validación y el Agente de distribución o...
La ordenación se refiere a la operación de organizar datos en algún orden dado, tal como creciente o decreciente para datos numéricos o alfabéticamente para datos decaracteres. La búsqueda se refiere a la operación de encontrar la posición de un ítem dado de entre un conjunto de ítems.
Distribución simple
Este algoritmo tiene la siguiente metodología: Ordena elvector tomando cada número e insertándolo en la posición que toma su valor, es decir, tengo un cinco en el arreglo; lo pongo en la posición cinco, algo así como: “lo que valgas en esa posición te pongo”.Por supuesto, no se podrán ordenar los arreglos que tengan valores repetidos y el vector necesita estar del tamaño del número más grande que se encuentre en él.
Principios de distribución
Cuando losdatos tienen ciertas características como por ejemplo estar dentro de determinado rango y no haber elementos repetidos, pueden aprovecharse estas características para colocar un elemento en su lugar,por ejemplo:
Origen 0 1 2 3 4 5 6 7 8 9 7 1 3 0 4 2 6 5 8 9
Destino
0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9
Replicadas
El esquema de BDD de replicación consiste en que cada nodo debe tenersu copia completa de la base de datos. Es fácil ver que este esquema tiene un alto costo en el almacenamiento de la información. Debido a que la actualización de los datos debe ser realizada en todaslas copias, también tiene un alto costo de escritura, pero todo esto vale la pena si tenemos un sistema en el que se va a escribir pocas veces y leer muchas, y dónde la disponibilidad y fiabilidad delos datos sea de máxima importancia.
Validar los datos replicados
La réplica transaccional y la réplica de mezcla le permiten validar que los datos del suscriptor coinciden con los delpublicador. Es posible realizar la validación de determinadas suscripciones o de todas las suscripciones a una publicación. Especifique uno de los siguientes tipos de validación y el Agente de distribución o...
Leer documento completo
Regístrate para leer el documento completo.