Nome da tecnica de ordenação

GUJ Expert Membro desde: 10/07/2006 10:37:23 Mensagens: 3161 Offline

Como é mesmo o nome daquela técnica de ordenação onde se compara bilhões de registros distribuindo a ordenação por vários clusters distintos?
Na verdade precisava comparar imensas quantidades de registros de varias bases distintas em pouco tempo... lembro que existe uma técnica que pode usar
vários clusters para estes tipos de algoritimos porem como nunca precisei fazer isto, não estou lembrado do nome desta técnica... alguém se lembra?

MapReduce?

GUJ Expert Membro desde: 10/07/2006 10:37:23 Mensagens: 3161 Offline

isso vlw... XD

JWizard Membro desde: 21/09/2003 16:01:35 Mensagens: 2140 Offline

MapReduce não é algoritmo de ordenação e sim uma forma de resolver um problema quebrando ele em partes.

Não sei se vais precisar implementar... mas se for, aposte no elefante, que ele é amigo:

http://hadoop.apache.org/mapreduce/

Vai que é tua! hehe

GUJ Expert Membro desde: 13/11/2008 12:10:18 Mensagens: 3927 Online

O MapReduce é um framework baseado nas funções map and reduce usadas na programação funcional. Isso não é algoritmo nem técnica nenhuma.

http://en.wikipedia.org/wiki/MapReduce

O algoritmo ou técnica é chamado dividir e conquistar. Vulgo recursão.

http://en.wikipedia.org/wiki/Recursion_%28computer_science%29

Virtual Machine Man Membro desde: 18/09/2006 10:05:46 Mensagens: 609 Offline

luistiagos wrote:Como é mesmo o nome daquela técnica de ordenação onde se compara bilhões de registros distribuindo a ordenação por vários clusters distintos?
Na verdade precisava comparar imensas quantidades de registros de varias bases distintas em pouco tempo... lembro que existe uma técnica que pode usar
vários clusters para estes tipos de algoritimos porem como nunca precisei fazer isto, não estou lembrado do nome desta técnica... alguém se lembra?

MergeSort serve?

Inté.

juliocbq wrote:O MapReduce é um framework baseado nas funções map and reduce usadas na programação funcional. Isso não é algoritmo nem técnica nenhuma.

http://en.wikipedia.org/wiki/MapReduce

O algoritmo ou técnica é chamado dividir e conquistar. Vulgo recursão.

http://en.wikipedia.org/wiki/Recursion_%28computer_science%29

O colega acima disse tudo, isso não é um algoritimo, BubbleSort sim é um exemplo de algoritimo.

JWizard Membro desde: 23/02/2007 15:52:55 Mensagens: 2034 Offline

http://hadoop.apache.org/mapreduce/

juliocbq wrote:O MapReduce é um framework baseado nas funções map and reduce usadas na programação funcional. Isso não é algoritmo nem técnica nenhuma.

http://en.wikipedia.org/wiki/MapReduce

O algoritmo ou técnica é chamado dividir e conquistar. Vulgo recursão.

http://en.wikipedia.org/wiki/Recursion_%28computer_science%29

Só pra ser mais chato ainda. Divisão e conquista e recursão são técnicas. Algoritmos são MergeSorte, BubbleSort, etc...
E Divisão e Conquista NÃO é a mesma coisa que recursão. Recursão é quando o problema depende de soluções anteriores para resolver o problema atual. Divisão e conquista é quando vc precisa de soluções menores para resolver o problema maior.
Divisão e conquista é naturalmente mais fácil de resolver usando recursão. Mas é possível também usar o paradigma sem utilizar um algoritmo não-recursivo.

Notícias, artigos e o maior fórum brasileiro sobre Java