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?
isso vlw… XD
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
O MapReduce é um framework baseado nas funções map and reduce usadas na programação funcional. Isso não é algoritmo nem técnica nenhuma.
O algoritmo ou técnica é chamado dividir e conquistar. Vulgo recursão.
[quote=luistiagos]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?
[/quote]
MergeSort serve?
Inté.
[quote=juliocbq]O MapReduce é um framework baseado nas funções map and reduce usadas na programação funcional. Isso não é algoritmo nem técnica nenhuma.
O algoritmo ou técnica é chamado dividir e conquistar. Vulgo recursão.
http://en.wikipedia.org/wiki/Recursion_(computer_science)[/quote]
O colega acima disse tudo, isso não é um algoritimo, BubbleSort sim é um exemplo de algoritimo.
[quote=juliocbq]O MapReduce é um framework baseado nas funções map and reduce usadas na programação funcional. Isso não é algoritmo nem técnica nenhuma.
O algoritmo ou técnica é chamado dividir e conquistar. Vulgo recursão.
http://en.wikipedia.org/wiki/Recursion_(computer_science)[/quote]
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.