{"id":66,"date":"2022-03-02T12:40:06","date_gmt":"2022-03-02T12:40:06","guid":{"rendered":"https:\/\/blog.liguanxin.cn\/?p=66"},"modified":"2022-03-05T07:48:50","modified_gmt":"2022-03-05T07:48:50","slug":"mit-6-824%e5%88%86%e5%b8%83%e5%bc%8f%e7%b3%bb%e7%bb%9f-%e8%af%be%e7%a8%8b%e4%bb%8b%e7%bb%8d","status":"publish","type":"post","link":"https:\/\/blog.liguanxin.cn\/index.php\/2022\/03\/02\/mit-6-824%e5%88%86%e5%b8%83%e5%bc%8f%e7%b3%bb%e7%bb%9f-%e8%af%be%e7%a8%8b%e4%bb%8b%e7%bb%8d\/","title":{"rendered":"MIT 6.824\u5206\u5e03\u5f0f\u7cfb\u7edf\u2014\u2014\u8bfe\u7a0b\u4ecb\u7ecd"},"content":{"rendered":"\n<ul><li>\u5206\u5e03\u5f0f\u7cfb\u7edf\u662f\u4ec0\u4e48\uff1a\u6838\u5fc3\u662f\u901a\u8fc7\u7f51\u7edc\u4f7f\u4e00\u7fa4\u8ba1\u7b97\u673a\u76f8\u4e92\u901a\u4fe1\u6765\u5b8c\u6210\u4e00\u4e9b\u8fde\u8d2f\u7684\u4efb\u52a1\u3002<\/li><\/ul>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<ul><li>\u5206\u5e03\u5f0f\u7cfb\u7edf\u7684\u76ee\u7684\uff1a\u2460\u5b9e\u73b0\u5e76\u884c\uff08\u63d0\u5347\u6027\u80fd\uff09\u2461\u5bb9\u9519 \u2462\u7269\u7406\u7a7a\u95f4\u4e0a\u7684\u62d3\u5c55 \u2463\u5b9e\u73b0\u9694\u79bb\uff08\u5b89\u5168\u6027\uff09<\/li><\/ul>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<ul><li>\u5206\u5e03\u5f0f\u7cfb\u7edf\u7684\u6311\u6218\uff1a\u2460\u5e76\u53d1\u6027 \u2461\u90e8\u5206\u6545\u969c \u2462\u6027\u80fd<\/li><\/ul>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<p>\u8bfe\u7a0b\u76844\u4e2alabs\uff1a<\/p>\n\n\n\n<p>1\u2014\u2014MapReduce<\/p>\n\n\n\n<p>2\u2014\u2014\u7528\u4e8e\u5bb9\u9519\u7684Raft\uff08\u590d\u5236\u7ba1\u7406\u526f\u672c\uff09<\/p>\n\n\n\n<p>3\u2014\u2014\u53ef\u5bb9\u9519\u7684Raft\u952e\u503c\u670d\u52a1\u5668\uff0c\u53ef\u4ee5\u88ab\u590d\u5236\u548c\u5bb9\u9519<\/p>\n\n\n\n<p>4\u2014\u2014\u5206\u7247\u7684kv\u670d\u52a1\u5668<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2>\u5206\u5e03\u5f0f\u7cfb\u7edf\u7b80\u4ecb\uff1a<\/h2>\n\n\n\n<p>\u57fa\u7840\u7684\u4e09\u5927\u62bd\u8c61\uff1a<strong>\u5b58\u50a8\u3001\u901a\u4fe1\u3001\u8ba1\u7b97<\/strong><\/p>\n\n\n\n<p>\u9700\u8981\u7528\u5230\u7684\u5de5\u5177\uff1aRPC\u3001threads\u3001\u9501\u7b49<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2>\u76f8\u5173\u6982\u5ff5<\/h2>\n\n\n\n<p>\u53ef\u62d3\u5c55\u6027\uff1a\u4e24\u500d\u7684\u8ba1\u7b97\u673a\u6216\u8d44\u6e90\u5c31\u53ef\u4ee5\u83b7\u5f97\u4e24\u500d\u7684\u6027\u80fd\u6216\u541e\u5410\u91cf<\/p>\n\n\n\n<p>\u5bb9\u9519\uff1a \u2460\u53ef\u7528\u6027 \u2461\u81ea\u8eab\u53ef\u6062\u590d\u6027<\/p>\n\n\n\n<p>NV storage\uff08\u975e\u6613\u5931\u6027\u5b58\u50a8\uff09<\/p>\n\n\n\n<p>\u590d\u5236\u526f\u672c<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2>\u6700\u7ec8\u4e3b\u9898\u2014\u2014\u4e00\u81f4\u6027\u95ee\u9898<\/h2>\n\n\n\n<p>\u5f3a\u4e00\u81f4\u6027\u7cfb\u7edf\u548c\u5f31\u4e00\u81f4\u6027\u7cfb\u7edf<\/p>\n\n\n\n<p>\u526f\u672c\u5e94\u8be5\u5c3d\u53ef\u80fd\u5730\u5206\u5f00<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2>MapReduce\u7cfb\u7edf<\/h2>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" width=\"1024\" height=\"576\" src=\"https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-8-1024x576.png\" alt=\"\" class=\"wp-image-73\" srcset=\"https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-8-1024x576.png 1024w, https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-8-300x169.png 300w, https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-8-768x432.png 768w, https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-8-1536x864.png 1536w, https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-8.png 1920w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" width=\"1024\" height=\"490\" src=\"https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-9-1024x490.png\" alt=\"\" class=\"wp-image-74\" srcset=\"https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-9-1024x490.png 1024w, https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-9-300x143.png 300w, https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-9-768x367.png 768w, https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-9.png 1441w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><strong>\u4e3a\u4ec0\u4e48\u9700\u8981shuffle<\/strong>\uff1ashuffle\u662f\u628a\u6570\u636e\u4ece\u65e0\u5e8f\u5230\u6709\u5e8f\u7684\u4e00\u4e2a\u521d\u6b65\u8fc7\u7a0b\uff0c\u6bd4\u5982map1\u7684\u6570\u636e\u662f{&lt;a,1>, &lt;b,2>}\u5e76\u4fdd\u5b58\u5230\u672c\u5730\uff0cmap2\u7684\u6570\u636e\u662f{&lt;a,1>, &lt;c,1>}\u5219shuffle\u540e\u83b7\u5f97\u7684reduce1\u4e3a{&lt;a,2>}\uff0creduce2\u83b7\u5f97{&lt;b,2>}\uff0creduce3\u83b7\u5f97{&lt;c,1>}\u3002\u76ee\u7684\u662f\u628a\u76f8\u540c\u7684\u7684key\u53ef\u4ee5\u63d0\u524d\u4e00\u6b65\u653e\u5230\u4e00\u8d77\u3002\uff08\u5176\u4e2d\u4e3a\u4e86\u51cf\u5c11reduce\u7684\u538b\u529b\uff0cmap\u4e5f\u4f1a\u5bf9\u6570\u636e\u8fdb\u884c\u6392\u5e8f\uff09<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2>RPC\u6846\u67b6\uff08\u6765\u6e90\u77e5\u4e4e\uff1a<a rel=\"noreferrer noopener\" href=\"https:\/\/www.zhihu.com\/people\/hjk41\" target=\"_blank\">\u6d2a\u6625\u6d9b<\/a>\uff09<\/h2>\n\n\n\n<p>\uff08\u4e3a\u4e86\u89e3\u51b3\u65e0\u6cd5\u8c03\u7528\u8fdc\u7a0b\u51fd\u6570\u7684\u95ee\u9898\uff09<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-full\"><img loading=\"lazy\" width=\"683\" height=\"592\" src=\"https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-10.png\" alt=\"\" class=\"wp-image-91\" srcset=\"https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-10.png 683w, https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-10-300x260.png 300w\" sizes=\"(max-width: 683px) 100vw, 683px\" \/><\/figure><\/div>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-full\"><img loading=\"lazy\" width=\"690\" height=\"475\" src=\"https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-11.png\" alt=\"\" class=\"wp-image-92\" srcset=\"https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-11.png 690w, https:\/\/blog.liguanxin.cn\/wp-content\/uploads\/2022\/03\/image-11-300x207.png 300w\" sizes=\"(max-width: 690px) 100vw, 690px\" \/><\/figure><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u5206\u5e03\u5f0f\u7cfb\u7edf\u662f\u4ec0\u4e48\uff1a\u6838\u5fc3\u662f\u901a\u8fc7\u7f51\u7edc\u4f7f\u4e00\u7fa4\u8ba1\u7b97\u673a\u76f8\u4e92\u901a\u4fe1\u6765\u5b8c\u6210\u4e00\u4e9b\u8fde\u8d2f\u7684\u4efb\u52a1\u3002 \u5206\u5e03\u5f0f\u7cfb\u7edf\u7684\u76ee\u7684\uff1a\u2460\u5b9e\u73b0\u5e76\u884c\uff08\u63d0\u5347 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":77,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[5],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/posts\/66"}],"collection":[{"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/comments?post=66"}],"version-history":[{"count":9,"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/posts\/66\/revisions"}],"predecessor-version":[{"id":93,"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/posts\/66\/revisions\/93"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/media\/77"}],"wp:attachment":[{"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/media?parent=66"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/categories?post=66"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.liguanxin.cn\/index.php\/wp-json\/wp\/v2\/tags?post=66"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}