{"id":323,"date":"2016-12-27T13:55:36","date_gmt":"2016-12-27T05:55:36","guid":{"rendered":"https:\/\/www.zhuyanbin.com\/?p=323"},"modified":"2016-12-28T20:24:18","modified_gmt":"2016-12-28T12:24:18","slug":"%e5%b0%8f%e6%96%87%e4%bb%b6%e5%a4%a7%e9%97%ae%e9%a2%98-%e6%b5%b7%e9%87%8f%e5%b0%8f%e6%96%87%e4%bb%b6%e8%a7%a3%e5%86%b3%e6%96%b9%e6%a1%88%e5%88%9d%e6%8e%a2","status":"publish","type":"post","link":"https:\/\/www.yanbin888.com\/?p=323","title":{"rendered":"\u5c0f\u6587\u4ef6\u5927\u95ee\u9898\u2014\u2014\u6d77\u91cf\u5c0f\u6587\u4ef6\u89e3\u51b3\u65b9\u6848\u521d\u63a2"},"content":{"rendered":"<h2>\u80cc\u666f<\/h2>\n<p>\u5f53\u4eca\u4e92\u8054\u7f51\uff0c\u6570\u636e\u5448\u73b0\u7206\u70b8\u5f0f\u589e\u957f\uff0c\u793e\u4ea4\u7f51\u7edc\u3001\u79fb\u52a8\u901a\u4fe1\u3001\u7f51\u7edc\u89c6\u9891\u3001\u7535\u5b50\u5546\u52a1\u7b49\u5404\u79cd\u5e94\u7528\u5f80\u5f80\u80fd\u4ea7\u751f\u4ebf\u7ea7\u751a\u81f3\u5341\u4ebf\u3001\u767e\u4ebf\u7ea7\u7684\u6d77\u91cf\u5c0f\u6587\u4ef6\u3002\u7531\u4e8e\u5728\u5143\u6570\u636e\u7ba1\u7406\u3001\u8bbf\u95ee\u6027\u80fd\u3001\u5b58\u50a8\u6548\u7387\u7b49\u65b9\u9762\u9762\u4e34\u5de8\u5927\u7684\u6311\u6218\uff0c\u6d77\u91cf\u5c0f\u6587\u4ef6\u95ee\u9898\u6210\u4e3a\u4e86\u4e1a\u754c\u516c\u8ba4\u7684\u96be\u9898\u3002<\/p>\n<p>\u4e1a\u754c\u7684\u4e00\u4e9b\u77e5\u540d\u4e92\u8054\u7f51\u516c\u53f8\uff0c\u4e5f\u5bf9\u6d77\u91cf\u5c0f\u6587\u4ef6\u63d0\u51fa\u4e86\u89e3\u51b3\u65b9\u6848\uff0c\u4f8b\u5982\uff1a\u8457\u540d\u7684\u793e\u4ea4\u7f51\u7ad9Facebook\uff0c\u5b58\u50a8\u4e86\u8d85\u8fc7600\u4ebf\u5f20\u56fe\u7247\uff0c\u4e13\u95e8\u63a8\u51fa\u4e86<a href=\"https:\/\/code.facebook.com\/posts\/685565858139515\/needle-in-a-haystack-efficient-storage-of-billions-of-photos\/\">Haystack<\/a>\u7cfb\u7edf\uff0c\u9488\u5bf9\u6d77\u91cf\u5c0f\u56fe\u7247\u8fdb\u884c\u5b9a\u5236\u4f18\u5316\u7684\u5b58\u50a8\u3002<\/p>\n<p>\u767d\u5c71\u4e91\u5b58\u50a8CWN-X\u9488\u5bf9\u5c0f\u6587\u4ef6\u95ee\u9898\uff0c\u4e5f\u63a8\u51fa\u72ec\u6709\u7684\u89e3\u51b3\u65b9\u6848\uff0c\u6211\u4eec\u79f0\u4e4b\u4e3aHaystack_plus\u3002\u8be5\u7cfb\u7edf\u63d0\u4f9b\u9ad8\u6027\u80fd\u6570\u636e\u8bfb\u5199\u3001\u6570\u636e\u5feb\u901f\u6062\u590d\u3001\u5b9a\u671f\u91cd\u7ec4\u5408\u5e76\u7b49\u529f\u80fd\u3002<\/p>\n<h2>Facebook\u7684Haystack<\/h2>\n<div class=\"clear\"><\/div>\n<p>Facebook\u7684Haystack\u5bf9\u5c0f\u6587\u4ef6\u7684\u89e3\u51b3\u529e\u6cd5\u662f<a href=\"https:\/\/www.usenix.org\/legacy\/event\/osdi10\/tech\/full_papers\/Beaver.pdf\">\u5408\u5e76\u5c0f\u6587\u4ef6<\/a>\u3002\u5c06\u5c0f\u6587\u4ef6\u6570\u636e\u4f9d\u6b21\u8ffd\u52a0\u5230\u6570\u636e\u6587\u4ef6\u4e2d\uff0c\u5e76\u4e14\u751f\u6210\u7d22\u5f15\u6587\u4ef6\uff0c\u901a\u8fc7\u7d22\u5f15\u6765\u67e5\u627e\u5c0f\u6587\u4ef6\u5728\u6570\u636e\u6587\u4ef6\u4e2d\u7684offset\u548csize\uff0c\u5bf9\u6587\u4ef6\u8fdb\u884c\u8bfb\u53d6\u3002<\/p>\n<p><strong>Haystack\u7684\u6570\u636e\u6587\u4ef6\u90e8\u5206<\/strong><\/p>\n<p><a href=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/1.jpg\"><img decoding=\"async\" class=\"alignnone\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/1.jpg\" width=\"100%\" \/><\/a><\/p>\n<div class=\"related_sponsors visible\"><\/div>\n<p>Haystack\u7684\u6570\u636e\u6587\u4ef6\uff0c\u5c06\u6bcf\u4e2a\u5c0f\u6587\u4ef6\u5c01\u88c5\u6210\u4e00\u4e2aneedle\uff0c\u5305\u542b\u6587\u4ef6\u7684key\u3001size\u3001data\u7b49\u6570\u636e\u4fe1\u606f\u3002\u6240\u6709\u5c0f\u6587\u4ef6\u6309\u5199\u5165\u7684\u5148\u540e\u987a\u5e8f\u8ffd\u52a0\u5230\u6570\u636e\u6587\u4ef6\u4e2d\u3002<\/p>\n<p><strong>Haystack\u7684\u7d22\u5f15\u6587\u4ef6\u90e8\u5206<\/strong>\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/2.jpg\" width=\"618\" \/><\/p>\n<p>Haystack\u7684\u7d22\u5f15\u6587\u4ef6\u4fdd\u5b58\u6bcf\u4e2aneedle\u7684key\uff0c\u4ee5\u53ca\u8be5needle\u5728\u6570\u636e\u6587\u4ef6\u4e2d\u7684offset\u3001size\u7b49\u4fe1\u606f\u3002\u7a0b\u5e8f\u542f\u52a8\u65f6\u4f1a\u5c06\u7d22\u5f15\u52a0\u8f7d\u5230\u5185\u5b58\u4e2d\uff0c\u5728\u5185\u5b58\u4e2d\u901a\u8fc7\u67e5\u627e\u7d22\u5f15\uff0c\u6765\u5b9a\u4f4d\u5728\u6570\u636e\u6587\u4ef6\u4e2d\u7684\u504f\u79fb\u91cf\u548c\u5927\u5c0f\u3002<\/p>\n<h2>Haystack\u9762\u4e34\u7684\u95ee\u9898<\/h2>\n<p>Facebook\u7684Haystack\u7279\u70b9\u662f\u5c06\u6587\u4ef6\u7684\u5b8c\u6574key\u90fd\u52a0\u8f7d\u5230\u5185\u5b58\u4e2d\uff0c\u8fdb\u884c\u6587\u4ef6\u5b9a\u4f4d\u3002\u673a\u5668\u5185\u5b58\u8db3\u591f\u5927\u7684\u60c5\u51b5\u4e0b\uff0cFacebook\u5b8c\u6574\u76848\u5b57\u8282key\u53ef\u4ee5\u5168\u90e8\u52a0\u8f7d\u5230\u5185\u5b58\u4e2d\u3002<\/p>\n<p>\u4f46\u662f\u73b0\u5b9e\u73af\u5883\u4e0b\u6709\u4e24\u4e2a\u4e3b\u8981\u95ee\u9898\uff1a<\/p>\n<ol>\n<li>\u5b58\u50a8\u670d\u52a1\u5668\u5185\u5b58\u4e0d\u4f1a\u592a\u5927\uff0c\u4e00\u822c\u4e3a32G\u81f364G\uff1b<\/li>\n<li>\u5c0f\u6587\u4ef6\u5bf9\u5e94\u7684key\u5927\u5c0f\u96be\u63a7\u5236\uff0c\u4e00\u822c\u9009\u62e9\u6587\u4ef6\u5185\u5bb9\u7684MD5\u6216SHA1\u4f5c\u4e3a\u8be5\u6587\u4ef6\u7684key\u3002<\/li>\n<\/ol>\n<p><strong>\u573a\u666f\u4e3e\u4f8b<\/strong>\uff1a<\/p>\n<ul>\n<li>\u4e00\u53f0\u5b58\u50a8\u670d\u52a1\u5668\u670912\u57574T\u78c1\u76d8\uff0c\u5185\u5b58\u4e3a32GB\u5de6\u53f3\u3002<\/li>\n<li>\u670d\u52a1\u5668\u4e0a\u73b0\u9700\u5b58\u50a8\u5927\u5c0f\u7ea6\u4e3a4K\u7684\u5934\u50cf\u3001\u7f29\u7565\u56fe\u7b49\u6587\u4ef6\uff0c\u7ea6\u4e3a10\u4ebf\u4e2a\u3002<\/li>\n<li>\u6587\u4ef6\u7684key\u4f7f\u7528MD5\uff0c\u52a0\u4e0aoffset\u548csize\u5b57\u6bb5\uff0c\u5e73\u5747\u4e00\u4e2a\u5c0f\u6587\u4ef6\u5bf9\u5e94\u7684\u7d22\u5f15\u4fe1\u606f\u5360\u752828\u5b57\u8282\u3002<\/li>\n<li>\u5728\u8fd9\u79cd\u60c5\u51b5\u4e0b\uff0c\u7d22\u5f15\u5360\u7528\u5185\u5b58\u63a5\u8fd130GB\uff0c\u78c1\u76d8\u4ec5\u5360\u75284TB\u3002\u5185\u5b58\u6d88\u8017\u8fd1100%\uff0c\u78c1\u76d8\u6d88\u8017\u53ea\u67098%\u3002<\/li>\n<\/ul>\n<p>\u6240\u4ee5\u7d22\u5f15\u4f18\u5316\u662f\u4e00\u4e2a\u5fc5\u987b\u8981\u89e3\u51b3\u7684\u95ee\u9898\u3002<\/p>\n<h2>Haystack_plus<\/h2>\n<p>Haystack_plus\u7684\u6838\u5fc3\u4e5f\u7531\u6570\u636e\u6587\u4ef6\u548c\u7d22\u5f15\u6587\u4ef6\u7ec4\u6210\u3002<\/p>\n<h4>1. Haystack_plus\u7684\u6570\u636e\u6587\u4ef6<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/3.png\" width=\"500\" \/><\/p>\n<p>\u4e0eFacebook\u7684Haystack\u7c7b\u4f3c\uff0cHaystack_plus\u5c06\u591a\u4e2a\u5c0f\u6587\u4ef6\u5199\u5165\u5230\u4e00\u4e2a\u6570\u636e\u6587\u4ef6\u4e2d\uff0c\u6bcf\u4e2aneedle\u4fdd\u5b58key\u3001size\u3001data\u7b49\u4fe1\u606f\u3002<\/p>\n<h4>2. Haystack_plus\u7684\u7d22\u5f15\u6587\u4ef6<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/4.png\" width=\"500\" \/><\/p>\n<p>\u7d22\u5f15\u662f\u6211\u4eec\u4e3b\u8981\u4f18\u5316\u7684\u65b9\u5411\uff1a<\/p>\n<ul>\n<li>\u7d22\u5f15\u6587\u4ef6\u53ea\u4fdd\u5b58key\u7684\u524d\u56db\u5b57\u8282\uff0c\u800c\u975e\u5b8c\u6574\u7684key\uff1b<\/li>\n<li>\u7d22\u5f15\u6587\u4ef6\u4e2d\u7684offset\u548csize\u5b57\u6bb5\uff0c\u901a\u8fc7512\u5b57\u8282\u5bf9\u9f50\uff0c\u8282\u77011\u4e2a\u5b57\u8282\uff1b\u5e76\u6839\u636e\u6574\u4e2aHaystack_plus\u6570\u636e\u6587\u4ef6\u5b9e\u9645\u5927\u5c0f\u8ba1\u7b97offset\u548csize\u4f7f\u7528\u7684\u5b57\u8282\u6570\u3002<\/li>\n<\/ul>\n<h4>3. Haystack_plus\u7684\u4e0d\u540c\u4e4b\u5904<\/h4>\n<p>\u6570\u636e\u6587\u4ef6\u4e2d\u7684needle\u6309\u7167key\u7684\u5b57\u6bcd\u987a\u5e8f\u5b58\u653e\u3002<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/5.png\" width=\"269\" \/><\/p>\n<p>\u7531\u4e8e\u7d22\u5f15\u6587\u4ef6\u7684key\uff0c\u53ea\u4fdd\u5b58\u524d\u56db\u5b57\u8282\uff0c\u5982\u679c\u5c0f\u6587\u4ef6key\u7684\u524d\u56db\u5b57\u8282\u76f8\u540c\uff0c\u4e0d\u987a\u5e8f\u5b58\u653e\uff0c\u5c31\u65e0\u6cd5\u627e\u5230key\u7684\u5177\u4f53\u4f4d\u7f6e\u3002\u53ef\u80fd\u51fa\u73b0\u5982\u4e0b\u60c5\u51b5\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/6.png\" width=\"550\" \/><\/p>\n<p>\u4f8b\u5982\uff1a\u7528\u6237\u8bfb\u53d6\u7684\u6587\u4ef6key\u662f0x ab cd ef ac ee\uff0c\u4f46\u7531\u4e8e\u7d22\u5f15\u6587\u4ef6\u4e2d\u7684key\u53ea\u4fdd\u5b58\u524d\u56db\u5b57\u8282\uff0c\u53ea\u80fd\u5339\u914d0x ab cd ef ac\u8fd9\u4e2a\u524d\u7f00\uff0c\u6b64\u65f6\u65e0\u6cd5\u5b9a\u4f4d\u5230\u5177\u4f53\u8981\u8bfb\u53d6\u7684offset\u3002<\/p>\n<p>\u6211\u4eec\u53ef\u4ee5\u901a\u8fc7needle\u987a\u5e8f\u5b58\u653e\uff0c\u6765\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/7.png\" width=\"550\" \/><\/p>\n<p>\u4f8b\u5982\uff1a\u7528\u6237\u8bfb\u53d6\u6587\u4ef6\u7684key\u662f0x ab cd ef ac bb\uff0c\u5339\u914d\u52300x ab cd ef ac\u8fd9\u4e2a\u524d\u7f00\uff0c\u6b64\u65f6offset\u6307\u54110x ab cd ef ac aa\u8fd9\u4e2aneedle\uff0c\u7b2c\u4e00\u6b21\u5339\u914d\u672a\u547d\u4e2d\u3002<\/p>\n<p>\u901a\u8fc7\u5b58\u653e\u5728needle header\u4e2d\u7684size\uff0c\u6211\u4eec\u53ef\u4ee5\u5b9a\u4f4d0x ab cd ef ac bb\u4f4d\u7f6e\uff0c\u5339\u914d\u5230\u6b63\u786eneedle\uff0c\u5e76\u5c06\u6570\u636e\u8bfb\u53d6\u7ed9\u7528\u6237\u3002<\/p>\n<h4>4. \u7d22\u5f15\u641c\u7d22\u6d41\u7a0b\u4e3a<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/8.jpg\" width=\"550\" \/><\/p>\n<h4>5. \u8bf7\u6c42\u4e0d\u5b58\u5728\u7684\u6587\u4ef6<\/h4>\n<p><strong>\u95ee\u9898<\/strong>\uff1a\u6211\u4eec\u5e94\u7528\u6298\u534a\u67e5\u627e\u7b97\u6cd5\u5728\u5185\u5b58\u67e5\u627ekey\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(log(n))\uff0c\u5176\u4e2dn\u4e3aneedle\u6570\u76ee\u3002\u7d22\u5f15\u524d\u7f00\u76f8\u540c\u65f6\uff0c\u9700\u8981\u5728\u6570\u636e\u6587\u4ef6\u4e2d\u7ee7\u7eed\u67e5\u627e\u3002\u6b64\u65f6\u8bbf\u95ee\u7684\u6587\u4ef6\u4e0d\u5b58\u5728\u65f6\uff0c\u5bb9\u6613\u9020\u6210\u591a\u6b21IO\u67e5\u627e\u3002<\/p>\n<p><strong>\u89e3\u51b3\u65b9\u6cd5<\/strong>\uff1a\u5728\u5185\u5b58\u4e2d\uff0c\u5c06\u5b58\u5728\u7684\u6587\u4ef6\u6620\u5c04\u5230bloom filter\u4e2d\u3002\u6b64\u65f6\u53ea\u9700\u8981\u901a\u8fc7\u5feb\u901f\u641c\u7d22\uff0c\u5c31\u53ef\u4ee5\u6392\u9664\u4e0d\u5b58\u5728\u7684\u6587\u4ef6\u3002<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/9.png\" width=\"550\" \/><\/p>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(k)\uff0ck\u4e3a\u4e00\u4e2a\u5143\u7d20\u9700\u8981\u7684bit\u4f4d\u6570\u3002\u5f53k\u4e3a9.6\u65f6\uff0c\u8bef\u62a5\u7387\u4e3a1%\uff0c\u5982\u679ck\u518d\u589e\u52a04.8\uff0c\u8bef\u62a5\u7387\u5c06\u964d\u4f4e\u4e3a0.1%\u3002<\/p>\n<h4>6. \u524d\u7f00\u538b\u7f29\uff0c\u6548\u679c\u5982\u4f55<\/h4>\n<p>Haystack_plus\u4e0eFacebook Haystack\u5185\u5b58\u6d88\u8017\u7684\u5bf9\u6bd4\uff0c\u573a\u666f\u4e3e\u4f8b\uff0c\u6587\u4ef6\uff08\u5982\uff1a\u5934\u50cf\u3001\u7f29\u7565\u56fe\u7b49\uff09\u5927\u5c0f4K\uff0ckey\u4e3aMD5\uff1a<\/p>\n<table width=\"557\">\n<tbody>\n<tr>\n<td width=\"175\">\n<p align=\"center\">\u5185\u5b58\u6d88\u8017\u5bf9\u6bd4<\/p>\n<\/td>\n<td width=\"135\">\n<p align=\"center\">Key<\/p>\n<\/td>\n<td width=\"117\">\n<p align=\"center\">offset<\/p>\n<\/td>\n<td width=\"128\">\n<p align=\"center\">size<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td width=\"175\">\n<p align=\"center\">Haystack<\/p>\n<\/td>\n<td width=\"135\">\n<p align=\"center\">\u5168\u91cfkey\uff0c16\u5b57\u8282<\/p>\n<\/td>\n<td width=\"117\">\n<p align=\"center\">8\u5b57\u8282<\/p>\n<\/td>\n<td width=\"128\">\n<p align=\"center\">4\u5b57\u8282<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td width=\"175\">\n<p align=\"center\">Haystack_plus<\/p>\n<\/td>\n<td width=\"135\">\n<p align=\"center\">4\u5b57\u8282<\/p>\n<\/td>\n<td width=\"117\">\n<p align=\"center\">4\u5b57\u8282<\/p>\n<\/td>\n<td width=\"128\">\n<p align=\"center\">1\u5b57\u8282<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u6ce8\uff1aHaystack\u7684needle\u4e3a\u8ffd\u52a0\u5199\u5165\uff0c\u56e0\u6b64offset\u548csize\u5927\u5c0f\u56fa\u5b9a\u3002Haystack_plus\u7684key\u4f7f\u7528\u5176\u524d4\u5b57\u8282\uff0coffset\u6839\u636eHaystack_plus\u6570\u636e\u6587\u4ef6\u7684\u5730\u5740\u7a7a\u95f4\u8ba1\u7b97\u5b57\u8282\u6570\uff0c\u5e76\u6309512\u5b57\u8282\u5bf9\u9f50\uff1bsize\u6839\u636e\u5b9e\u9645\u6587\u4ef6\u7684\u5927\u5c0f\u8ba1\u7b97\u5b57\u8282\u6570\uff0c\u5e76\u6309512\u5bf9\u9f50\u3002<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/10.png\" width=\"550\" \/><\/p>\n<p>\u4ece\u4e0a\u56fe\u53ef\u4ee5\u770b\u51fa\u5728\u6587\u4ef6\u6570\u91cf\u4e3a10\u4ebf\u7684\u60c5\u51b5\u4e0b\uff0c\u4f7f\u7528Facabook\u7684Haystack\u6d88\u8017\u7684\u5185\u5b58\u8d85\u8fc726G\uff0c\u4f7f\u7528Haystack_plus\u4ec5\u6d88\u80179G\u591a\u5185\u5b58\uff0c\u5185\u5b58\u4f7f\u7528\u964d\u4f4e\u4e862\/3\u3002<\/p>\n<h4>7.\u7d22\u5f15\u4f18\u5316\u6839\u672c\u5c31\u505c\u4e0d\u4e0b\u6765<\/h4>\n<p>10\u4ebf\u4e2a4K\u5c0f\u6587\u4ef6\uff0c\u6d88\u8017\u5185\u5b58\u8d85\u8fc79G\u3002Key\u5360\u75284\u5b57\u8282\uff0cOffset\u5360\u75284\u5b57\u8282\uff0c\u8fd8\u9700\u8981\u518d\u5c0f\u4e00\u4e9b\u3002<\/p>\n<h2>\u7d22\u5f15\u5206\u5c42<\/h2>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/11.png\" width=\"381\" \/><\/p>\n<p>\u6839\u636e\u6587\u4ef6key\u7684\u524d\u7f00\uff0c\u8fdb\u884c\u5206\u5c42\uff0c\u76f8\u540c\u7684\u524d\u7f00\u4e3a\u4e00\u5c42\u3002<\/p>\n<h3>\u5206\u5c42\u7684\u597d\u5904<\/h3>\n<h4>\u51cf\u5c11key\u7684\u5b57\u8282\u6570<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/12.png\" width=\"550\" \/><\/p>\n<p>\u901a\u8fc7\u5206\u5c42\uff0c\u53ea\u4fdd\u5b58\u4e00\u4efd\u91cd\u590d\u7684\u524d\u7f00\uff0c\u8282\u7701key\u7684\u5b57\u8282\u6570\u3002<\/p>\n<h4>\u51cf\u5c11offset\u7684\u5b57\u8282\u6570<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/13.png\" width=\"550\" \/><\/p>\n<p>\u4f18\u5316\u524d\u7684offset\uff0c\u504f\u79fb\u8303\u56f4\u4e3a\u6574\u4e2aHaystack_plus\u7684\u6570\u636e\u6587\u4ef6\u7684\u5730\u5740\u7a7a\u95f4\u3002<\/p>\n<p>\u4f18\u5316\u540e\uff0c\u53ea\u9700\u5728\u6570\u636e\u6587\u4ef6\u4e2d\u7684\u5c42\u5185\u8fdb\u884c\u504f\u79fb\uff0c\u6839\u636e\u6700\u5927\u7684\u5c42\u5730\u5740\u7a7a\u95f4\u53ef\u4ee5\u8ba1\u7b97\u6240\u9700\u5b57\u8282\u6570\u3002<\/p>\n<h3>\u5206\u5c42\u540e\u7684\u6548\u679c<\/h3>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/14.png\" width=\"550\" \/><\/p>\n<p>\u4ece\u4e0a\u56fe\u53ef\u4ee5\u770b\u51fa\uff0c\u8fdb\u884c\u5206\u5c42\u540e\uff0c\u5185\u5b58\u6d88\u8017\u4ece\u4f18\u5316\u524d\u76849G\u591a\uff0c\u964d\u4f4e\u52304G\u591a\uff0c\u8282\u7701\u4e86\u4e00\u534a\u7684\u5185\u5b58\u6d88\u8017\u3002<\/p>\n<h2>Haystack_plus\u6574\u4f53\u67b6\u6784<\/h2>\n<h4>1. Haystack_plus\u7ec4\u7ec7<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/15.jpg\" width=\"550\" \/><\/p>\n<p>\u6bcf\u53f0\u670d\u52a1\u5668\u4e0a\uff0c\u6211\u4eec\u5c06\u6240\u6709\u6587\u4ef6\u5206\u6210\u591a\u4e2agroup\uff0c\u6bcf\u4e2agroup\u521b\u5efa\u4e00\u4e2aHaystack_plus\u3002\u7cfb\u7edf\u5bf9\u6240\u6709\u7684Haystack_plus\u8fdb\u884c\u7edf\u4e00\u7ba1\u7406\u3002<\/p>\n<p>\u8bfb\u3001\u5199\u3001\u5220\u9664\u7b49\u64cd\u4f5c\uff0c\u90fd\u4f1a\u5728\u7cfb\u7edf\u4e2d\u5b9a\u4f4d\u64cd\u4f5c\u67d0\u4e2aHaystack_plus\uff0c\u7136\u540e\u901a\u8fc7\u7d22\u5f15\u5b9a\u4f4d\u5177\u4f53\u7684needle\uff0c\u8fdb\u884c\u64cd\u4f5c\u3002<\/p>\n<h4>2. \u7d22\u5f15\u7ec4\u7ec7<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/16.jpg\" width=\"550\" \/><\/p>\n<p>\u4e4b\u524d\u5df2\u7ecf\u4ecb\u7ecd\u8fc7\uff0c\u6240\u6709needle\u987a\u5e8f\u5b58\u653e\uff0c\u7d22\u5f15\u505a\u524d\u7f00\u538b\u7f29\uff0c\u5e76\u5206\u5c42\u3002<\/p>\n<h4>3. \u6587\u4ef6\u7ec4\u6210<\/h4>\n<ul>\n<li>chunk\u6587\u4ef6\uff1a\u5c0f\u6587\u4ef6\u7684\u5b9e\u9645\u6570\u636e\u88ab\u62c6\u5206\u4fdd\u5b58\u5728\u56fa\u5b9a\u6570\u91cf\u7684chunk\u6570\u636e\u6587\u4ef6\u4e2d\uff0c\u9ed8\u8ba4\u4e3a12\u4e2a\u6570\u636e\u5757\uff1b<\/li>\n<li>needle list\u6587\u4ef6\uff1a\u4fdd\u5b58\u6bcf\u4e2aneedle\u7684\u4fe1\u606f(\u5982\u6587\u4ef6\u540d\u3001offset\u7b49)\uff1b<\/li>\n<li>needle index\u548clayer index\u6587\u4ef6\uff1a\u4fdd\u5b58needle list\u5728\u5185\u5b58\u4e2d\u7684\u7d22\u5f15\u4fe1\u606f\uff1b<\/li>\n<li>global version\u6587\u4ef6\uff1a\u4fdd\u5b58\u7248\u672c\u4fe1\u606f\uff0c\u521b\u5efa\u65b0version\u65f6\u81ea\u52a8\u5c06\u65b0\u7248\u672c\u4fe1\u606f\u8ffd\u52a0\u5230\u8be5\u6587\u4ef6\u4e2d\uff1b<\/li>\n<li>attribute\u6587\u4ef6\uff1a\u4fdd\u5b58\u7cfb\u7edf\u7684\u5c5e\u6027\u4fe1\u606f(\u5982chunk\u7684SHA1\u7b49)\uff1b<\/li>\n<li>original filenames\uff1a\u4fdd\u5b58\u6240\u6709\u6587\u4ef6\u539f\u59cb\u6587\u4ef6\u540d\u3002<\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/17.png\" width=\"550\" \/><\/p>\n<p>A\u3001Haystack_plus\u6570\u636e\u6587\u4ef6\u88ab\u62c6\u5206\u4e3a\u591a\u4e2achunk\u7ec4\u7ec7\uff0cchunk1\uff0cchunk2\uff0cchunk3\u2026\u2026<\/p>\n<p>B\u3001\u5206\u6210\u591a\u4e2achunk\u7684\u597d\u5904\uff1a<\/p>\n<p>1. \u6570\u636e\u635f\u574f\u65f6\uff0c\u4e0d\u5f71\u54cd\u5176\u5b83chunk\u7684\u6570\u636e\uff1b<\/p>\n<p>2. \u6570\u636e\u6062\u590d\u65f6\uff0c\u53ea\u9700\u6062\u590d\u635f\u574f\u7684chunk\u3002<\/p>\n<p>C\u3001\u6bcf\u4e2achunk\u7684SHA1\u503c\u5b58\u653e\u5728attribute\u6587\u4ef6\u4e2d\u3002<\/p>\n<h4>4. \u7248\u672c\u63a7\u5236<\/h4>\n<p>\u7531\u4e8eneedle\u5728\u6570\u636e\u6587\u4ef6\u4e2d\u6309key\u6709\u5e8f\u5b58\u653e\uff0c\u4e3a\u4e0d\u5f71\u54cd\u5176\u987a\u5e8f\uff0c\u65b0\u4e0a\u4f20\u7684\u6587\u4ef6\u65e0\u6cd5\u52a0\u5165Haystack_plus\uff0c\u800c\u662f\u9996\u5148\u88ab\u4fdd\u5b58\u5230hash\u76ee\u5f55\u4e0b\uff0c\u518d\u901a\u8fc7\u5b9a\u671f\u81ea\u52a8\u5408\u5e76\u65b9\u5f0f\uff0c\u5c06\u65b0\u6587\u4ef6\u52a0\u5165\u5230Haystack_plus\u4e2d\u3002<\/p>\n<p>\u5408\u5e76\u65f6\u5c06\u4eceneedle_list\u6587\u4ef6\u4e2d\u8bfb\u53d6\u6240\u6709needle\u4fe1\u606f\uff0c\u5c06\u5220\u9664\u7684needle\u5254\u9664\uff0c\u5e76\u52a0\u5165\u65b0\u4e0a\u4f20\u7684\u6587\u4ef6\uff0c\u540c\u65f6\u91cd\u65b0\u6392\u5e8f\uff0c\u751f\u6210chunk\u6570\u636e\u6587\u4ef6\u3001\u7d22\u5f15\u6587\u4ef6\u7b49\u3002<\/p>\n<p>\u91cd\u65b0\u5408\u5e76\u65f6\u5c06\u751f\u6210\u4e00\u4e2a\u65b0\u7248\u672cHaystack_plus\u3002\u7248\u672c\u540d\u79f0\u662f\u6240\u6709\u7528\u6237\u7684\u6587\u4ef6\u540d\u6392\u5e8f\u7684SHA1\u503c\u7684\u524d4\u5b57\u8282\u3002<\/p>\n<p>\u6bcf\u534a\u4e2a\u6708\u7cfb\u7edf\u81ea\u52a8\u8fdb\u884c\u4e00\u6b21hash\u76ee\u5f55\u68c0\u67e5\uff0c\u67e5\u770b\u662f\u5426\u6709\u65b0\u6587\u4ef6\uff0c\u5e76\u8ba1\u7b97\u4e0b\u6240\u6709\u6587\u4ef6\u540d\u96c6\u5408\u7684SHA1\uff0c\u67e5\u770b\u4e0e\u5f53\u524d\u7248\u672c\u53f7\u662f\u5426\u76f8\u540c\uff0c\u4e0d\u540c\u65f6\u8bf4\u660e\u6709\u65b0\u6587\u4ef6\u4e0a\u4f20\uff0c\u7cfb\u7edf\u5c06\u91cd\u65b0\u5408\u5e76\u751f\u6210\u65b0\u7684\u6570\u636e\u6587\u4ef6\u3002<\/p>\n<p>\u540c\u65f6\uff0c\u7cfb\u7edf\u5141\u8bb8\u5728hash\u76ee\u5f55\u4e0b\u8d85\u8fc7\u6307\u5b9a\u7684\u6587\u4ef6\u6570\u65f6\uff0c\u518d\u91cd\u65b0\u521b\u5efa\u65b0\u7248\u672c\uff0c\u4ece\u800c\u51cf\u5c11\u91cd\u65b0\u5408\u5e76\u6b21\u6570\u3002<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/18.png\" width=\"223\" \/><\/p>\n<p>\u7248\u672c\u7684\u63a7\u5236\u8bb0\u5f55\u5728global_version\u6587\u4ef6\u4e2d\uff0c\u6bcf\u6b21\u521b\u5efa\u4e00\u4e2a\u65b0\u7248\u672c\uff0c\u7248\u672c\u53f7\u548c\u5bf9\u5e94\u7684crc32\u5c06\u8ffd\u52a0\u5230global_version\u6587\u4ef6\uff08crc32\u7528\u4e8e\u67e5\u770b\u7248\u672c\u53f7\u662f\u5426\u635f\u574f\uff09\u3002<\/p>\n<p>\u6bcf\u6b21\u751f\u6210\u65b0\u7248\u672c\u65f6\uff0c\u81ea\u52a8\u901a\u77e5\u7a0b\u5e8f\u91cd\u65b0\u8f7d\u5165\u7d22\u5f15\u6587\u4ef6\u3001attribute\u6587\u4ef6\u7b49\u3002<\/p>\n<h4>5. \u6570\u636e\u6062\u590d<\/h4>\n<p>\u7528\u6237\u7684\u6587\u4ef6\u5c06\u4fdd\u5b58\u6210\u4e09\u526f\u672c\u5b58\u653e\uff0c\u56e0\u6b64Haystack_plus\u4e5f\u4f1a\u5b58\u653e\u57283\u53f0\u4e0d\u540c\u7684\u673a\u5668\u4e0a\u3002<\/p>\n<p><strong>\u6062\u590d\u573a\u666f\u4e00<\/strong>\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/19.jpg\" width=\"550\" \/><\/p>\n<p>\u5f53\u4e00\u4e2aHaystack_plus\u7684\u6587\u4ef6\u635f\u574f\u65f6\uff0c\u4f1a\u5728\u526f\u672c\u673a\u5668\u4e0a\uff0c\u67e5\u627e\u662f\u5426\u6709\u76f8\u540c\u7248\u672c\u7684Haystack_plus\uff0c\u5982\u679c\u7248\u672c\u76f8\u540c\uff0c\u8bf4\u660e\u6587\u4ef6\u7684\u5185\u5bb9\u90fd\u662f\u4e00\u81f4\uff0c\u6b64\u65f6\u53ea\u9700\u5c06\u8981\u6062\u590d\u7684\u6587\u4ef6\u4ece\u526f\u672c\u673a\u5668\u4e0b\u8f7d\u4e0b\u6765\uff0c\u8fdb\u884c\u66ff\u6362\u3002<\/p>\n<p><strong>\u6062\u590d\u573a\u666f\u4e8c<\/strong>\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/20.jpg\" width=\"550\" \/><\/p>\n<p>\u5982\u679c\u526f\u672c\u673a\u5668\u6ca1\u6709\u76f8\u540c\u7248\u672c\u7684Haystack_plus\uff0c\u4f46\u5b58\u5728\u66f4\u9ad8\u7248\u672c\uff0c\u90a3\u6b64\u65f6\u53ef\u4ee5\u5c06\u8be5\u7248\u672c\u7684\u6574\u4e2aHaystack_plus\u4ece\u526f\u672c\u673a\u5668\u4e0a\u62f7\u8d1d\u4e0b\u6765\uff0c\u8fdb\u884c\u66ff\u6362\u3002<\/p>\n<p><strong>\u6062\u590d\u573a\u666f\u4e09<\/strong>\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.zhuyanbin.com\/wp-content\/uploads\/2016\/12\/21.jpg\" width=\"550\" \/><\/p>\n<p>\u5982\u679c\u524d\u4e24\u79cd\u60c5\u51b5\u90fd\u4e0d\u5339\u914d\uff0c\u90a3\u5c31\u4ece\u53e6\u5916\u4e24\u53f0\u526f\u672c\u673a\u5668\u4e0a\uff0c\u5c06\u6240\u6709\u6587\u4ef6\u90fd\u8bfb\u5230\u672c\u5730\u4e0a\u7684hash\u76ee\u5f55\u4e0b\uff0c\u5e76\u5c06\u672a\u635f\u574f\u7684chunk\u4e2d\u4fdd\u5b58\u7684\u6587\u4ef6\u4e5f\u63d0\u53d6\u5230hash\u76ee\u5f55\u4e0b\uff0c\u7528\u6240\u6709\u6587\u4ef6\u91cd\u65b0\u751f\u6210\u65b0\u7248\u672c\u7684Haystack_plus\u3002<\/p>\n<h2>Haystack_plus\u6548\u679c\u5982\u4f55<\/h2>\n<p>\u5728\u4f7f\u7528Haystack_plus\u540e\u4e00\u6bb5\u65f6\u95f4\uff0c\u6211\u4eec\u53d1\u73b0\u5c0f\u6587\u4ef6\u7684\u6574\u4f53\u6027\u80fd\u6709\u663e\u8457\u63d0\u9ad8\uff0cRPS\u63d0\u5347\u4e00\u500d\u591a\uff0c\u673a\u5668\u7684IO\u4f7f\u7528\u7387\u51cf\u5c11\u4e86\u5c06\u8fd1\u4e00\u500d\u3002\u540c\u65f6\uff0c\u56e0\u4e3a\u4f18\u5316\u4e86\u6700\u5c0f\u5b58\u50a8\u5355\u5143\uff0c\u788e\u7247\u964d\u4f4e80%\u3002<\/p>\n<p>\u4f7f\u7528\u8be5\u7cfb\u7edf\u6211\u4eec\u53ef\u4ee5\u4e3a\u7528\u6237\u63d0\u4f9b\u66f4\u5feb\u901f\u5730\u8bfb\u5199\u670d\u52a1\uff0c\u5e76\u4e14\u8282\u7701\u4e86\u96c6\u7fa4\u7684\u8d44\u6e90\u6d88\u8017\u3002<\/p>\n<p>Link:\u00a0<a href=\"http:\/\/www.infoq.com\/cn\/articles\/solution-of-massive-small-files\">http:\/\/www.infoq.com\/cn\/articles\/solution-of-massive-small-files<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u80cc\u666f \u5f53\u4eca\u4e92\u8054\u7f51\uff0c\u6570\u636e\u5448\u73b0\u7206\u70b8\u5f0f\u589e\u957f\uff0c\u793e\u4ea4\u7f51\u7edc\u3001\u79fb\u52a8\u901a\u4fe1\u3001\u7f51\u7edc\u89c6\u9891\u3001\u7535\u5b50\u5546\u52a1\u7b49\u5404\u79cd\u5e94\u7528\u5f80\u5f80\u80fd\u4ea7\u751f\u4ebf\u7ea7\u751a\u81f3\u5341\u4ebf\u3001 <span class=\"ellipsis\">&hellip;<\/span> <span class=\"more-link-wrap\"><a href=\"https:\/\/www.yanbin888.com\/?p=323\" class=\"more-link\"><span>Read More &rarr;<\/span><\/a><\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[23],"class_list":["post-323","post","type-post","status-publish","format-standard","hentry","category-linux","tag-linux"],"_links":{"self":[{"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=\/wp\/v2\/posts\/323","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=323"}],"version-history":[{"count":9,"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=\/wp\/v2\/posts\/323\/revisions"}],"predecessor-version":[{"id":358,"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=\/wp\/v2\/posts\/323\/revisions\/358"}],"wp:attachment":[{"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=323"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=323"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.yanbin888.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=323"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}