Je ne comprends pas1. Le map va charger en mémoire tes données puis les rendre accessible à la réduction. Il les transforme d'une source (SQL, HFS, cassandra,...) à une chose sur la quelle on peut itérer. Oui c'est limité à quelque chose que l'on peut itérer et non un graphe ou un arbre et c'est pour ça que je parle d'un cas particulier.
en fait je ne vois même pas ce que tu veux présenter entre les 2 cas. C'est le fait que le chargement soit paresseux ? Parce que tu as précisément la même structure de données d'un coté et de l'autre. Si les étapes 1 et 2 présentées plus haut ne sont pas séquentiels ce n'est plus la même chose ? Si c'est le cas c'est dommage. Le concept perds beaucoup de son intérêt. Je ne connais pas la volumétrie des données proposées par Google, mais sur des problème où tu as un peu de données et où la combinatoire explose rapidement (c'est facile à trouver comme problème) ça ne marche pas. ↩
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)
[^] # Re: Map-Reduce
Posté par barmic . En réponse au journal Données vs Code. Évalué à 2.
Je ne comprends pas1 . Le map va charger en mémoire tes données puis les rendre accessible à la réduction. Il les transforme d'une source (SQL, HFS, cassandra,...) à une chose sur la quelle on peut itérer. Oui c'est limité à quelque chose que l'on peut itérer et non un graphe ou un arbre et c'est pour ça que je parle d'un cas particulier.
en fait je ne vois même pas ce que tu veux présenter entre les 2 cas. C'est le fait que le chargement soit paresseux ? Parce que tu as précisément la même structure de données d'un coté et de l'autre. Si les étapes 1 et 2 présentées plus haut ne sont pas séquentiels ce n'est plus la même chose ? Si c'est le cas c'est dommage. Le concept perds beaucoup de son intérêt. Je ne connais pas la volumétrie des données proposées par Google, mais sur des problème où tu as un peu de données et où la combinatoire explose rapidement (c'est facile à trouver comme problème) ça ne marche pas. ↩
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)