{"id":10006881,"date":"2022-11-22T06:04:18","date_gmt":"2022-11-21T22:04:18","guid":{"rendered":"https:\/\/ityet.com\/?p=10006881"},"modified":"2022-11-22T06:04:18","modified_gmt":"2022-11-21T22:04:18","slug":"%e8%87%aa%e9%80%82%e5%ba%94%e7%b4%a2%e5%bc%95%e7%9a%84%e5%b9%b6%e5%8f%91%e6%8e%a7%e5%88%b6","status":"publish","type":"post","link":"https:\/\/itmax.cn\/?p=10006881","title":{"rendered":"\u81ea\u9002\u5e94\u7d22\u5f15\u7684\u5e76\u53d1\u63a7\u5236"},"content":{"rendered":"<p>Concurrency Control for Adaptive Indexing<br \/>\u81ea\u9002\u5e94\u7d22\u5f15\u7684\u76ee\u6807\u5728\u4e8e\u80fd\u591f\u9690\u85cf\u6216\u6700\u5c0f\u5316\u7d22\u5f15\u521b\u5efa\u7684\u4ee3\u4ef7\u3002\u5b83\u7684\u4e00\u4e2a\u526f\u4f5c\u7528\u5c31\u662f\u5728\u67e5\u8be2\u8fc7\u7a0b\u4e2d\uff0c\u4ece\u81ea\u8bfb\u53d8\u6210\u4e86\u66f4\u65b0\u4e8b\u52a1\u2014\u2014\u53ef\u80fd\u5f15\u8d77\u9501\u7684\u4e89\u7528\u3002<br \/>\u672c\u6587\u7814\u7a76\u7684\u662f\u81ea\u9002\u5e94\u7d22\u5f15\u53ea\u8bfb\u67e5\u8be2\u7684\u5e76\u53d1\u63a7\u5236\u3002<br \/>\u81ea\u9002\u5e94\u7d22\u5f15\u662f\u67e5\u7684\u8d8a\u591a\u8d8a\u4f18\u5316\uff0c\u5148\u524d\u7684\u67e5\u8be2\u4ee5Database cracking\u7684\u65b9\u5f0f\u8fdb\u5165\u4e86\u67e5\u8be2\u4e2d\u3002\u4ee3\u4ef7\u5c31\u662f\u8bfb\u67e5\u8be2\u53d8\u6210\u4e86\u5199\u67e5\u8be2\uff0c\u67e5\u8be2\u5728\u6267\u884c\u626b\u63cf\u6216\u8005\u7d22\u5f15\u67e5\u627e\u7684\u65f6\u5019\u4f1a\u8c03\u7528\u64cd\u4f5c\u6765\u9012\u589e\u5730\u4f18\u5316\u6570\u636e\u5e93\u7684\u7269\u7406\u7ed3\u6784\u3002<\/p>\n<p><img decoding=\"async\" referrerpolicy=\"no-referrer\" src=\"https:\/\/segmentfault.com\/img\/remote\/1460000042858741\" alt=\"\u56fe\u7247\" title=\"\u56fe\u7247\" loading=\"lazy\"><\/p>\n<p>\u81ea\u9002\u5e94\u7d22\u5f15\u5728\u67e5\u8be2\u4e2d\u7684\u5e76\u53d1\u63a7\u5236\u9700\u8981\u534f\u8c03\u7d22\u5f15\u7684\u66f4\u65b0\u4f18\u5316\u6bd4\u66f4\u65b0\u4f20\u7edf\u7684\u7d22\u5f15\u7b80\u5355(\u7136\u800c\u4f20\u7edf\u7d22\u5f15\u5728\u67e5\u627e\u65f6\u5e76\u4e0d\u9700\u8981\u66f4\u65b0)\u3002\u56fe1\u5c55\u793a\u4e86\u81ea\u9002\u5e94\u7d22\u5f15\u548c\u4f20\u7edf\u7d22\u5f15\u7684\u5bf9\u6bd4\u3002\u53ea\u8bfb\u67e5\u8be2\u5f15\u8d77\u7684\u66f4\u65b0\u53ea\u5f71\u54cd\u7d22\u5f15\u7684\u7ed3\u6784\u4e0d\u5f71\u54cd\u7d22\u5f15\u7684\u5185\u5bb9\uff0c\u56e0\u6b64\u7528latch\u800c\u4e0d\u662flock\u3002\u5e76\u4e14\u8fd9\u79cd\u67e5\u8be2\u5e26\u6765\u7684\u66f4\u65b0\u662f\u53ef\u9009\u7684\uff0c\u53ef\u4ee5\u8df3\u8fc7\u7684\u2014\u2014\u8fd9\u5c31\u653e\u5bbd\u4e86\u6bd4\u4f20\u7edf\u7d22\u5f15\u66f4\u65b0\u7684\u9650\u5236\u3002<br \/>\u53e6\u5916\u968f\u7740\u67e5\u8be2\uff0c\u7d22\u5f15\u7684\u4f18\u5316\uff0c\u9501\u7684\u7c92\u5ea6\u4f1a\u8d8a\u6765\u8d8a\u5c0f\u3002<br \/>\u4e09\u70b9\u8d21\u732e\uff1a<\/p>\n<p>\u81ea\u9002\u5e94\u7d22\u5f15\u5728\u5e76\u53d1\u67e5\u8be2\u4e2d\u4e5f\u7ef4\u6301\u7740\u81ea\u9002\u5e94\u7684\u5c5e\u6027(\u4f53\u73b0\u5728\u9501\u7684\u7c92\u5ea6)<br \/>\u81ea\u9002\u5e94\u7d22\u5f15\u968f\u7740\u67e5\u8be2\u7684\u589e\u52a0\uff0c\u5e76\u53d1\u6267\u884c\u65f6\u7684\u51b2\u7a81\u4f1a\u81ea\u9002\u5e94\u7684\u51cf\u5c11<br \/>\u81ea\u9002\u5e94\u7d22\u5f15\u53ef\u4ee5\u63a2\u7d22\u5e76\u53d1\u67e5\u8be2\u7684\u8c03\u5ea6\u6765\u589e\u52a0\u5e76\u884c\u6027<\/p>\n<p>\u524d\u671f\u5de5\u4f5c<\/p>\n<p><img decoding=\"async\" referrerpolicy=\"no-referrer\" src=\"https:\/\/segmentfault.com\/img\/remote\/1460000042858743\" alt=\"\u56fe\u7247\" title=\"\u56fe\u7247\" loading=\"lazy\"><\/p>\n<p>database cracking \u7565<br \/>Adaptive Merging\uff1adatabase cracking\u7c7b\u4f3c\u4e8e\u5feb\u901f\u6392\u5e8f\uff0c\u800cAdaptive merging\u7c7b\u4f3c\u4e8e\u5f52\u5e76\u6392\u5e8f\u3002\u5b83\u4f1a\u4e8b\u5148\u5206\u6210\u7b49\u5927\u7684\u90e8\u5206\uff0c\u5728\u5404\u4e2a\u533a\u5185\u5148\u6392\u5e8f\uff0c\u7136\u540e\u4ea7\u751f\u7ed3\u679c\u5230\u4e00\u4e2afinal partition\uff0c\u67e5\u8be2\u6700\u540e\u7684\u7ed3\u679c\u90fd\u4f1a\u8fdb\u5230final partition\u4e2d\uff0cfinal partition\u5c31\u662f\u4f18\u5316\u597d\u7684\u90e8\u5206\u3002final partition\u662f\u6bcf\u6b21\u90fd\u8981\u8bbf\u95ee\u7684\uff0c\u8981\u4e48\u7ed3\u679c\u5728\u91cc\u9762\uff0c\u8981\u4e48\u7ed3\u679c\u9700\u8981\u79fb\u5165\u91cc\u9762\u3002\u56fe3<br \/>Database Cracking\u7684\u521d\u59cb\u5316\u4ee3\u4ef7\u5f88\u5c0f\uff0c\u4f46\u662f\u6536\u655b\u6162(\u9700\u8981\u8f83\u591a\u6b21\u67e5\u8be2\u6765\u5f62\u6210full index)\uff1badaptive merging\u521d\u59cb\u5316\u4ee3\u4ef7\u8f83\u5927\uff0c\u4f46\u662f\u6536\u655b\u8f83\u5feb\u3002\u5982\u4f55\u7406\u89e3<br \/>Hybrid Adaptive Indexing:\u7ed3\u5408\u4ee5\u4e0a\u4e24\u4e2a\u65b9\u6cd5\u7684\u4f18\u70b9\uff0c\u53c8\u907f\u514d\u4e86\u4e24\u4e2a\u7684\u7f3a\u70b9\uff0c\u80fd\u591f\u5feb\u901f\u6536\u655b\uff0c\u53c8\u4e0d\u7528\u521d\u59cb\u5206\u533a\u7684\u5b8c\u5168\u6392\u5e8f\u3002\u5982\u56fe4<br \/>\u65b9\u6cd5<\/p>\n<p><img decoding=\"async\" referrerpolicy=\"no-referrer\" src=\"https:\/\/segmentfault.com\/img\/remote\/1460000042858742\" alt=\"\u56fe\u7247\" title=\"\u56fe\u7247\" loading=\"lazy\"><\/p>\n<p>\u56fe5\u662f\u7d22\u5f15\u7684\u72b6\u6001\uff0c1\u662f\u4e0d\u5b58\u5728\u7d22\u5f15\uff0c2\u662f\u7d22\u5f15\u5728\u76ee\u5f55\u4e2d\u4f46\u8fd8\u6ca1\u6709\u521b\u5efa\u5b8c\u6bd5\uff0c3\u662f\u4f20\u7edf\u7d22\u5f15\u7684\u64cd\u4f5c(\u5728\u672a\u5b8c\u6210\u7684\u90e8\u5206\u7d22\u5f15\u4e0a\uff0c\u5b9e\u9645\u4e0a\u5c31\u662f\u6570\u636e\u7684\u63d2\u5165)\uff0c4\u662f\u81ea\u9002\u5e94\u7d22\u5f15\u7684\u4f18\u5316\u64cd\u4f5c\uff0c5\u662f\u5b8c\u5168\u5efa\u7acb\u597d\u7684\u7d22\u5f15<br \/>\u81ea\u9002\u5e94\u7d22\u5f15\u4f18\u5316\u4e5f\u5c31\u662f\u72b6\u60014\u2014\u2014\u6240\u6709\u7684entries\u90fd\u6709\uff0c\u4f46\u4e0d\u5728\u81ea\u5df1\u7684\u4f4d\u7f6e\u4e0a\u3002<\/p>\n<p>\u4e24\u4e2a\u57fa\u672c\u56e0\u7d20\u51cf\u8f7b\u81ea\u9002\u5e94\u7d22\u5f15\u7684\u5e76\u53d1\u63a7\u5236\u7684\u5f00\u9500\uff08\u4e5f\u5c31\u662f\u867d\u7136\u662f\u903b\u8f91\u4e0a\u662f\u53ea\u8bfb\u7684\u67e5\u8be2\uff0c\u4f46\u4e8b\u5b9e\u4e0a\u4f1a\u4fee\u6539\u7d22\u5f15\u6570\u636e\u7ed3\u6784\uff09\uff1a<\/p>\n<p>\u53ea\u8bfb\u67e5\u8be2\u4fee\u6539\u7684\u662f\u7d22\u5f15\u7684\u6570\u636e\u7ed3\u6784\u800c\u4e0d\u662f\u7d22\u5f15\u7684\u5185\u5bb9(latch \u548c lock)\u3002\u7528\u6237\u6570\u636e\u548c\u7cfb\u7edf\u72b6\u6001\u7684\u9694\u79bb\uff0c\u7cfb\u7edf\u4e8b\u52a1\u548c\u7528\u6237\u4e8b\u52a1\u7684\u9694\u79bb\u3002\u5f53\u7528\u6237\u4e8b\u52a1\u56de\u6eda\u65f6\uff0c\u5df2\u7ecf\u5b8c\u6210\u7684\u4f18\u5316\u662f\u4e0d\u9700\u8981\u56de\u6eda\u7684\u3002<br \/>\u7d22\u5f15\u7ed3\u6784\u7684\u81ea\u9002\u5e94\u6027\u4e5f\u8981\u9002\u5e94\u5f53\u524d\u7684\u5de5\u4f5c\u8d1f\u8f7d\uff0c\u5176\u9501\u7684\u7c92\u5ea6\u4e5f\u4f1a\u968f\u7740\u8c03\u6574\u3002\u8d8a\u4f18\u5316\uff0c\u9501\u7684\u7c92\u5ea6\u8d8a\u5c0f\u3002\u51cf\u5c11latch\u4e89\u7528\u7684\u53ef\u80fd\u6027\u3002<\/p>\n<p>3.1Locks vs. Latches \u7565<br \/>3.2\u5c42\u6b21\u9501\u548c\u589e\u91cf\u9501<br \/>\u5c42\u6b21\u9501\u2014\u2014\u51cf\u5c11\u9501\u7684\u6570\u91cf<br \/>\u589e\u91cf\u9501\u2014\u2014\u52a8\u6001\u6539\u53d8\u9501\u7684\u7c92\u5ea6<br \/>Crack\u521b\u5efa\u7684\u5206\u533a\u6709\u5229\u4e8e\u589e\u91cf\u9501<br \/>3.2 \u5e76\u53d1\u63a7\u5236<br \/>\u5e76\u53d1\u63a7\u5236\u7684\u89e3\u51b3\u6709\u4ee5\u4e0b\u96c6\u4e2d\u65b9\u6cd5\uff1a<\/p>\n<p>Latching\uff1a\u5feb\u901f\u91cd\u7ec4\u671f\u95f4\u8981\u6301\u6709latch\u3002\u9700\u8981\u5148\u83b7\u5f97page latch\u518d\u53bb\u83b7\u53d6page\u6216\u8005key value\u4e0a\u7684lock<br \/>\u51b2\u7a81\u68c0\u6d4b\uff1a\u56e0\u4e3a\u81ea\u9002\u5e94\u7d22\u5f15\u662f\u53ef\u9009\u7684\uff0c\u6709\u51b2\u7a81\u53ef\u4ee5\u653e\u5f03\u4f18\u5316<br \/>\u63d0\u524d\u7ec8\u6b62\uff1a\u7d22\u5f15\u4f18\u5316\u53ef\u4ee5\u968f\u65f6\u505c\u6b62<br \/>MVCC<\/p>\n<p>B\u6811\u4e0a\u7684\u81ea\u9002\u5e94\u7d22\u5f15<br \/>\u8fd9\u662f\u7528adaptive merging\u81ea\u9002\u5e94\u7684\u5efa\u7acb\u4e00\u4e2a\u5b8c\u6574\u7684B\u6811\u7684\u65b9\u6cd5\uff0cpartitioned B-tree\u3002<br \/>\u9762\u5411\u5217\u7684\u81ea\u9002\u5e94\u7d22\u5f15<br \/>\u9762\u5411\u5217\u7684\u5b58\u50a8\u4e0e\u8bbf\u95ee\uff1a\u540c\u4e00\u4e2a\u8868\u4e2d\u6240\u6709\u5143\u7d20\u90fd\u662f\u5bf9\u5176\u7684\uff0c\u8868\u4e2d\u7b2ci\u4e2a\u5143\u7ec4\u7684\u5404\u4e2a\u5143\u7d20\u90fd\u5728\u5176\u5404\u81ea\u5217\u7684\u7b2ci\u4e2a\u4f4d\u7f6e\u3002\u9762\u5411\u5217\u7684\u81ea\u9002\u5e94\u7d22\u5f15\u5229\u7528\u4e86\u5217\u7684\u4e24\u4e2a\u7279\u6027\uff1a1.\u5b9a\u957f\u7a20\u5bc6\u6570\u636e\u5f88\u597d\u4f18\u5316 2. \u5bf9\u4e8e\u5728\u591a\u4e2a\u5217\u67e5\u8be2\u7684\u60c5\u51b5\uff0c\u6bcf\u4e2a\u5217\u7684\u67e5\u8be2\u53ea\u5360\u6574\u4e2a\u67e5\u8be2\u7684\u4e00\u90e8\u5206\uff0c\u8fd9\u5c31\u610f\u5473\u7740\u5b83\u5b8c\u6210\u540e\u5c31\u53ef\u4ee5\u91ca\u653elatch\u4e86\uff0c\u800c\u4e0d\u7528\u6574\u4e2a\u65f6\u95f4\u90fd\u6301\u6709latch\u3002<br \/>\u5e76\u53d1\u63a7\u5236<\/p>\n<p><img decoding=\"async\" referrerpolicy=\"no-referrer\" src=\"https:\/\/segmentfault.com\/img\/remote\/1460000042858745\" alt=\"\u56fe\u7247\" title=\"\u56fe\u7247\" loading=\"lazy\"><\/p>\n<p>Column latches\uff1a\u8003\u8651\u5728\u4e00\u4e2a\u5217\u4e0a\u7684\u5355\u4e2aselect\uff0cselect\u5f00\u59cb\u6267\u884c\uff0c\uff08\u9996\u5148latch\u5168\u5c40\u6570\u636e\u7ed3\u6784\u4ec0\u4e48\u610f\u601d\u770b\u8fd9\u4e2a\u5217\u7684cracker index\u6709\u6ca1\u6709\u521b\u5efa\uff0c\u5982\u679c\u6ca1\u6709\u521d\u59cb\u5316\u4e00\u4e2a\u539f\u59cb\u7684cracker index\u5217\uff09latch\u8fd9\u4e2aAVL(AVL\u662fdatabase cracking\u9ed8\u8ba4\u7684\u7d22\u5f15)\u548ccracker array\u3002\u4e00\u65e6\u83b7\u5f97latch\uff0c\u91ca\u653e\u5168\u5c40\u6570\u636e\u7ed3\u6784\u7684latch\uff0c\u7136\u540eselect\u548c\u5bf9cracker array\u7684\u4f18\u5316\u5f00\u59cb\u5728\u4e0a\u9762\u8fdb\u884c\u6392\u4ed6\u8bbf\u95ee\u3002select(\u5305\u542bcracker index\u4f18\u5316\u548cAVL\u66f4\u65b0)\u5b8c\u6210\u540e\uff0c\u7d22\u5f15\u7684latch\u91ca\u653e\u3002<br \/>(\u5168\u662f\u6392\u5b83\u9501)<\/p>\n<p>\u8bfb\u5199Latch\uff1a\u540c\u4e00\u4e2a\u5217\uff0c\u4e00\u4e2a\u67e5\u8be2\u4e00\u4e2a\u805a\u5408\uff0c\u91cd\u7ec4\u53ef\u80fd\u4f1a\u4f7f\u805a\u5408\u51fa\u73b0\u9519\u8bef\u3002\u4f46\u662f\u591a\u4e2a\u805a\u5408\u64cd\u4f5c\u53c8\u53ef\u4ee5\u5728\u540c\u4e00\u4e2a\u5217\u5e76\u884c\u6267\u884c\u3002\u6bcf\u4e2aselect\u64cd\u4f5c\u90fd\u9700\u8981\u5199latch\uff0c\u805a\u5408(\u548c\u5176\u4ed6\u4e0d\u53d1\u751fcracking\u7684\u64cd\u4f5c)\u9700\u8981\u8bfblatch\u3002<\/p>\n<p><img decoding=\"async\" referrerpolicy=\"no-referrer\" src=\"https:\/\/segmentfault.com\/img\/remote\/1460000042858747\" alt=\"\u56fe\u7247\" title=\"\u56fe\u7247\" loading=\"lazy\"><\/p>\n<p>Pieces-wise Latches\uff1a\u4e8b\u5b9e\u4e0acracking\u53ea\u53d1\u751f\u5728\u5305\u542b\u8fd9\u4e2a\u8303\u56f4\u67e5\u8be2[a,b]\u8fb9\u754ca\u548cb\u7684\u4e24\u4e2apiece\u4e0a\uff0c\u4e5f\u5c31\u662f\u8fd9\u7528\u7ed9\u8fd9\u4e24\u4e2apieces\u548cAVL\u4e0aLatch\u5c31\u597d(\u56fe9)\u3002<br \/>\u56fe8\u4e2d\u95f4\uff0c\u9996\u5148\u521d\u59cb\u5316\uff0cQ1\u7ed9\u5168\u90e8\u52a0\u5199\u9501\uff0c\u572870Cracking\u6210\u4e24\u4e2apieces\uff0c\u7136\u540e\u4e4b\u540e\u7684\u5c31\u53ef\u4ee5\u6309\u7167\u4e24\u4e2a\u8fb9\u754c\u5e76\u884c\u6267\u884c\u4e86\u3002<br \/>Pieces-wise Latch\u7684\u4f18\u5316\uff1a\u8fb9\u754c[a,b]\u5728\u4e0d\u540cpieces\u65f6\uff0c\u53ef\u4ee5\u5e76\u884c\u6267\u884c\uff0c\u4e00\u4e2a\u51b2\u7a81\u53e6\u4e00\u4e2a\u53ef\u4ee5\u6267\u884c\u3002\u67e5\u8be2Q1\u4f1a\u5bf9\u7b49\u5f85\u7684\u67e5\u8be2\u4ea7\u751f\u5f71\u54cd\u3002\u5982\u56fe10\uff0cQ1\u662f100\uff0c\u6267\u884c\u540e\u539f\u5148\u7684piece\u88ab\u5206\u6210\u4e86\u4e24\u4e2a\uff0c\u5bf9\u4e8eQ2\u548cQ3\u6765\u8bf4\u5176\u5bf9\u5e94\u7684pieces\u90fd\u6539\u53d8\u4e86(\u4f46\u53ef\u4ee5\u5e76\u884c\u6267\u884c\u4e86)\u3002\u5bf9\u4e8e\u6bcf\u4e2a\u67e5\u8be2\u90fd\u662f\u901a\u8fc7AVL\u6811\u6765\u83b7\u5f97\u5176\u6240\u5728piece\u7684\u3002<br \/>\u53e6\u4e00\u4e2a\u4f18\u5316\u662f\u53ef\u4ee5\u901a\u8fc7\u8c03\u5ea6\u6765\u589e\u52a0\u5e76\u884c\u6027\uff0c\u5982Q1-Q5\u5206\u522b\u662f\u7b49\u5f85\u5728piece[0,100]\u4e0a\u7684\u67e5\u8be2\uff0c\u5e76\u4e14key\u5206\u522b\u662f20,30,40,50,60\uff0c\u5982\u679c\u6309\u7167\u8fd9\u4e2a\u987a\u5e8f\u6765\u6267\u884c\u7684\u8bdd\uff0c\u53ea\u80fd\u4e32\u884c\u6267\u884c\uff0c\u4f46\u5982\u679c\u6267\u884cQ3-40\u90a3\u4e48\u5269\u4e0b\u7684\u5c31\u53ef\u4ee5\u5e76\u884c\u6267\u884c\u4e86\u3002<br \/>\u6301\u7eed\u51cf\u5c11\u51b2\u7a81\uff1a\u8d8a\u67e5\u8be2\u8d8a\u4f18\u5316 \u2014\u2014\u300bpiece\u8d8a\u5c0f \u2014\u2014\u300b\u4f18\u5316\u7684\u6210\u672c\u8d8a\u4f4e\u2014\u2014\u300b\u4e00\u4e2a\u67e5\u8be2\u6301\u6709\u7684Latch\u65f6\u95f4\u8d8a\u77ed\u2014\u2014\u300b\u5e76\u53d1\u5ea6\u8d8a\u9ad8<\/p>\n<p>\u5b9e\u9a8c\u5206\u6790<br \/>\u57fa\u672c\u6027\u80fd<\/p>\n<p><img decoding=\"async\" referrerpolicy=\"no-referrer\" src=\"https:\/\/segmentfault.com\/img\/remote\/1460000042858746\" alt=\"\u56fe\u7247\" title=\"\u56fe\u7247\" loading=\"lazy\"><\/p>\n<p>\u5bf9\u4e8e\u626b\u63cf\uff0c\u5b8c\u5168\u65e0\u6cd5\u5229\u7528\u4e4b\u524d\u67e5\u8be2\u7684\u77e5\u8bc6\uff1b\u5bf9\u4e8e\u6392\u5e8f\uff0c\u5982\u679c\u4e00\u4e2a\u67e5\u8be2\u662f\u79bb\u7fa4\u503cwhat\uff1f\u6216\u8005\u5de5\u4f5c\u8d1f\u8f7d\u53ea\u6709\u51e0\u4e2a\u67e5\u8be2\uff0c\u4e0d\u80fd\u5206\u644a\u6389\u524d\u671f\u6295\u5165\u7684\u5de8\u989d\u6210\u672c\u3002<br \/>\u5e76\u53d1\u63a7\u5236<br \/>\u5728\u5b8c\u5168\u7d22\u5f15\u4e2d \u4e0d\u9700\u8981\u8003\u8651\u5e76\u53d1\u95ee\u9898\uff0c\u800c\u5728\u81ea\u9002\u5e94\u7d22\u5f15\u4e2d\uff0c\u56e0\u4e3a\u628a\u53ea\u8bfb\u8f6c\u5316\u4e3a\u4e86\u5199\uff0c\u56e0\u6b64\u4e3a\u4e86\u6027\u80fd\u5fc5\u987b\u8981\u63a7\u5236\u5e76\u53d1\u63a7\u5236\u7684\u6210\u672c\u3002<\/p>\n<p><img decoding=\"async\" referrerpolicy=\"no-referrer\" src=\"https:\/\/segmentfault.com\/img\/remote\/1460000042858744\" alt=\"\u56fe\u7247\" title=\"\u56fe\u7247\" loading=\"lazy\"><\/p>\n<p>\u5355\u4e2a\u5ba2\u6237\u7aef\u4f5c\u4e3a\u57fa\u672c(\u4e32\u884c\u6267\u884c)\uff0c\u770b\u591a\u4e2a\u5ba2\u6237\u7aef\u4e0e\u5176\u7684\u5bf9\u6bd4\u60c5\u51b5\u3002\u56fe12\u663e\u793a\u5e76\u53d1\u63a7\u5236\u6210\u672c\u5f88\u5c0f\u3002<\/p>\n<p>\u672a\u6765\u7684\u5de5\u4f5c<br \/>\u5e76\u53d1\u63a7\u5236\u7684\u7b97\u6cd5<br \/>\u4e3b\u52a8\u7b97\u6cd5\uff1a\u4e00\u65e6\u7d22\u5f15\u8fbe\u5230\u5f53\u524d\u5de5\u4f5c\u8d1f\u8f7d\u7684\u6700\u4f73\u72b6\u6001\uff0c\u67e5\u8be2\u5c06\u505c\u6b62\u8fdb\u884c\u4f18\u5316\u64cd\u4f5c\u548c\u968f\u7740\u4f34\u968f\u7684\u5e76\u53d1\u95ee\u9898\u3002\u2014\u2014\u53d1\u751f\u51b2\u7a81\u673a\u4f1a\u51cf\u5c11\uff0c\u4ee3\u4ef7\u662f\u6d3b\u52a8\u6b65\u9aa4\u4e2d\u4ea7\u751f\u6f5c\u5728\u7684\u9ad8\u6210\u672c\u3002<br \/>\u61d2\u60f0\u7b97\u6cd5\uff1a\u5982\u4e00\u6b21\u53ea\u6709\u4e00\u4e2a\u67e5\u8be2\u5bf9\u7ed9\u5b9a\u7684\u6570\u636e\u90e8\u5206\u4ea7\u751f\u526f\u4f5c\u7528\uff0c\u51cf\u5c11\u4e89\u7528\u4ee5\u5b9e\u73b0\u66f4\u9ad8\u7684\u5e76\u53d1\u2014\u2014\u964d\u4f4e\u4f18\u5316\u901f\u5ea6\u3002<br \/>\u52a8\u6001\u7b97\u6cd5\uff1a\u5f53\u524d\u81ea\u9002\u5e94\u7d22\u5f15\u4f18\u5316\u64cd\u4f5c\u90fd\u662f\u72ec\u7acb\u7684\u5bf9\u4e00\u4e2a\u67e5\u8be2\u505a\u51fa\u53cd\u5e94\uff0c\u4e3a\u4e00\u4e2a\u67e5\u8be2\u51b3\u5b9a\u5982\u4f55\u4e3a\u5f53\u524d\u7684\u5de5\u4f5c\u8d1f\u8f7d\u8fdb\u884c\u4f18\u5316\u3002\u56e0\u6b64\u4e0b\u4e00\u6b65\u8003\u8651\u5982\u4f55\u4f7f\u7528\u4e00\u7ec4\u67e5\u8be2\u6765\u6307\u5bfc\u7d22\u5f15\u4f18\u5316\u3002\u5982\u5728\u7ed9\u5b9a\u4e00\u4e2apiece\u7b49\u5f85\u7684\u591a\u4e2a\u67e5\u8be2\u53ef\u80fd\u6709\u66f4\u9ad8\u7684\u7b56\u7565\u6765\u8fdb\u884c\u4f18\u5316\u3002<\/p>\n<p><a href=\"https:\/\/segmentfault.com\/a\/1190000042858739\">https:\/\/segmentfault.com\/a\/1190000042858739<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Concurrency Control for Adaptive Indexing\u81ea\u9002\u5e94\u7d22\u5f15\u7684\u76ee\u6807\u5728\u4e8e\u80fd\u591f\u9690\u85cf [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4],"tags":[],"class_list":["post-10006881","post","type-post","status-publish","format-standard","hentry","category-share"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/itmax.cn\/index.php?rest_route=\/wp\/v2\/posts\/10006881","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/itmax.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/itmax.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/itmax.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/itmax.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=10006881"}],"version-history":[{"count":0,"href":"https:\/\/itmax.cn\/index.php?rest_route=\/wp\/v2\/posts\/10006881\/revisions"}],"wp:attachment":[{"href":"https:\/\/itmax.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=10006881"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/itmax.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=10006881"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/itmax.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=10006881"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}