{"id":65205,"date":"2022-04-19T09:35:34","date_gmt":"2022-04-19T01:35:34","guid":{"rendered":"https:\/\/www.growthhk.cn\/?p=65205"},"modified":"2022-04-19T09:35:48","modified_gmt":"2022-04-19T01:35:48","slug":"%e5%8c%97%e5%a4%a7%e9%82%b9%e7%a3%8a%ef%bc%9a%e5%9b%be%e6%95%b0%e6%8d%ae%e5%ba%93%e4%b8%ad%e7%9a%84%e5%ad%90%e5%9b%be%e5%8c%b9%e9%85%8d%e7%ae%97%e6%b3%95%ef%bd%9cdatafuntalk","status":"publish","type":"post","link":"https:\/\/www.growthhk.cn\/cgo\/product\/65205.html","title":{"rendered":"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\uff5cDataFunTalk"},"content":{"rendered":"\n<p><strong>\u5bfc\u8bfb\uff1a<\/strong>\u672c\u6b21\u8bb2\u5ea7\u4ece\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u6838\u5fc3\u67e5\u8be2\u7b97\u5b50\u2014\u2014\u5b50\u56fe\u5339\u914d\u5165\u9898\uff0c\u4ecb\u7ecd\u4e86\u56fe\u6570\u636e\u5e93\u7684\u57fa\u672c\u6982\u5ff5\u3001\u5b50\u56fe\u5339\u914d\u7684\u7b97\u6cd5\uff0c\u4ee5\u53ca\u5728\u56fe\u6570\u636e\u5e93\u73af\u5883\u4e0b\u7684\u5b50\u56fe\u5339\u914d\u67e5\u8be2\u4f18\u5316\u7b49\u5185\u5bb9\u3002\u5177\u4f53\u5305\u62ec\u4e0b\u9762\u4e09\u4e2a\u65b9\u9762\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>\u4ec0\u4e48\u662f\u56fe\u6570\u636e\u5e93<\/li><li>\u5b50\u56fe\u5339\u914d\u67e5\u8be2\u53ca\u5176\u4f18\u5316\u65b9\u6cd5<\/li><li>\u6211\u4eec\u7684\u5de5\u4f5c<\/li><\/ul>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/0e1e4c2e9e5d4480af818a42b9c38825.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p><strong>01<\/strong><\/p>\n\n\n\n<p><strong>\u4ec0\u4e48\u662f\u56fe\u6570\u636e\u5e93<\/strong><\/p>\n\n\n\n<p>\u9996\u5148\uff0c\u5148\u56de\u987e\u4e00\u4e0b\u4ec0\u4e48\u662f\u6570\u636e\u5e93\u3002<\/p>\n\n\n\n<p><strong>1. \u6570\u636e\u5e93<\/strong><\/p>\n\n\n\n<p>\u6570\u636e\u5e93\u7814\u7a76\u7684\u6838\u5fc3\u5c31\u662f\u5c06\u7269\u7406\u4e16\u754c\u6620\u5c04\u5230\u4fe1\u606f\u4e16\u754c\uff0c\u5728\u6570\u636e\u5e93\u5b66\u4e60\u8bfe\u7a0b\u4e2d\u4f1a\u5b66\u5230\u4e00\u4e2a\u6982\u5ff5\u6a21\u578bE-R\u56fe\u3002E-R\u56fe\u8868\u793a\u5b9e\u4f53\u4e0e\u5b9e\u4f53\u4e4b\u95f4\u7684\u5173\u7cfb\uff0c\u4e5f\u4f1a\u5c06\u5b9e\u4f53\u7684\u5c5e\u6027\u5305\u542b\u5728\u5185\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/2f9a99a5b11a43d0b0e7ccc50f3322c5.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p><strong>2. \u56de\u987e-\u5173\u7cfb\u578b\u6570\u636e\u5e93\uff08RDBMS\uff09<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/1a6d65bb00a24d40b149e455393904c9.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u6211\u4eec\u518d\u56de\u987e\u4e00\u4e0b\u5173\u7cfb\u578b\u6570\u636e\u5e93\u662f\u600e\u4e48\u5b9e\u73b0E-R\u5173\u7cfb\u6620\u5c04\u7684\u3002E-R\u56fe\u662f\u4e00\u4e2a\u6982\u5ff5\u6a21\u578b\uff0c\u662f\u5728\u5bf9\u4fe1\u606f\u4e16\u754c\u3001\u7269\u7406\u4e16\u754c\u5efa\u6a21\u7684\u65f6\u5019\u9700\u8981\u4e00\u4e2a\u6982\u5ff5\u6a21\u578b\uff08Conceptual Model\uff09\u3002\u90a3\u4e48\uff0c\u5982\u4f55\u5c06\u4e00\u4e2a\u6982\u5ff5\u6a21\u578b\u8fdb\u884c\u4e00\u4e2a\u7269\u7406\u5b9e\u73b0\u5462\uff1f\u5982\u679c\u5e95\u5c42\u7528\u7684\u662f\u5173\u7cfb\u6570\u636e\u5e93\uff0c\u9700\u8981\u5c06E-R\u56fe\u7ed3\u6784\u6620\u5c04\u5230\u4e00\u4e2a\u4e8c\u7ef4\u7684\u5173\u7cfb\u8868\u4e2d\uff0c\u5982\u201c\u5b66\u751f\u9009\u4fee\u8bfe\u7a0b\u201d\u7684E-R\u56fe\uff0c\u6620\u5c04\u5230\u5b66\u751f\u8868\u3001\u8bfe\u7a0b\u8868\u548c\u9009\u4fee\u8868\u8fd9\u6837\u7684\u4e8c\u7ef4\u5173\u7cfb\u8868\u4e2d\uff0c\u8fd9\u662f\u5173\u7cfb\u6570\u636e\u5e93\u8bbe\u8ba1\u7684\u57fa\u672c\u601d\u8def\u3002<\/p>\n\n\n\n<p><strong>3. \u56fe\u6570\u636e\u5e93-Game Changer<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/17b95b8bddca4de19357a926bc071d03.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u5982\u679c\u91c7\u7528\u56fe\u6570\u636e\u5e93\u4f5c\u4e3a\u5e95\u5c42\u7684\u7269\u7406\u5b9e\u4e60\uff0c\u5c31\u662f\u628aE-R\u56fe\u8868\u793a\u7684\u6982\u5ff5\u6a21\u578b\u6620\u5c04\u6210\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u8282\u70b9\u548c\u8fb9\uff0c\u56e0\u4e3aE-R\u56fe\u548c\u56fe\u6570\u636e\u5e93\u5747\u91c7\u7528\u201c\u56fe\u201d\u7684\u5f62\u5f0f\u8fdb\u884c\u8868\u8fbe\uff0c\u56e0\u6b64\u8fd9\u6837\u7684\u6620\u5c04\u66f4\u52a0\u76f4\u63a5\u3002\u90a3\u4e48\uff0c<strong>E-R\u56fe\u4e0e\u56fe\u6570\u636e\u5e93\u7684\u6a21\u578b\u6709\u4ec0\u4e48\u533a\u522b\u5462<\/strong>\uff1f<\/p>\n\n\n\n<p>\u9996\u5148\uff0c<strong>\u4e24\u7c7b\u6a21\u578b\u5b9a\u4f4d\u4e0d\u4e00\u6837<\/strong>\u3002E-R\u56fe\u662f\u6982\u5ff5\u6a21\u578b\uff0c\u66f4\u50cf\u7c7b\uff08class\uff09\u56fe\uff0c\u5b9a\u4e49\u7684\u662f\u7c7b\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\uff0c\u4e0d\u662f\u6570\u636e\u7684\u5b9e\u4f8b\uff08Instance\uff09\u4e4b\u95f4\u7684\u5173\u8054\uff1b\u800c\u56fe\u6570\u636e\u5e93\u7684\u6a21\u578b\u662f\u7269\u7406\u5b9e\u73b0\u7684\u6570\u636e\u6a21\u578b\uff0c\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u6bcf\u4e2a\u70b9\u548c\u8fb9\u8868\u793a\u5b9e\u4f8b\uff08\u4e5f\u79f0\u4e3a\u5b9e\u4f53\uff09\u7684\u5c5e\u6027\u4e0e\u5b9e\u4f8b\u4e4b\u95f4\u7684\u5173\u8054\u3002<\/p>\n\n\n\n<p>\u5176\u6b21\uff0c<strong>\u4e24\u7c7b\u6a21\u578b\u4f5c\u7528\u4e0d\u540c<\/strong>\u3002\u4f5c\u4e3a\u6982\u5ff5\u6a21\u578b\uff0cE-R\u56fe\u7528\u4e8e\u5e2e\u52a9\u7528\u6237\u548c\u6570\u636e\u5e93\u5f00\u53d1\u8005\u5bf9\u4e8e\u5e94\u7528\u9700\u6c42\u548c\u6240\u6d89\u53ca\u5230\u7684\u6570\u636e\u7684\u542b\u4e49\u8fdb\u884c\u6b63\u786e\u7406\u89e3\u7684\u5de5\u5177\uff1b\u800c\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u56fe\u6a21\u578b\u662f\u6570\u636e\u5e93\u7cfb\u7edf\u7684\u7269\u7406\u5b9e\u73b0\u6a21\u578b\u3002<\/p>\n\n\n\n<p>\u5173\u7cfb\u6570\u636e\u5e93\u9700\u8981\u5b8c\u6210\u4eceE-R\u56fe\u5230\u5173\u7cfb\u8868\u7ed3\u6784\uff0c\u4ee5\u53ca\u5173\u7cfb\u8868\u4e4b\u95f4\u4e3b\u5916\u952e\u7684\u6620\u5c04\uff0c\u56fe\u6570\u636e\u5e93\u5219\u9700\u8981\u628aE-R\u56fe\uff08Conceptual Model\uff09\u6620\u5c04\u6210\u7528\u70b9\u548c\u8fb9\u8868\u793a\u5b9e\u4f53\u4e0e\u5b9e\u4f53\u4e4b\u95f4\u5173\u7cfb\u7684\u6570\u636e\u6a21\u578b\u3002<\/p>\n\n\n\n<p><strong>4. \u5173\u7cfb\u6570\u636e\u5e93 VS \u56fe\u6570\u636e\u5e93<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/f321fdb05ea542f9b89d07a942c24f60.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p><strong>\u5173\u7cfb\u6570\u636e\u5e93\u4e0e\u56fe\u6570\u636e\u5e93\u4e24\u8005\u4e4b\u95f4\u6709\u4ec0\u4e48\u533a\u522b\u5462\uff1f<\/strong><\/p>\n\n\n\n<p>\u9996\u5148\uff0c\u6211\u60f3\u5f3a\u8c03\u7684\u662f\u4e24\u8005\u4e0d\u662f\u66ff\u4ee3\u5173\u7cfb\uff0c\u81f3\u5c11\u5c31\u76ee\u524d\u7684\u6280\u672f\u548c\u7814\u7a76\u7684\u53d1\u5c55\u72b6\u6001\u800c\u8a00\uff1b\u4f46\u662f\u4e24\u8005\u786e\u5b9e\u6709\u5f88\u591a\u533a\u522b\uff0c\u56e0\u6b64\u9020\u6210\u4e86\u5728\u4f7f\u7528\u573a\u666f\u548c\u5185\u6838\u7cfb\u7edf\u8bbe\u8ba1\u4e2d\u7684\u5de8\u5927\u533a\u522b\u3002<\/p>\n\n\n\n<p>\u8fd9\u91cc\u8ba4\u4e3a<strong>\u6700\u6838\u5fc3\u7684\u533a\u522b\u662f<\/strong>\uff0c\u5173\u7cfb\u6570\u636e\u5e93\u662fSchema-First\uff08\u6a21\u5f0f\u4f18\u5148\uff09\uff0c\u56fe\u6570\u636e\u5e93\u662fSchema-Less\uff08\u5c11\u6a21\u5f0f\uff09\u3002\u4f7f\u7528\u5173\u7cfb\u6570\u636e\u5e93\u7b2c\u4e00\u6b65\u662f\u5148\u5efa\u8868\u7ed3\u6784\u4ee5\u53ca\u5b9a\u4e49\u8868\u4e4b\u95f4\u4e3b\u5916\u952e\u5173\u7cfb\uff0c\u8fd9\u4e2a\u8868\u7ed3\u6784\u548c\u8868\u4e4b\u95f4\u4e3b\u5916\u952e\u5173\u7cfb\u79f0\u4e3aSchema\u3002\u5173\u7cfb\u6570\u636e\u5e93\u7279\u70b9\u662fSchema-First\uff0c\u610f\u601d\u662f\u5148\u6709\u8868\u7ed3\u6784\u624d\u6709\u6570\u636e\uff1b\u56fe\u6570\u636e\u5e93\u6709\u65f6\u5019\u79f0\u4e3aSchema-Less\uff0c\u751a\u81f3\u6709\u4eba\u8ba4\u4e3a\u662fNon-Schema\uff0c\u662fSchema-Less\u7684\u6570\u636e\uff0c\u610f\u601d\u662f\u5bfc\u5165\u7684\u6570\u636e\u5e76\u4e0d\u662f\u5b8c\u5168\u4e0e\u9884\u5148\u8bbe\u8ba1\u7684Schema\u5b8c\u5168\u7b26\u5408\u3002<\/p>\n\n\n\n<p>\u4f8b\u5982\uff0c\u5047\u8bbe\u63cf\u8ff0\u4eba\u7269\u4fe1\u606f\u65f6\uff0c\u6709\u4e9b\u4eba\u670910\u4e2a\u5c5e\u6027\uff0c\u53e6\u5916\u4e00\u4e9b\u4eba\u53ea\u67095\u4e2a\u5c5e\u6027\uff0c\u5982\u679c\u5728\u5173\u7cfb\u6570\u636e\u5e93\u4e2d\u53ea\u80fd\u53d6\u4e24\u8005\u5c5e\u6027\u7684\u5408\u96c6\u624d\u80fd\u5b9a\u4e49\u8868\u7ed3\u6784\uff1b\u5728\u56fe\u6570\u636e\u5e93\u5f53\u4e2d\u6bcf\u4e2a\u4eba\u6309\u9700\uff08on-demand\uff09\u5206\u914d\u5c5e\u6027\u503c\u5c31\u53ef\u4ee5\uff0c\u4ee5\u53ca\u8fb9\u8868\u793a\u7684\u5173\u7cfb\u4e5f\u53ef\u4ee5\u662f\u4e0d\u4e00\u6837\u3002<\/p>\n\n\n\n<p>\u5173\u7cfb\u6570\u636e\u5e93\u662fSchema-First\uff0c\u4e5f\u5c31\u662f\u9996\u5148\u8981\u6709\u8868\u7ed3\u6784\uff0c\u624d\u80fd\u704c\u5165\u6570\u636e\uff1b\u800c\u56fe\u6570\u636e\u5e93\u8ddfNoSQL\u6709\u70b9\u513f\u76f8\u4f3c\uff0c\u53ea\u8981\u6709\u6570\u636e\u6765\uff0c\u54ea\u6015\u6570\u636e\u5e76\u4e0d\u7b26\u5408\u524d\u7f6e\u5b9a\u4e49\u7684Schema\uff0c\u6570\u636e\u4ecd\u7136\u53ef\u4ee5\u704c\u5165\u3002<\/p>\n\n\n\n<p>\u4e24\u8005\u7684\u533a\u522b\u5e26\u6765\u4e86\u5728\u5b9e\u73b0\u548c\u4f7f\u7528\u4e0a\u7684<strong>\u4e24\u4e2a\u5927\u7684\u533a\u522b<\/strong>\uff1a<\/p>\n\n\n\n<p><strong>\u5728\u5b9e\u73b0\u65b9\u9762<\/strong>\uff0c<strong>\u5373DBMS\uff08\u6570\u636e\u5e93\u7ba1\u7406\u7cfb\u7edf\uff09\u5185\u6838\u5b9e\u73b0\u5c42\u9762<\/strong>\u3002\u4f20\u7edf\u5173\u7cfb\u6570\u636e\u5e93RDBMS\u7684\u5f88\u591a\u67e5\u8be2\u4f18\u5316\u7b56\u7565\uff08\u5373\u67e5\u8be2\u5f15\u64ce\u7684\u6267\u884c\u7b56\u7565\uff09\u3001\u6570\u636e\u5212\u5206\u548c\u5206\u5e03\u5f0f\u7684\u5904\u7406\uff0c\u4ee5\u53ca\u4e8b\u52a1\u7684\u5e76\u53d1\u5904\u7406\u90fd\u662f\u5b9a\u4e49\u5728\u8868\u7ed3\u6784\u4e0a\u7684\uff0c\u56e0\u6b64\u5173\u7cfb\u6570\u636e\u5e93\u7684\u5f88\u591a\u6280\u672f\u662f\u4f9d\u8d56\u4e8eSchema\u7684\uff1b\u800c\u5728\u56fe\u6570\u636e\u5e93\u4e2d\uff0c\u56e0\u4e3a\u6ca1\u6709\u50cf\u5173\u7cfb\u6570\u636e\u5e93\u4e00\u6837\u7684Schema\uff0c\u76f8\u5173\u7684\u6280\u672f\u90fd\u9700\u8981\u91cd\u65b0\u8003\u8651\u3002\u8fd9\u662f\u4ece\u5b9e\u73b0\u89d2\u5ea6\u5e26\u6765\u7684\u6570\u636e\u5e93\u7cfb\u7edfDBMS\u672c\u8eab\u5e26\u6765\u7684\u6280\u672f\u6311\u6218\u3002<\/p>\n\n\n\n<p><strong>\u5728\u4f7f\u7528\u65b9\u9762<\/strong>\uff0c<strong>\u5373\u7528\u6237\u5982\u4f55\u4f7f\u7528DBMS\u7cfb\u7edf\u5c42\u9762<\/strong>\u3002\u5bf9\u4e8e\u4f7f\u7528\u8005\u6765\u8bf4\uff0c\u4f7f\u7528\u5173\u7cfb\u6570\u636e\u5e93\u5230\u4f7f\u7528\u56fe\u6570\u636e\u5e93\u6700\u91cd\u8981\u7684\u662f\u6982\u5ff5\u548c\u601d\u7ef4\u65b9\u5f0f\u7684\u8f6c\u53d8\uff0c\u5173\u7cfb\u6570\u636e\u5e93\u662f\u7528\u8868\u7ed3\u6784\u7406\u89e3\u6570\u636e\uff0c\u56fe\u6570\u636e\u5e93\u5219\u662f\u4ee5\u56fe\u7684\u601d\u8def\u6765\u7406\u89e3\u6570\u636e\u548c\u6570\u636e\u8d28\u91cf\u7ba1\u7406\u3002\u53e6\u5916\uff0c\u4e24\u8005\u67e5\u8be2\u8bed\u53e5\u4e5f\u4e0d\u4e00\u6837\uff0c\u548c\u73b0\u6709\u5de5\u5177\u94fe\u4e5f\u5b58\u5728\u8854\u63a5\u7684\u95ee\u9898\u3002\u56e0\u4e3a\u4e24\u8005\u5b9a\u4f4d\u4e0d\u540c\uff0c\u6240\u4ee5\u4e0d\u80fd\u8bf4\u56fe\u6570\u636e\u5e93\u548c\u5173\u7cfb\u6570\u636e\u5e93\u662f\u4e00\u4e2a\u66ff\u4ee3\u5173\u7cfb\uff0c\u4f46\u4ece\u5de5\u5177\u94fe\u89d2\u5ea6\u3001\u751f\u6001\u6765\u8bf4\u56fe\u6570\u636e\u5e93\u662f\u4e00\u4e2a\u65b0\u7684\u53d8\u5316\u3002<\/p>\n\n\n\n<p><strong>5. \u56fe\u6570\u636e\u5e93<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/bfa5aae28b2346b49dbae17ba9fd9456.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u968f\u7740\u7814\u7a76\u4e0e\u5b9e\u8df5\u5e94\u7528\u7684\u8fdb\u884c\uff0c\u6211\u4eec\u8d8a\u6765\u8d8a\u53d1\u73b0\uff0c\u867d\u7136IT\u6280\u672f\u53d1\u5c55\u6709\u5185\u5728\u7684\u63a8\u52a8\u56e0\u7d20\uff0c\u4f46\u662f\u7ecf\u6d4e\u548c\u793e\u4f1a\u53d1\u5c55\u4e5f\u662f\u201c\u65e0\u5f62\u7684\u624b\u201d\u3002\u8fd9\u91cc\u6211\u4eec\u4e0d\u53bb\u8be6\u7ec6\u8ba8\u8bba\u4ece\u6570\u636e\u7ba1\u7406\u7cfb\u7edf\uff08DBMS\uff09\u65e9\u671f\u4ece\u5c42\u6b21\u3001\u7f51\u72b6\u6570\u636e\u5e93\u5230\u5173\u7cfb\u6570\u636e\u5e93\u8f6c\u53d8\u7684\u8fc7\u7a0b\u3002\u5176\u5b9e\u8fd9\u4e2a\u65e9\u671f\u8fc7\u7a0b\u7684\u6838\u5fc3\u89e3\u51b3\u7684\u662f\u5982\u4f55\u5c06\u6570\u636e\u5e93\u7cfb\u7edf\u7684\u5e94\u7528\u7a0b\u5e8f\u5f00\u53d1\u4eba\u5458\u4e0e\u6570\u636e\u5e93\u7cfb\u7edf\u7684\u5185\u6838\u5f00\u53d1\u4eba\u5458\u8fdb\u884c\u6709\u6548\u9694\u79bb\uff0c\u4ee5\u63d0\u9ad8\u751f\u4ea7\u6548\u7387\u7684\u95ee\u9898\uff0c\u8fd9\u662f\u4e00\u4e2a\u8f6f\u4ef6\u7cfb\u7edf\u6f14\u5316\u7684\u8fc7\u7a0b\uff1a\u5b8c\u6210\u4e86\u4ece\u6700\u539f\u59cb\u7684\u6587\u4ef6\u7cfb\u7edf\u7ba1\u7406\u6570\u636e\uff0c\u5230\u6784\u5efa\u8d77\u4e00\u4e2a\u72ec\u7acb\u7684\u6570\u636e\u5e93\u7cfb\u7edf\u8f6f\u4ef6\u6765\u7ba1\u7406\u6570\u636e\u3002<\/p>\n\n\n\n<p>\u8fd9\u91cc\uff0c\u6211\u4eec\u91cd\u70b9\u89c2\u5bdf\u4e00\u4e0b\u4ece\u5173\u7cfb\u6570\u636e\u5e93\u5230\u8fd1\u4e9b\u5e74NoSQL\u518d\u5230Graph Database\u3002\u8fd9\u4e00\u6b65\u4e00\u6b65\u8f6c\u53d8\uff0c\u5e76\u4e0d\u662f\u8bf4\u5b8c\u5168\u66ff\u4ee3\uff0c\u53ea\u662f\u968f\u7740\u7ecf\u6d4e\u548c\u793e\u4f1a\u53d1\u5c55\u51fa\u73b0\u4e86NoSQL\u3001\u51fa\u73b0\u4e86Graph Database\u3002\u8fd9\u91cc\u6211\u4eec\u4e5f\u4e0d\u4ece\u8f6f\u4ef6\u7cfb\u7edf\u6f14\u5316\u7684\u6280\u672f\u903b\u8f91\u53bb\u505a\u5206\u6790\uff0c\u800c\u662f\u4ece\u5e02\u573a\u4e3b\u4f53\u7684\u4f01\u4e1a\u7684\u6570\u636e\u89c2\u89d2\u5ea6\u53bb\u8bd5\u56fe\u7406\u89e3\u8fd9\u70b9\u53d8\u5316\u3002\u524d\u9762\u5df2\u7ecf\u63d0\u5230\u5173\u7cfb\u6570\u636e\u5e93\u662fSchema-First\uff0c\u5176\u7279\u70b9\u662f\u9700\u8981\u6709\u4e00\u4e2a\u8868\u7ed3\u6784\uff0c\u8868\u7ed3\u6784\u6765\u81eaE-R\u56fe\uff0cE-R\u56fe\u4ece\u9700\u6c42\u6765\uff0c\u9700\u6c42\u6765\u81ea\u4f01\u4e1a\u672c\u8eab\u5bf9\u8fd9\u4e2a\u4efb\u52a1\u6709\u4e00\u4e2a\u5f88\u6e05\u6670\u7684\u4e1a\u52a1\u903b\u8f91\uff0c\u5b83\u9002\u5408\u4f20\u7edf\u7ecf\u6d4e\u573a\u666f\uff0c\u89e3\u51b3\u7684\u662f\u4f20\u7edf\u4f01\u4e1a\u7684\u4fe1\u606f\u5316\u95ee\u9898\u3002\u4f20\u7edf\u4f01\u4e1a\u53ea\u6709\u628a\u95ee\u9898\u4fe1\u606f\u5316\u624d\u6709\u4e1a\u52a1\u903b\u8f91\uff0c\u624d\u6709\u9700\u6c42\uff0c\u624d\u80fd\u660e\u786e\u5730\u753b\u51faE-R\u56fe\u3002\u6709\u4e86E-R\u56fe\u540e\u624d\u53ef\u4ee5\u6620\u5c04\u6210\u8868\u548c\u8868\u7ed3\u6784\uff0c\u901a\u5e38\u60c5\u51b5\u4e0b\u8fd9\u4e2a\u8868\u7ed3\u6784\u4e0d\u4f1a\u505a\u592a\u5927\u53d8\u5316\uff0c\u56e0\u4e3a\u5173\u7cfb\u6570\u636e\u5e93\u8868\u7ed3\u6784\u6216Schema\u505a\u53d8\u5316\u662f\u4e00\u4e2a\u975e\u5e38\u8017\u65f6\u7684\u4efb\u52a1\u3002<\/p>\n\n\n\n<p>\u5728\u4e92\u8054\u7f51\u7ecf\u6d4e\u65f6\u4ee3\uff0c\u6570\u636e\u4e0d\u4ec5\u4ec5\u662f\u4f01\u4e1a\u5185\u90e8\u4e1a\u52a1\u7cfb\u7edf\u4ea7\u751f\u7684\uff0c\u6709\u5f88\u591a\u6570\u636e\u7684\u4ea7\u751f\u4e5f\u4e0d\u6ee1\u8db3\u63d0\u524d\u9884\u8bbe\u7684Schema\uff0c\u8fd9\u7c7b\u6570\u636e\u901a\u5e38\u79f0\u4e3aUsers Generate Content\uff08UGC\uff09\u3002\u8fd9\u6837\u7684\u6570\u636e\u5b58\u50a8\u9700\u6c42\u50ac\u751f\u4e86 Key-Value\u4e3a\u4ee3\u8868\u7684NoSQL\u6570\u636e\u5e93\u7cfb\u7edf\uff0c\u4ee5\u89e3\u51b3\u5728\u7ebf\u7ecf\u6d4e\u4e2d\u4e92\u8054\u7f51\u60c5\u666f\u4e0b\u7528\u6237\u4ea7\u751f\u7684\u6570\u636e\u4e0d\u89c4\u5219\u3001\u4e0d\u6ee1\u8db3\u9884\u8bbeSchema\u7684\u6570\u636e\u5b58\u50a8\u95ee\u9898\u3002<\/p>\n\n\n\n<p>\u524d\u9762\u63d0\u5230\u7684NoSQL\u5173\u6ce8\u7684\u662f\u7528\u6237\u53ca\u76f8\u5173\u6570\u636e\uff0c\u4f20\u7edf\u5173\u7cfb\u6570\u636e\u5e93\u5173\u6ce8\u7684\u662f\u4f01\u4e1a\u7684\u5185\u90e8\u4e1a\u52a1\u6570\u636e\uff1b\u800c\u56fe\u6570\u636e\u5e93\u5173\u6ce8\u7684\u662f\u5916\u90e8\u6570\u636e\u3002\u5728\u5927\u6570\u636e\u3001\u6570\u636e\u7ecf\u6d4e\u65f6\u4ee3\u8bb2\u7a76\u7684\u662f\u6570\u636e\u4e4b\u95f4\u878d\u5408\u548c\u5173\u8054\u3002\u56e0\u4e3a\u4e00\u4e2a\u4f01\u4e1a\u5728\u505a\u4e1a\u52a1\u6267\u884c\u3001\u51b3\u7b56\u5224\u5b9a\u7684\u65f6\u5019\uff0c\u9700\u8981\u5927\u91cf\u7684\u5916\u90e8\u6570\u636e\u3002\u5728\u4f01\u4e1a\u7ecf\u8425\u65f6\uff0c\u9700\u8981\u8ddf\u5176\u4ed6\u5355\u4f4d\u505a\u4e00\u4e9b\u6570\u636e\u7684\u4ea4\u6362\uff0c\u83b7\u53d6\u4e00\u4e9b\u5916\u90e8\u6570\u636e\uff0c\u800c\u5916\u90e8\u6570\u636e\u83b7\u5f97\u4e0e\u4f01\u4e1a\u672c\u8eab\u638c\u63e1\u7684\u6570\u636e\u4e4b\u95f4\u8981\u5b8c\u6210\u6570\u636e\u7684\u5173\u8054\uff0c\u800c\u8fd9\u79cd\u6570\u636e\u5173\u8054\u4ee5\u201c\u56fe\u201d\u7684\u5f62\u5f0f\u8868\u793a\u662f\u6700\u4e3a\u5408\u9002\u7684\uff1b\u56fe\u7684\u70b9\u548c\u8fb9\u4e4b\u95f4\u7684\u5173\u8054\uff0c\u662f\u80fd\u591f\u8868\u8fbe\u6570\u636e\u4e4b\u95f4\u6df1\u5c42\u6b21\u7684\u8bed\u4e49\u76f8\u5173\u6027\u7684\uff0c\u56e0\u6b64\u8ba4\u4e3a\u56fe\u6570\u636e\u5e93\u662f\u6570\u5b57\u7ecf\u6d4e\u548c\u5927\u6570\u636e\u65f6\u4ee3\u7684\u4e00\u79cd\u91cd\u8981\u7684\u6570\u636e\u6a21\u578b\u3002<\/p>\n\n\n\n<p>\u4ece\u4e0a\u9762\u7684\u5206\u6790\u53ef\u4ee5\u770b\u51fa\uff0c\u6280\u672f\u7684\u53d1\u5c55\u901a\u5e38\u6709\u7740\u7ecf\u6d4e\u548c\u793e\u4f1a\u53d1\u5c55\u4f5c\u4e3a\u80cc\u540e\u7684\u63a8\u52a8\u548c\u9009\u62e9\u56e0\u7d20\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/b1d321898e0647728e590f7923275add.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u76ee\u524d\u770b\uff0c<strong>\u56fe\u6570\u636e\u5e93\u901a\u5e38\u6709\u4e24\u5927\u7c7b<\/strong>\uff0c\u4e00\u79cd\u662f\u5c5e\u6027\u56fe\uff0c\u53e6\u4e00\u79cd\u662fRDF\u56fe\u3002<\/p>\n\n\n\n<p>\u5176\u4e2d\uff0c<strong>\u5c5e\u6027\u56fe<\/strong>\u5728\u8282\u70b9\u548c\u8fb9\u4e0a\u6709\u5c5e\u6027\u8868\uff0c\u4ece\u67d0\u79cd\u89d2\u5ea6\u4e0a\u8bb2\uff0c\u5b83\u4ecd\u5e26\u6709\u5173\u7cfb\u6570\u636e\u5e93\u7684\u57fa\u672c\u7279\u6027\uff0c\u7c7b\u4f3c\u8868\u7ed3\u6784\u7684\u5f62\u5f0f\uff0c\u5b9e\u9645\u662f\u91c7\u7528Key-Value\u5f62\u5f0f\u6765\u5b58\u50a8\u7684\u3002\u9488\u5bf9\u5c5e\u6027\u56fe\u7684\u8282\u70b9\u548c\u8fb9\u4e0a\u7684\u5c5e\u6027\u8868\u7684\u5b9a\u4e49\uff0c\u5404\u4e2a\u5382\u5546\u7684\u5dee\u522b\u4e5f\u6bd4\u8f83\u5927\u3002\u4f8b\u5982\u6709\u4e9b\u6a21\u578b\u4e2d\u4e0d\u5141\u8bb8\u540c\u4e00\u4e2a\u8282\u70b9\u5206\u5c5e\u4e0d\u540c\u7684\u7c7b\u522b\u3002\u56e0\u5404\u4e2a\u5382\u5546\u6709\u81ea\u5df1\u7684\u67e5\u8be2\u8bed\u8a00\uff0c\u5176\u4e2d\u67e5\u8be2\u8bed\u8a00\u4f7f\u7528\u6bd4\u8f83\u591a\uff0c\u7528\u6237\u89c4\u6a21\u6bd4\u8f83\u5927\u3001\u6709\u4e00\u5b9a\u5f71\u54cd\u529b\u7684\u67e5\u8be2\u8bed\u8a00\u5305\u62ecCypher\u3001Apache\u5f00\u6e90\u9879\u76ee\u7684Gremlin\u7b49\u3002<\/p>\n\n\n\n<p><strong>RDF\u56fe<\/strong>\u5168\u79f0\u662f<br>Resource-Description-Framework\uff0c\u662f\u4ece\u8bed\u4e49\u7f51\u6f14\u53d8\u6765\u7684\uff0c\u501f\u7528\u4e86\u5f88\u591a\u8bed\u4e49\u7f51\u7684\u534f\u8bae\u6807\u51c6\uff0c\u5177\u4f53\u5c31\u662f\u8bed\u4e49\u7f51\u6846\u67b6\u4e0b\u7684\u6570\u636e\u8bed\u8a00\u4e0e\u67e5\u8be2\u8bed\u8a00\u7684\u6807\u51c6\uff0c\u5305\u62ecRDF\u4e09\u5143\u7ec4\u548cSPARQL\u3002RDF\u4e09\u5143\u7ec4\u8868\u793a\u5176\u56fe\u7ed3\u6784\u662f\u7528\u4e3b\u8c13\u5bbe\u7684\u5f62\u5f0f\u6765\u8868\u8fbe\u7684\uff0c\u67e5\u8be2\u8bed\u8a00\u662fSPARQL\uff0c\u5f53\u7136\u65e9\u671f\u8bed\u8a00\u8fd8\u6709RQL\u3001RDQL\u7b49\u3002\u8fd9\u7c7b\u56fe\u6570\u636e\u5e93\u7cfb\u7edf\u6700\u5927\u7684\u597d\u5904\u662f\u534f\u8bae\u7edf\u4e00\uff0c\u4ece\u6570\u636e\u6a21\u578b\u5230\u67e5\u8be2\u8bed\u8a00\u7684\u6a21\u578b\u90fd\u6709\u4e00\u5957\u4e25\u683c\u7684\u89c4\u8303\u6807\u6ce8\u3002\u4ee3\u8868\u6027\u7684\u7cfb\u7edf\u5305\u62ec\u6211\u4eec\u5317\u4eac\u5927\u5b66\u6570\u636e\u7ba1\u7406\u5b9e\u9a8c\u5ba4\uff08PKUMOD\uff09\u7684gStore\u7cfb\u7edf\u3001Apache\u5f00\u6e90\u9879\u76eeJena\u7b49\u3002<\/p>\n\n\n\n<p>\u8fd9\u4e24\u4e2a\u6a21\u578b\u5b70\u4f18\u5b70\u52a3\uff0c\u73b0\u5728\u8fd8\u4e0d\u662f\u5f88\u597d\u8ba8\u8bba\uff0c\u56e0\u4e3a\u4e24\u4e2a\u6a21\u578b\u5404\u6709\u5404\u7684\u4f18\u52a3\u3002\u4f8b\u5982\uff0c\u8bed\u4e49\u7f51\u7279\u70b9\u662f\u6bd4\u8f83\u5bb9\u6613\u652f\u6301\u540e\u671f\u7684\u63a8\u7406\uff0c\u800c\u4e14\u5176\u6807\u51c6\u5316\u505a\u5f97\u6bd4\u8f83\u597d\u3002\u800c\u76ee\u524d\u56fe\u6570\u636e\u5e93\u4e5f\u6b63\u5728\u505a\u6807\u51c6\u5316\u7684\u4e8b\u60c5\u3002\u8bc4\u5224\u4e24\u4e2a\u6a21\u578b\u7684\u4f18\u52a3\u4e5f\u4e0d\u5e94\u8be5\u4ec5\u4ece\u6280\u672f\u89d2\u5ea6\u505a\u8bc4\u5224\uff0c\u56e0\u6b64\u8ba4\u4e3a\u8fd8\u4e0d\u662f\u8bc4\u5224\u7684\u65f6\u5019\u3002\u4e0b\u9762\u6211\u4eec\u7b80\u5355\u4ecb\u7ecd\u4e00\u4e0b\u76f8\u5173\u6a21\u578b\u3002<\/p>\n\n\n\n<p><strong>6. RDF\u56fe\u6570\u636e\u6a21\u578b<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/1cb823749c2044a69ca186351b7ebbc7.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>RDF\u56fe\u7684\u7279\u70b9\u662f\u4e3b\u3001\u8c13\u3001\u5bbe\u8868\u793a\u65b9\u5f0f\uff0c\u65e0\u8bba\u662f\u8868\u793a\u5b9e\u4f53\u3001\u5c5e\u6027\u8fd8\u662f\u5b9e\u4f53\u4e0e\u5b9e\u4f53\u7684\u5173\u7cfb\uff0c\u90fd\u7528\u4e3b\u8c13\u5bbe\u7684\u8868\u793a\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/c9a9172625d0489192ea7f76efc45c89.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u90a3\u4e3a\u4ec0\u4e48\u662f\u56fe\u7684\u5f62\u5f0f\u5462\uff1f\u56e0\u4e3a\u4e3b\u8bed\u548c\u5bbe\u8bed\u5c31\u662f\u4e24\u4e2a\u70b9\uff0c\u5b83\u4eec\u4e4b\u95f4\u7684\u5173\u7cfb\u5c31\u662f\u4e00\u6761\u8fb9\uff0c\u56e0\u6b64\u662fRDF Graph\uff1b\u4e0d\u662f\u628aRDF\u6570\u636e\u770b\u6210Graph\u56fe\uff0c\u800c\u662f\u5b83\u672c\u8eab\u5c31\u662fGraph\u56fe\uff0c\u53ea\u662f\u5b83\u4e0d\u4ec5\u53ef\u4ee5\u8868\u793a\u6210\u4e09\u5217\u8868\u7684\u5f62\u5f0f\uff0c\u4e5f\u53ef\u4ee5\u8868\u793a\u6210Graph\u56fe\u7684\u5f62\u5f0f\u3002<\/p>\n\n\n\n<p><strong>7. SPARQL\u67e5\u8be2\u8bed\u8a00<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/182c9856fb1a4e7aa0da212851b28e02.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u67e5\u8be2\u8bed\u8a00SPARQL\u4e0eSQL\u5f88\u50cf\uff0c\u4e5f\u662f\u4e00\u79cd\u63cf\u8ff0\u6027\u8bed\u8a00\uff0c\u5177\u4f53\u5982\u4f55\u6267\u884c\u4f9d\u8d56\u6570\u636e\u5e93\u5f15\u64ce\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/0b4e5bd8906d4b208343566e2d3f65c9.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u6b64\u4e3aSPARQL\u67e5\u8be2\u8bed\u8a00\u7684\u8bed\u6cd5\u793a\u4f8b\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/31cfca9f4daf40409294fc2b84c4dddf.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u9664\u57fa\u672c\u7684\u56fe\u6a21\u5f0f\u5916\uff0c\u8fd8\u6709\u590d\u6742\u7684\u56fe\u6a21\u5f0f\uff0c\u5982\u5e26\u6709OPTIONAL\u3001UNION\u7b49\u7684\u8bed\u53e5\uff0c\u89c1\u4ee5\u4e0a\u793a\u4f8b\uff0c\u8fd9\u91cc\u4e0d\u518d\u8d58\u8ff0\u3002<\/p>\n\n\n\n<p><strong>8. \u5c5e\u6027\u56fe\u6a21\u578b<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/6720a6e3b6024aa3a965a4895adf5777.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u5c5e\u6027\u56fe\u5982\u4e4b\u524d\u6240\u8bb2\uff0c\u5176\u70b9\u548c\u8fb9\u90fd\u662f\u6709\u5c5e\u6027\u8868\u7684\uff0c\u5982Person\uff0cPerson\u7684\u540d\u5b57name\u3001Person\u7684birthDate\uff1b\u5982\u8fb9r7\u4e0a\u76ee\u524d\u53ea\u753b\u4e86\u6807\u7b7einfluencedBy\uff0c\u4f46\u5b9e\u9645\u4e5f\u53ef\u4ee5\u662f\u5c5e\u6027\u8868\u7684\u3002\u8fd9\u662f\u5c5e\u6027\u56fe\u7684\u4e00\u4e2a\u975e\u5e38\u597d\u7684\u4f18\u52bf\u3002<\/p>\n\n\n\n<p><strong>9. Cypher\u67e5\u8be2\u8bed\u8a00<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/ace7872b318d45b3a5e9c0d316d98e9c.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u5c5e\u6027\u56fe\u7684\u67e5\u8be2\u8bed\u8a00Cypher\uff0c\u5982\u793a\u4f8b\u7b80\u5355\u89e3\u91ca\u4e00\u4e0bCypher\u67e5\u8be2\u8bed\u8a00\u7684\u542b\u4e49\uff0c\u627e\u5230\u5c5e\u6027\u56fe\u4e2d\u4efb\u52a1\u7684\u51fa\u751f\u5730\u70b9\u4ee5\u53ca\u53d7\u591a\u5c11\u4eba\u5f71\u54cd\uff0c\u8fd9\u4e2a\u67e5\u8be2\u8bed\u8a00\u662f\uff1a<\/p>\n\n\n\n<p>MATCH\uff08r:Person\uff09\uff0c\u9996\u5148\u662f\u627e\u4e00\u4e2a\u4eba\uff0c\u7c7b\u578b\u662fPerson\uff0c\u5c06\u6240\u6709\u7684Person\u590d\u5236\u5230\u4e00\u5f20\u4e2d\u95f4\u8868\u4e2d\uff0c\u4e2d\u95f4\u8868\u7684\u540d\u5b57\u4e3ar\uff1b<\/p>\n\n\n\n<p>OPTIONAL MATCH\uff08r\uff09-[:birthPlace]-&gt;\uff08pl:Person\uff09\uff0cr\u8868\u4e2d\u7684\u6bcf\u4e2a\u8bb0\u5f55\u662f\u5426\u6709birthPlace\uff0c\u5de6\u8fde\u63a5\u65b9\u5f0f\uff0c\u5982\u679c\u6709birthPlace\uff0c\u5219\u627e\u51fa\uff1b<\/p>\n\n\n\n<p>MATCH\uff08r\uff09-[:influencedBy*]-&gt;\uff08p:Person\uff09\uff0c\u518d\u770b\u8fd9\u4e9b\u4eba\u53d7\u54ea\u4e9b\u4eba\u5f71\u54cd\uff0c\u56e0\u4e3a\u5e26*\uff0c\u5219\u628a\u76f4\u63a5\u5f71\u54cd\u6216\u591a\u8df3\u5373\u95f4\u63a5\u5f71\u54cd\u7684\u4eba\u90fd\u627e\u5230\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/4b9763f4e0004a7c8073640c18ea07b7.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/46f1fd5914e44b2da1d0e062b0c8754a.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/c07e5c36357e40b3bd34d6fcb5361f84.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/f4f8d33909b244af9e42ebd7450961c0.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/c69c83caa3a04c04b403cb49655618d7.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>Cypher\u67e5\u8be2\u8bed\u8a00\u7684\u6267\u884c\u89c1\u4e0a\u56fe\uff0c\u8fd9\u91cc\u4e0d\u518d\u8d58\u8ff0\u3002<\/p>\n\n\n\n<p><strong>02<\/strong><\/p>\n\n\n\n<p><strong>\u5b50\u56fe\u5339\u914d\u67e5\u8be2\u53ca\u5176\u4f18\u5316\u65b9\u6cd5<\/strong><\/p>\n\n\n\n<p>\u524d\u9762\u8bb2\u4e86\u6570\u636e\u6a21\u578b\u3001\u6570\u636e\u6a21\u578b\u7684\u67e5\u8be2\u8bed\u8a00\uff0c\u90a3\u4e0e\u672c\u671f\u4e3b\u9898\u201c\u5b50\u56fe\u5339\u914d\u201d\u6709\u4ec0\u4e48\u5173\u7cfb\u5462\uff1f<\/p>\n\n\n\n<p><strong>1. \u5b50\u56fe\u5339\u914d<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/f8ded29cec4147faa609a5b0369eae8f.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u5b50\u56fe\u5339\u914d\u6838\u5fc3\u6982\u5ff5\u662f\u7ed9\u5230\u4e00\u4e2a\u67e5\u8be2\u56feQ\u548c\u4e00\u4e2a\u6570\u636e\u56feG\uff0cQ\u91cc\u7684\u6bcf\u4e00\u4e2a\u70b9\u901a\u8fc7\u4e00\u4e2a\u5355\u5c04\u51fd\u6570\u6620\u5c04\u5230G\u5f53\u4e2d\u53bb\uff0c\u5373\u5355\u5c04\u51fd\u6570f:V\uff08Q\uff09\u2192V\uff08G\uff09\u3002Q\u4e2d\u7684\u6bcf\u4e00\u4e2a\u70b9\u5728\u5355\u5c04\u51fd\u6570Function\uff08f\uff09\u4f5c\u7528\u4e0b\u552f\u4e00\u6620\u5c04\u5230G\u7684\u6bcf\u4e2a\u70b9\u4e0a\u53bb\uff0c\u5982\u4e0a\u56fe\u4e2dQ\u76841\u30012\u30013\u5728G\u7684\u4e2d\u7684\u7b2c\u4e00\u4e2a\u5b50\u56fe\u5339\u914d\u662f\uff081\u30012\u30013\uff09\uff0c\u7b2c\u4e8c\u4e2a\u5b50\u56fe\u5339\u914d\u662f\uff082\u30013\u30014\uff09\u3002\u5b50\u56fe\u5339\u914d\u7684\u672c\u8d28\u5c31\u662f\u7ed9\u4e00\u4e2aQ\uff0c\u627e\u5230Q\u5728G\u4e2d\u7684\u6240\u6709\u5339\u914d\uff0c\u5982\u793a\u4f8b\u4e2d\u627e\u5230\u6240\u6709\u7684\u4e8c\u53c9\u7ed3\u6784\u3002<\/p>\n\n\n\n<p><strong>2. \u95ee\u9898\u7684\u590d\u6742\u6027<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/f09dd148e0604fc88e83e05df704f5bc.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u4ece\u8ba1\u7b97\u590d\u6742\u6027\u6765\u8bb2\uff0c\u5b50\u56fe\u5339\u914d\u662f\u4e00\u4e2a\u975e\u5e38\u590d\u6742\u7684\u95ee\u9898\u3002\u5982\u679c\u5bf9\u67e5\u8be2\u56feQ\u4e0d\u52a0\u9650\u5236\uff0c\u5b50\u56fe\u5339\u914d\u7684\u5224\u5b9a\u662fNP-Complete\u7684\uff1b\u5217\u4e3e\u6240\u6709\u7684\u5b50\u56fe\u5339\u914d\u51fa\u73b0\u7684\u4f4d\u7f6e\u662fNP-Hard\u3002\u867d\u7136\u5339\u914d\u7b97\u6cd5\u672c\u8eab\u662f\u6307\u6570\u7684\uff0c\u4f46\u5728\u5b9e\u8df5\u4e2d\uff0c\u53ef\u4ee5\u91c7\u7528\u5927\u91cf\u7684\u8fc7\u6ee4\u7b56\u7565\u6765\u68c0\u7d22\u641c\u7d22\u7a7a\u95f4\uff0c\u4ece\u800c\u63d0\u9ad8\u67e5\u8be2\u7684\u6027\u80fd\u3002<\/p>\n\n\n\n<p><strong>3. \u5b50\u56fe\u5339\u914d\u4e0e\u56fe\u6570\u636e\u5e93<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/78b8daaa9fa544619cfa901e8dd2a617.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p><strong>\u5b50\u56fe\u5339\u914d\u4e0e\u56fe\u6570\u636e\u5e93\u6709\u4ec0\u4e48\u5173\u7cfb\uff1f<\/strong><\/p>\n\n\n\n<p>\u4e0a\u9762\u7684SPARQL\u67e5\u8be2\u7684WHERE\u5b50\u53e5\u90e8\u5206\uff0c\u53ef\u4ee5\u8868\u8fbe\u4e3a\u4e00\u4e2a\u67e5\u8be2\u56fe\uff0c\u5982\u8fd9\u9875\u4e2d\u7684\u5de6\u4e0b\u56fe\u3002\u5176\u4e2d\u5e26\u6709\u201c\uff1f\u201d\u7684\u201c\uff1fp\u201d\u8868\u793a\u53d8\u91cf\u7684\u542b\u4e49\u3002\u6211\u4eec\u5728\u8fd9\u4e2a\u4f8b\u5b50\u4e2d\u53ef\u4ee5\u627e\u5230\u56feG\u4e2d\u7684\u5b50\u56fe\u5339\u914d\uff0c\u5982\u7ea2\u8272\u8868\u793a\u7684\u90e8\u5206\u3002\u6267\u884c\u4e0a\u8ff0SPARQL\u8bed\u53e5\uff0c\u672c\u8d28\u4e0a\u5c31\u662fQ\u5230G\u7684\u5b50\u56fe\u5339\u914d\u95ee\u9898\u3002\u5176\u4e2d\uff0cQ\u53ef\u80fd\u4f1a\u66f4\u590d\u6742\uff0c\u5b83\u4e0d\u4ec5\u4ec5\u662fBasic Graph Pattern\uff08\u57fa\u7840\u56fe\u6a21\u5f0f\uff09\uff0c\u8fd9\u4e2a\u540e\u9762\u6709\u673a\u4f1a\u518d\u9610\u8ff0\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/cf21f882ae4a43519f980d3e2b918732.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u5bf9\u4e8eCypher\u67e5\u8be2\u8bed\u8a00\u4e5f\u662f\u4e00\u4e2a\u5b50\u56fe\u5339\u914d\u3002\u5982\u4e0a\u56fe\u4e2dOPTIONAL MATCH\u548cMATCH\u8bed\u53e5\uff0c\u5176\u53ef\u4ee5\u8868\u73b0\u4e3a\u4e0a\u56fe\u4e2d\u5de6\u4e0b\u89d2\u7684Q\uff0c\u5728\u5339\u914d\u53f3\u4fa7G\u65f6\uff0c\u201cbirthPlace\u201d\u662f\u5339\u914d\u5230\u8282\u70b9\u7684\u5c5e\u6027\u503c\u4e0a\u53bb\u4e86\uff0c\u4ec5\u6b64\u800c\u5df2\uff0c\u5176\u5b9e\u4e5f\u662f\u4e00\u4e2a\u5b50\u56fe\u5339\u914d\u7684\u8fc7\u7a0b\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/18f19d848d54447d936a907dfa9f5db7.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u90a3\u5b50\u56fe\u5339\u914d\u5982\u4f55\u89e3\u5462\uff1f\u5b50\u56fe\u5339\u914d\u95ee\u9898\u7528\u5173\u7cfb\u6570\u636e\u5e93\u4e5f\u53ef\u4ee5\u89e3\u3002\u5982\u4e0a\u56feG\u5b58\u5728\u8fb9\u8868\u91cc\uff0c\u8868\u793a\u8fb9\u7684\u8d77\u70b9\u548c\u7ec8\u70b9\u3002\u56de\u7b54Q\u5728G\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u67e5\u8be2\uff0c\u5219\u5206\u522b\u5148\u627e\u5230\u5339\u914d\u67e5\u8be2\u56feQ\u4e2d\u7684AB\u8fb9\u7684\u662fT1\u8868\u3001\u5339\u914dAC\u8fb9\u7684\u662fT2\u8868\u548c\u5339\u914dBC\u8fb9\u7684\u662fT3\u8868\uff0c\u7136\u540eT1\u3001T2\u3001T3\u505a\u81ea\u7136\u8fde\u63a5\uff08Join\uff09\u64cd\u4f5c\uff0c\u5982\u679c\u7ed3\u6784\u975e\u7a7a\uff0c\u5c31\u627e\u5230Q\u7684\u5b50\u56fe\u5339\u914d\u4e86\u3002\u6240\u4ee5\uff0c\u5982\u679c\u7528\u5173\u7cfb\u4ee3\u6570\u6765\u89e3\u51b3\u5b50\u56fe\u5339\u914d\u7684\u95ee\u9898\uff0c\u5219\u7b49\u540c\u4e8e\u5173\u7cfb\u6570\u636e\u5e93\u7684Conjunctive Query\u3002<\/p>\n\n\n\n<p><strong>4. \u5b50\u56fe\u5339\u914d\u7684\u7b97\u6cd5<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/01e11b895cd64fe18bbc6e05882b9e64.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u5728\u4e00\u7bc7SIGMOD 2020\u5b9e\u9a8c\u8bba\u6587\u4e2d\u6307\u51fa\uff0c<strong>\u505a\u5b50\u56fe\u5339\u914d\u53ef\u4ee5\u6709\u4e24\u7c7b\u7b97\u6cd5<\/strong>\uff0c\u4e00\u7c7b\u4e3a\u57fa\u4e8e\u6df1\u5ea6\u641c\u7d22\u52a0\u56de\u6eaf\u7684\u65b9\u5f0f\uff08Backtracking Search\uff09\uff0c\u4e00\u7c7b\u4e3a\u57fa\u4e8e\u5e7f\u5ea6\u4f18\u5148\u7684Multi-way Join\u65b9\u6cd5\u3002<\/p>\n\n\n\n<p><strong>5. \u5b50\u56fe\u5339\u914d\u7684\u641c\u7d22\u7a7a\u95f4<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/3f895f3ef41b4352b4542dfa7ef3e2fd.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u8fd9\u91cc\u5bf9\u5b50\u56fe\u5339\u914d\u7684\u4e24\u7c7b\u7b97\u6cd5\u5f62\u8c61\u5316\u89e3\u91ca\u4e00\u4e0b\u3002\u5047\u8bbe\u6709\u4e2aQ\u548c\u4e00\u4e2aG\uff0c\u627e\u5230Q\u5728G\u7684\u5b50\u56fe\u5339\u914d\uff0c\u5b9e\u9645\u5c31\u662f\u5728\u641c\u7d22\u7a7a\u95f4\u67e5\u627e\u3002\u8fd9\u91cc\u628a\u641c\u7d22\u7a7a\u95f4\u5b9a\u4e49\u6210\u4e00\u4e2a\u641c\u7d22\u6811\uff08\u5982\u4e0a\u56fe\u5de6\u4e0b\u89d2\u7684\u5c5e\u6027\u56fe\uff09\uff0cBacktracking Search\u641c\u7d22\u7684\u7b56\u7565\u662f\u6df1\u5ea6\u4f18\u5148\uff08DFS\u641c\u7d22\uff09\uff0c\u518d\u56de\u6eaf\u56de\u6765\uff1bMulti-way Join\u641c\u7d22\u7684\u7b56\u7565\u5219\u662f\u5bbd\u5ea6\u4f18\u5148\uff08BFS\u641c\u7d22\uff09\uff0c\u5373\u5728\u641c\u7d22\u6811\u4e0a\u4e00\u5c42\u4e00\u5c42\u53bb\u627e\u3002<\/p>\n\n\n\n<p><strong>6. \u5e26\u6709\u56de\u6eaf\u7684\u641c\u7d22\u7b97\u6cd5\uff08Backtracking Search\uff09<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/a3ea381b459f48aeb1772c77024a2ca4.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/ca9b5a746fb4467e85b0375fb1227714.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/ec12c183f3c94de79b2ad294f80e18f9.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/7e563f1b78df4e3a97cb694c81324c26.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/0e119156f1e8497cbda04dea68f974c2.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/2bea904465d845108e42123c3979ce05.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/0c339c3388464fbabb51dcd9d4662c80.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u5e26\u6709\u56de\u6eaf\u7684\u641c\u7d22\u7b97\u6cd5\uff08Backtracking Search\uff09\uff0c\u67091976\u5e74\u6700\u65e9\u5f00\u59cb\u7684Ullmann\u7b97\u6cd5\uff0c2000\u5e74\u7684Ullmann Algorithm\u7b97\u6cd5\uff0c2004\u5e74\u7684VF2 Algorithm\u7b97\u6cd5\u7b49\uff0c\u8fd9\u91cc\u5c31\u4e0d\u518d\u5177\u4f53\u4ecb\u7ecd\u7b97\u6cd5\u672c\u8eab\u4e86\uff0c\u6709\u5174\u8da3\u7684\u540c\u5b66\u4eec\u53ef\u4ee5\u53c2\u8003\u7ed9\u51fa\u7684\u53c2\u8003\u6587\u732e\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/17174fca5d2c477eaa155ef4b81c4f57.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u8fd9\u91cc\u91c7\u7528\u901a\u7528\u7684\u7b97\u6cd5\u6846\u67b6\uff08Common Framework\uff09\u6765\u8bb2\u8bb2\u5e26\u6709\u56de\u6eaf\u7684\u641c\u7d22\u7b97\u6cd5\u3002\u7ed9\u4e00\u4e2a\u67e5\u8be2\u56feQ\uff0c\u9996\u5148\u5b9a\u4e49\u4e00\u4e2a\u8282\u70b9\u88ab\u5339\u914d\u7684\u987a\u5e8f\uff0c\u5373\u6700\u5148\u5339\u914d\u54ea\u4e2a\u70b9\uff0c\u7136\u540e\u662f\u54ea\u4e2a\u70b9\uff08generate a matching order\uff09\uff0c\u7136\u540e\u6bcf\u6b21\u8bd5\u56fe\u6309\u8282\u70b9\u5339\u914d\u987a\u5e8f\u8fdb\u884c\u4e00\u4e2a\u70b9\u4e00\u4e2a\u70b9\u7684\u5339\u914d\uff1b\u5982\u679c\u5f53\u524d\u72b6\u6001\u5339\u914d\u4e0d\u4e86\uff0c\u5219\u56de\u6eaf\uff1b\u5982\u679c\u8981\u627e\u5168\u90e8\u7684\u89e3\u96c6\uff0c\u4e5f\u5f97\u505a\u56de\u6eaf\u3002<strong>\u5176\u4f18\u70b9\u662f<\/strong>\u53ef\u907f\u514d\u4ea7\u751f\u5927\u91cf\u7684\u4e2d\u95f4\u7ed3\u679c\uff0c\u56e0\u91c7\u7528\u6df1\u5ea6\u4f18\u5148\uff0c\u4ec5\u6709\u9012\u5f52\u8c03\u7528\u6808\u7684\u7a7a\u95f4\uff0c\u6ca1\u6709\u4ec0\u4e48\u4e2d\u95f4\u7ed3\u679c\u3002<strong>\u5176\u7f3a\u70b9\u662f<\/strong>\u96be\u4ee5\u5e76\u884c\u6267\u884c\uff0c\u4f1a\u6709\u5927\u91cf\u7684\u9012\u5f52\u5f00\u9500\uff0c\u56e0\u6b64\u9002\u5408\u505aLIMIT K\u548cTOP-K\u7684\u5b50\u56fe\u5339\u914d\u67e5\u8be2\uff0c\u5373\u53ea\u8fd4\u56deK\u4e2a\u6216TOP K\u4e2a\u7ed3\u679c\uff08K\u5f88\u5c0f\u7684\u60c5\u51b5\u4e0b\uff09\u3002<\/p>\n\n\n\n<p><strong>7. \u57fa\u4e8e\u591a\u8def\u8fde\u63a5\u7684\u7b97\u6cd5 \uff08Multiway Join\uff09<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/1f6d4a4a36af47c590f4a6357391eff4.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u5bf9\u4e8e\u5bbd\u5ea6\u4f18\u5148\u7684\u7b97\u6cd5\uff0c\u5b9e\u9645\u5173\u7cfb\u6570\u636e\u5e93\u6bcf\u6b21\u7684Join\u5c31\u662f\u5bbd\u5ea6\u4f18\u5148\u3002\u5b50\u56fe\u5339\u914d\u4ece\u903b\u8f91\u6765\u8bf4\u662fT1\u3001T2\u3001T3\u7684Join\u64cd\u4f5c\u3002Join\u600e\u4e48\u6267\u884c\u5462\uff1f\u4eceJoin\u6267\u884c\u89d2\u5ea6\u6765\u8bf4\uff0c\u6709\u4e24\u79cd\u4e0d\u540c\u7684\u6267\u884c\u65b9\u6848\uff0c\u4e00\u79cd\u662fBinary Join\uff0c\u5373\u7b2c\u4e00\u5f20\u8868T1\u548c\u7b2c\u4e8c\u5f20\u8868T2\u4f5cJoin\uff0c\u7ed3\u679c\u518d\u4e0e\u7b2c\u4e09\u5f20\u8868T3\u4f5c\u4e00\u6b21Join\uff0c\u662f\u4ee5\u8fb9\u4e3a\u4e2d\u5fc3\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/f7ed6bb65c0c4430b7689b6e6294dd85.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u8fd8\u6709\u4e00\u79cd\u662fWorst Case Optimal Join\uff08\u5177\u4f53\u53ef\u4ee5\u67e5\u770b\u7ed9\u51fa\u7684\u53c2\u8003\u6587\u732e\uff09\u3002\u4f8b\u5982\uff0c\u5047\u8bbe\u5df2\u7ecf\u5339\u914d\u4e86BC\u8fd9\u6761\u8fb9\uff0c\u5373G\u4e2d\u7684v2\u548cv3\u5339\u914d\u4e86Q\u4e2d\u7684u2\u548cu3\uff0c\u90a3\u4e48\u8981\u627e\u67e5\u8be2\u56feQ\u7684ABC\u7684\u5339\u914d\uff0c\u5219\u67e5\u627eG\u4e2d\u662f\u5426\u6709\u4e00\u4e2a\u4e09\u89d2\u5f62\u6070\u597d\u80fd\u591f\u5339\u914dQ\u7684ABC\uff0c\u5e76\u4e14\u4e09\u89d2\u5f62\u5305\u542bv2\u548cv3\u3002\u4f8b\u5982\u8003\u8651\u4e2d\u95f4\u7ed3\u679c\u8868\u7684\u7b2c\u4e00\u884c\uff0c\u628av2\u548cv3\u7684\u90bb\u5c45N\uff08v2\uff09\u548cN\uff08v3\uff09\u627e\u51fa\u6765\uff0c\u7136\u540e\u4e24\u4e2a\u96c6\u5408\u505a\u4e00\u4e2a\u4ea4\u96c6set intersection\uff0c\u518d\u548cA\u70b9\u7684\u5019\u9009\u96c6\u5408C\uff08u1\uff09\u505a\u4e2a\u4ea4\u96c6\uff0cN\uff08v2\uff09\u3001N\uff08v3\uff09\u3001C\uff08u1\uff09\u4e09\u4e2a\u96c6\u5408\u7684\u4ea4\u96c6\u4e0d\u4e3a\u7a7a\uff0c\u5728\u8fd9\u4e2a\u4f8b\u5b50\u4e2d\u4ea4\u96c6\u4e3a{ v1, v4}\uff1b\u5c06\u5176\u5206\u522b\u4e32\u8054\u5230v2\u548cv3\u540e\u9762\uff0c\u5f97\u5230v1\u3001v2\u3001v3\u548cv4\u3001v2\u3001v3\u8fd9\u4e24\u4e2a\u5339\u914d\u3002\u5728\u4e0a\u9762\u7684\u4f8b\u5b50\u4e2d\uff0c\u53ef\u4ee5\u5bf9\u6bcf\u4e00\u884c\u90fd\u6267\u884c\u8be5\u64cd\u4f5c\uff0c\u56e0\u6b64\u8be5\u7b97\u6cd5\u5f88\u5bb9\u6613\u505a\u5e76\u884c\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/f2f8de3cb0ad45f1871c9d089088017a.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u8bf7\u6ce8\u610f\u4e0a\u9762\u7ed9\u51fa\u7684WOJ\u7b97\u6cd5\u4e2d\uff0c\u6709\u4e00\u4e2a\u5f88\u91cd\u8981\u7684\u64cd\u4f5c\uff0c\u5c31\u662f\u96c6\u5408\u6c42\u4ea4\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/87eafd123ceb4150afaf3072c8447fb4.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u4e4b\u6240\u4ee5\u79f0\u4e4b\u4e3aWorst Case Optimal Join\uff0c\u662f\u9488\u5bf9Binary Join\u800c\u8a00\uff0c\u5176\u590d\u6742\u6027\u662f\u548c\u5b83\u5728worst case\u60c5\u51b5\u4e0b\u7684\u8f93\u51fa\u7ed3\u679c\u6570\u91cf\u76f8\u5339\u914d\u7684\u3002\u4ee5ABC\u4e09\u89d2\u5f62\u67e5\u8be2\u56fe\u4e3a\u4f8b\uff0c\u5176\u6700\u591a\u6709N1.5\u4e2a\u4e09\u89d2\u5f62\uff0cN\u662f\u8fb9\u7684\u6570\u76ee\u3002\u5982\u679c\u7528Binary Join\uff0c\u6709\u53ef\u80fd\u4f1a\u4ea7\u751fN2\u7684\u4e2d\u95f4\u7ed3\u679c\u3002\u5982\u679c\u91c7\u7528Worst Case Optimal Join\u7b97\u6cd5\uff0c\u5219\u6c38\u8fdc\u4e0d\u53ef\u80fd\u4ea7\u751f\u8d85\u8fc7N1.5\u7684\u4e2d\u95f4\u7ed3\u679c\uff0c\u5176\u8fd0\u884c\u65f6\u95f4\u7684\u590d\u6742\u6027\u4e5f\u662fN1.5\u3002\u5bf9\u4e8e\u5176\u4ed6\u7684\u67e5\u8be2\u56fe\uff0cWorst Case Optimal Join\u4e5f\u8868\u73b0\u51fa\u8be5\u79cd\u7279\u70b9\u3002<\/p>\n\n\n\n<p><strong>8. Binary Join + Worst Case Optimal Join<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/3c00db19eb9a4e8e95ba844cdd4c3961.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u4f46\u5e76\u4e0d\u610f\u5473\u7740Worst Case Optimal Join\u7b97\u6cd5\u4e00\u5b9a\u6bd4Binary Join\u7b97\u6cd5\u597d\u3002Worst Case Optimal Join\u7b97\u6cd5\u53ea\u662f\u4fdd\u8bc1\u5728\u6700\u5dee\u60c5\u51b5\u4e0b\u6bd4Binary Join\u7b97\u6cd5\u597d\u3002<\/p>\n\n\n\n<p>\u6ed1\u94c1\u5362\u5927\u5b66\u505a\u7684\u56fe\u6570\u636e\u5e93\u7cfb\u7edfGraphFlow\uff0c\u5c31\u63d0\u51fa\u628aWorst Case Optimal Join\u548cBinary Join\u76f8\u7ed3\u5408\uff0c\u5728\u5b50\u56fe\u5339\u914d\u7684\u6267\u884c\u9009\u62e9\u4e2d\u65e2\u8003\u8651Binary Join\uff0c\u53c8\u8003\u8651Worst Case Optimal Join\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/e2db4f110ad1479ebaff05decaa413c1.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u542f\u53d1\u5f0f\u5730\u8bb2\uff0cWorst Case Optimal Join\u548cBinary Join\u5404\u6709\u597d\u5904\u3002Binary Join\u6bd4\u8f83\u9002\u5408\u6ca1\u6709\u73af\u6216\u8005\u662f\u6811\u5f62\u6216\u8005\u73af\u6bd4\u8f83\u7a00\u5c11\u7684\u67e5\u8be2\u56fe\u3002Worst Case Optimal Join\u6bd4\u8f83\u9002\u5408\u5bc6\u96c6\u73af\u5f62\u7684\u67e5\u8be2\u56fe\u3002\u56e0\u6b64\uff0c\u6bd4\u8f83\u597d\u7684Join\u65b9\u6cd5\u662f\u4f9d\u8d56\u4e8e\u67e5\u8be2\u56fe\u7684\u56fe\u7ed3\u6784\u3002<\/p>\n\n\n\n<p><strong>03<\/strong><\/p>\n\n\n\n<p><strong>\u6211\u4eec\u7684\u5de5\u4f5c<\/strong><\/p>\n\n\n\n<p>\u7b80\u5355\u4ecb\u7ecd\u4e00\u4e0b\u6211\u4eec\u5317\u4eac\u5927\u5b66\u6570\u636e\u5e93\u7ba1\u7406\u5b9e\u9a8c\u5ba4\uff08PKUMOD\uff09\u505a\u7684\u4e00\u4e9b\u5de5\u4f5c\u3002<\/p>\n\n\n\n<p><strong>1. RDF\u56fe\u6570\u636e\u5e93<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/75d0eca6898440cea513078cd2e0dc9b.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>RDF\u56fe\u6570\u636e\u5e93\uff0c\u67e5\u8be2\u8bed\u8a00\u662fSPARQL\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/52e774678c7740a1a741bec7faa83cd1.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>SPARQL\u8bed\u53e5\u4e5f\u53ef\u4ee5\u7528\u5173\u7cfb\u6570\u636e\u5e93\u6765\u89e3\u3002\u53ef\u4ee5\u5c06SPARQL\u8f6c\u5316\u4e3aSQL\u8bed\u53e5\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/3da6b48882ab471585a8a01849306344.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u7136\u540e\u7528SQL\u8bed\u53e5\u53bb\u6267\u884c\uff0c\u6216\u8005\u53ef\u4ee5\u628a\u4e00\u5f20\u5927\u8868\u7684\u8868\u7ed3\u6784\u5212\u5206\u6210\u4e0d\u540c\u7684\u8868\uff0c\u4ecd\u7136\u91c7\u7528\u8f6c\u5316\u6210SQL\u8bed\u53e5\uff0c\u7c7b\u4f3c\u5173\u7cfb\u6570\u636e\u5e93\u4e00\u6837\u53bb\u67e5\u8be2\uff0c\u5982Oracle\u3001DB2\u6700\u65b0\u7684\u7248\u672c\u652f\u6301RDF\uff0c\u5c31\u662f\u7528\u8fd9\u79cd\u65b9\u6cd5\u53bb\u505a\u7684\u3002\u4f46\u8be5\u65b9\u6cd5\u7684Join\u4f1a\u5f88\u591a\uff0c\u6027\u80fd\u4f1a\u975e\u5e38\u4f4e\u3002<\/p>\n\n\n\n<p><strong>2. gStore[Zou et al.\uff0c2011]<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/083f28171e274d8a9e952dc70a0d8803.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u6211\u4eec\u57282011\u5e74\u6709\u4e00\u7bc7\u53d1\u5728VLDB\u7684\u5de5\u4f5c\u201cgStore: Answering SPARQL Queries via Subgraph Matching.\u201d\uff0c\u7ed9\u4e00\u4e2aSPARQL\uff0c\u628a\u5b83Match\u5230\u4e00\u4e2a\u67e5\u8be2\u56feQ\uff0c\u90a3\u4e48\u56de\u7b54SPARQL\u5c31\u662f\u5728Data Graph\u4e2d\u627e\u5230\u67e5\u8be2\u56feQ\u7684\u5339\u914d\uff0c\u5982\u679c\u80fd\u627e\u5230\uff0c\u90a3\u4e48\u5c31\u80fd\u5f88\u5feb\u56de\u7b54SPARQL\uff0c<strong>\u8fd9\u662fgStore\u7cfb\u7edf\u6700\u6838\u5fc3\u7684\u601d\u8def<\/strong>\u3002<\/p>\n\n\n\n<p>gStore\u7cfb\u7edf\u601d\u8def\u4ece\u6280\u672f\u5c42\u9762\uff0c\u5728\u7d22\u5f15\u7684\u65b9\u5f0f\u3001Join\u7684\u7b56\u7565\u548cJoin\u987a\u5e8f\u7684\u9009\u62e9\u63d0\u51fa\u4e86\u4e09\u79cd\u67e5\u8be2\u4f18\u5316\u65b9\u5f0f\u3002\u5728\u539f\u6765\u7684\u7cfb\u7edf\u7248\u672c\u4e2d\uff0c\u91c7\u7528\u7684\u662f\u4ee5\u70b9\u4e3a\u4e2d\u5fc3\u7684\u7b56\u7565\uff0c\u7c7b\u4f3cWorst Case Optimal Join\uff0c\u6ca1\u6709\u7528Worst Case Optimal Join\u548cBinary Join\u5408\u5728\u4e00\u8d77\u7684\u3002\u4f46\u5728\u5373\u5c06\u53d1\u5e03\u76841.0\u7248\u672c\uff0c\u5219\u8003\u8651\u4e86Worst Case Optimal Join \u52a0 Binary Join\u5408\u5728\u4e00\u8d77\u7684\u7b56\u7565\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/1fd4b360c6ef43ed8811dedd35bd3cad.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>gStore\u7684\u5f00\u6e90\u9879\u76ee\u5b98\u7f51\u5728http:\/\/www.gstore.cn\/\uff0c\u91cc\u9762\u6709\u8be6\u7ec6\u7684\u4f7f\u7528\u6587\u6863\uff0c\u5728gitHub\u548cgitee\uff08\u7801\u4e91\u5728\u7ebf\uff09\u4e0a\u9762\u90fd\u6709gStore\u7684\u6e90\u7801\uff1b\u540c\u65f6\u6211\u4eec\u4e5f\u6709\u4e2a\u5728\u7ebf gStore \u4e91\u5e73\u53f0(http:\/\/cloud.gstore.cn\/)\uff0c\u5927\u5bb6\u53ef\u4ee5\u514d\u5b89\u88c5\u76f4\u63a5\u4f7f\u7528\u3002<\/p>\n\n\n\n<p><strong>3. \u5206\u5e03\u5f0fgStore[Pengu et al.\uff0c2016]<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/81281b1e84ea4c67b9ed2dcded0248a0.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/e21432a5ffd246b1afe08d6ffb7d152b.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u4e0b\u9762\u63d0\u5230\u7684\u662f\u5206\u5e03\u5f0fgStore\u7cfb\u7edf\uff0c\u89e3\u51b3\u7684\u662f\u5355\u673a\u5b58\u50a8\u4e0d\u4e0b\u4e00\u4e2a\u5927\u7684RDF\u56fe\uff0c\u9700\u8981\u5206\u5e03\u5f0f\u5b58\u50a8\u5728\u591a\u4e2a\u673a\u5668\u4e0a\uff0c\u800c\u67e5\u8be2\u7ed3\u679c\u8de8\u5728\u591a\u53f0\u673a\u5668\u4e0a\u7684\u95ee\u9898\u3002\u6211\u4eec\u5728VLDB Journal 2016\u7684\u4e00\u7bc7\u6587\u7ae0\u201cProcessing SPARQL queries over distributed RDF graphs\u201d\u6709\u4ecb\u7ecd\u5206\u5e03\u5f0fgStore\u3002<\/p>\n\n\n\n<p><strong>4. \u4f18\u5316\u539f\u5b50\u64cd\u4f5c-Set Intersection<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/1fa8ee441e8541b5b5a37a707ce4e3b3.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u524d\u9762\u63d0\u5230\u5728\u505a Worst Case Optimal Join \u65f6\u6700\u91cd\u8981\u7684\u662f\u96c6\u5408\u6c42\u4ea4\u64cd\u4f5c\u3002\u96c6\u5408\u6c42\u4ea4\u662f\u5b50\u56fe\u5339\u914d\u4e2d\u5f88\u91cd\u8981\u7684\u7b97\u5b50\u64cd\u4f5c\uff0c\u90a3\u4e48\u96c6\u5408\u6c42\u4ea4\u600e\u4e48\u52a0\u901f\u5462\uff1f<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/a21c0452dfed4d54a9f6920493aef437.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u6211\u4eec\u57282018\u5e74SIGMOD\u4e0a\u9762\u53d1\u8868\u7684\u201cSpeeding Up Set Intersections in Graph Algorithms using SIMD Instructions\u201d\u6587\u4e2d\uff0c\u63d0\u51fa\u4e86\u4e00\u79cd\u5229\u7528 CPU \u7684 SIMD\uff08\u5355\u6307\u4ee4\u591a\u6570\u636e\u6d41\uff09\u5411\u91cf\u8ba1\u7b97\u65b9\u6cd5\uff0c\u901a\u8fc7\u8bbe\u8ba1\u4e00\u79cd\u7cbe\u5de7\u7684\u6570\u636e\u5e03\u5c40\uff08Data Layout\uff09\u7b56\u7565\uff0c\u53ef\u4ee5\u964d\u4f4e\u5bf9\u96c6\u5408\u6c42\u4ea4\u4e2dCPU\u8fd0\u884c\u7684Cycles\u7684\u6570\u76ee\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/822ea5fc64604c18a0c23ba0569c8e1b.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>Stanford\u505a\u7684\u5f00\u6e90\u7684\u56fe\u5904\u7406\u5f15\u64ce\uff08graph processing\uff09\u7cfb\u7edf\uff0c\u4e5f\u662f\u7528Worst Case Optimal Join\u505a\u7684\uff0c\u5728\u5176\u7cfb\u7edf\u4e2d\uff0c\u5c06\u6211\u4eec\u7814\u7a76\u7684\u96c6\u5408\u6c42\u4ea4\u4f18\u5316\u7b97\u6cd5\u66ff\u6362\u4e4b\u540e\uff0c\u53d1\u73b0\u6027\u80fd\u6709\u6bd4\u8f83\u660e\u663e\u7684\u63d0\u5347\u3002<\/p>\n\n\n\n<p><strong>5. \u786c\u4ef6\u52a0\u901f<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/76c3630fd6914fb09ab8ef6c3a4ca4d5.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/12c3347ffde745869934c7bfb783d922.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/b93ba6e59d724d46ae2b603fe499da34.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/f810738e0d8e405fba623fbbf0e56fae.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/4a14a19d82d045919b201d9025e5bbf3.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u521a\u624d\u63d0\u5230\uff0cWorst Case Optimal Join\u7b97\u6cd5\uff0c\u6bcf\u4e00\u884c\u662f\u5b8c\u5168\u72ec\u7acb\u7684\u67e5\u8be2\u64cd\u4f5c\uff0c\u975e\u5e38\u5bb9\u6613\u505a\u5e76\u884c\u3002\u6240\u4ee5\u4f1a\u60f3\u5230\u4f7f\u7528\u5728GPU\u4e0a\u8fd0\u884c\u64cd\u4f5c\u3002\u4f46\u5728GPU\u4e0a\u6267\u884c\u64cd\u4f5c\uff0c\u5176\u6bcf\u4e2a\u7ebf\u7a0b\u6216\u6bcf\u4e2awrap\u505a\u8ba1\u7b97\u6ca1\u6709\u95ee\u9898\uff0c\u4f46\u4e2d\u95f4\u7ed3\u679c\u5982\u4f55\u5199\u56de\u53bb\uff0c\u5982\u4f55\u907f\u514d\u5199\u51b2\u7a81\u662f\u9700\u8981\u8003\u8651\u7684\u3002\u6211\u4eec\u63d0\u51fa\u4e00\u79cd\u65b9\u6848\u4f7f\u5f97\u6bcf\u4e00\u4e2awrap\u72ec\u7acb\u5730\u53bb\u6267\u884c\uff0c\u5e76\u4e14\u53ef\u4ee5\u72ec\u7acb\u5730\u53bb\u5199\uff0c\u5728\u4e0d\u9700\u8981\u52a0\u9501\u7684\u65b9\u5f0f\u4e0b\u4e0d\u4f1a\u4ea7\u751f\u5199\u51b2\u7a81\u3002<\/p>\n\n\n\n<p><strong>6. \u603b\u7ed3<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/3829403a7882478ab2cf0d82b38a62be.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u6700\u540e\uff0c\u603b\u7ed3\u4e00\u4e0b\uff1a<strong>\u9996\u5148<\/strong>\u4ecb\u7ecd\u4e86\u4ec0\u4e48\u662f\u56fe\u6570\u636e\u5e93\u4ee5\u53ca\u6211\u4eec\u5bf9\u56fe\u6570\u636e\u5e93\u7684\u4e00\u4e9b\u601d\u8003\uff1b<strong>\u7b2c\u4e8c\u4e2a<\/strong>\u91cd\u70b9\u5173\u6ce8\u67e5\u8be2\u5f15\u64ce\u7ec4\u4ef6\u7684\u5de5\u4f5c\uff0c\u5b50\u56fe\u5339\u914d\u548c\u67e5\u8be2\u5f15\u64ce\u4e4b\u95f4\u7684\u5173\u7cfb\uff1b<strong>\u7b2c\u4e09\u4e2a<\/strong>\u662f\u5bf9\u6211\u4eec\u5317\u4eac\u5927\u5b66\u6570\u636e\u7ba1\u7406\u5b9e\u9a8c\u5ba4\uff08PKUMOD\uff09\u7684\u76f8\u5173\u7814\u7a76\u5de5\u4f5c\u7684\u4ecb\u7ecd\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/9b07c0e897ef41bbaea9c34554a4ac12.png\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www.growthhk.cn\/wp-content\/uploads\/2022\/04\/80f1ee2b171b49c2a5842bbc7c7a749e.jpg\" alt=\"\u5317\u5927\u90b9\u78ca\uff1a\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u5b50\u56fe\u5339\u914d\u7b97\u6cd5\"\/><\/figure>\n\n\n\n<p>\u4ee5\u4e0a\u662f\u4e00\u4e9b\u53c2\u8003\u6587\u732e\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5bfc\u8bfb\uff1a\u672c\u6b21\u8bb2\u5ea7\u4ece\u56fe\u6570\u636e\u5e93\u4e2d\u7684\u6838\u5fc3\u67e5\u8be2\u7b97\u5b50\u2014\u2014\u5b50\u56fe\u5339\u914d\u5165\u9898\uff0c\u4ecb\u7ecd\u4e86\u56fe\u6570\u636e\u5e93\u7684\u57fa\u672c\u6982\u5ff5\u3001\u5b50\u56fe\u5339\u914d\u7684\u7b97\u6cd5\uff0c\u4ee5\u53ca\u5728\u56fe\u6570\u636e\u5e93\u73af\u5883\u4e0b\u7684\u5b50\u56fe\u5339\u914d\u67e5\u8be2\u4f18\u5316\u7b49\u5185\u5bb9\u3002\u5177\u4f53\u5305\u62ec\u4e0b\u9762\u4e09\u4e2a\u65b9\u9762\uff1a \u4ec0\u4e48\u662f\u56fe\u6570\u2026<\/p>\n","protected":false},"author":2,"featured_media":65206,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[146],"tags":[4771],"special":[],"class_list":["post-65205","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-product","tag-datafun","entry"],"views":49211,"_links":{"self":[{"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/posts\/65205","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/comments?post=65205"}],"version-history":[{"count":0,"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/posts\/65205\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/media\/65206"}],"wp:attachment":[{"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/media?parent=65205"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/categories?post=65205"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/tags?post=65205"},{"taxonomy":"special","embeddable":true,"href":"https:\/\/www.growthhk.cn\/wp-json\/wp\/v2\/special?post=65205"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}