{"id":47741,"date":"2023-12-11T15:12:53","date_gmt":"2023-12-11T07:12:53","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=47741"},"modified":"2023-12-11T15:12:53","modified_gmt":"2023-12-11T07:12:53","slug":"map-reduce%e5%ae%9e%e7%8e%b0%e7%ac%9b%e5%8d%a1%e5%b0%94%e4%b9%98%e7%a7%af%ef%bc%9f-4","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/map-reduce%e5%ae%9e%e7%8e%b0%e7%ac%9b%e5%8d%a1%e5%b0%94%e4%b9%98%e7%a7%af%ef%bc%9f-4\/","title":{"rendered":"map reduce\u5b9e\u73b0\u7b1b\u5361\u5c14\u4e58\u79ef\uff1f"},"content":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n

\u5728Map\u9636\u6bb5,\u5c06\u6765\u81ea\u77e9\u9635A\u7684\u5143\u7d20<img alt=""img"" referrerpolicy=""no-referrer"" src=""https:\/\/uploadfiles.nowcoder.com\/images\/20190318\/311436_1552911239566_FE39DD86C5D01771927EE971D329078F"">\u6807\u8bc6\u6210l\u6761<key,value>\u7684\u5f62\u5f0f,key=(i,k),k=1,2,\u2026,l\u3002value=(j,<img alt=""img"" referrerpolicy=""no-referrer"" src=""https:\/\/uploadfiles.nowcoder.com\/images\/20190318\/311436_1552911215238_3CD314B2D920934927821E79BCC6BFC6"">)\u3002\u5c06\u6765\u81ea\u77e9\u9635B\u7684\u5143\u7d20<img alt=""img"" referrerpolicy=""no-referrer"" src=""https:\/\/uploadfiles.nowcoder.com\/images\/20190318\/311436_1552911197412_832F92F18834F3119EFA00349AD7326C"">\u6807\u8bc6\u6210l\u6761<key,value>\u7684\u5f62\u5f0f,key=(i,k),k=1,2,\u2026,m\u3002value=(j,<img alt=""img"" referrerpolicy=""no-referrer"" src=""https:\/\/uploadfiles.nowcoder.com\/images\/20190318\/311436_1552911170787_8BDAB230B62DB4BB25CC3D7D0B4A2A71"">)\u3002<\/p>\n

Shuffle\u9636\u6bb5\u5c06key\u76f8\u540c\u7684value\u653e\u5728\u76f8\u540c\u7684\u5217\u8868\u4e2d<\/p>\n

\u5728reduce\u7684\u65f6\u5019\u5c06key\u76f8\u540c\u6765\u81ea\u4e0d\u540c\u77e9\u9635\u7684value\u505a\u7b1b\u5361\u513f\u79ef<\/p>\n

\u518d\u5c06\u7ed3\u679cmap\u6210((i,j),value)\u7684\u5f62\u5f0f<\/p>\n

Shuffle\u5c06key\u76f8\u540c\u7684value\u653e\u5728\u540c\u4e00\u5217\u8868\u4e2d<\/p>\n

Reduce\u65f6key\u76f8\u540c\u7684value\u6c42\u548c<\/p>\n

<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a \u5728Map\u9636\u6bb5,\u5c06\u6765\u81ea\u77e9\u9635A\u7684\u5143\u7d20<img alt=&quot […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-47741","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/47741","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=47741"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/47741\/revisions"}],"predecessor-version":[{"id":47742,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/47741\/revisions\/47742"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=47741"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=47741"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=47741"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}