{"id":473679,"date":"2025-09-02T21:00:21","date_gmt":"2025-09-02T21:00:21","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=473679"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=473679","title":{"rendered":"<span>\u0422\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u044f\u044f \u043a\u0443\u0445\u043d\u044f StarRocks: \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f JOIN \u2014 \u043e\u0442 \u043b\u043e\u0433\u0438\u043a\u0438 \u0434\u043e \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u0433\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0414\u043e\u0431\u0440\u043e \u043f\u043e\u0436\u0430\u043b\u043e\u0432\u0430\u0442\u044c \u0432 \u0441\u0435\u0440\u0438\u044e \u0441\u0442\u0430\u0442\u0435\u0439 \u00ab\u0422\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u044f\u044f \u043a\u0443\u0445\u043d\u044f StarRocks\u00bb, \u0433\u0434\u0435 \u043c\u044b \u0432\u0441\u0435\u0441\u0442\u043e\u0440\u043e\u043d\u043d\u0435 \u0440\u0430\u0441\u043a\u0440\u044b\u0432\u0430\u0435\u043c \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u044b \u0438 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0434\u0435\u0442\u0430\u043b\u0438, \u043b\u0435\u0436\u0430\u0449\u0438\u0435 \u0432 \u043e\u0441\u043d\u043e\u0432\u0435 StarRocks, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043c\u043e\u0447\u044c \u0432\u0430\u043c \u0448\u0430\u0433 \u0437\u0430 \u0448\u0430\u0433\u043e\u043c \u043e\u0441\u0432\u043e\u0438\u0442\u044c \u044d\u0442\u043e\u0442 \u043f\u043e\u043f\u0443\u043b\u044f\u0440\u043d\u044b\u0439 \u043f\u0440\u043e\u0434\u0443\u043a\u0442 \u0441 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u043c \u043a\u043e\u0434\u043e\u043c.<\/p>\n<p>\u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u0430 \u043d\u0430 \u043e\u0444\u043b\u0430\u0439\u043d-\u0432\u044b\u0441\u0442\u0443\u043f\u043b\u0435\u043d\u0438\u0438 \u0430\u0432\u0442\u043e\u0440\u0430 \u043d\u0430 StarRocks MeetUp \u0438 \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043e\u043f\u044b\u0442\u0443 \u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f\u043c StarRocks \u0432 \u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 \u0441 JOIN. \u041c\u0430\u0442\u0435\u0440\u0438\u0430\u043b \u0440\u0430\u0437\u0434\u0435\u043b\u0451\u043d \u043d\u0430 \u0447\u0435\u0442\u044b\u0440\u0435 \u0447\u0430\u0441\u0442\u0438: \u043f\u0440\u0435\u0434\u043f\u043e\u0441\u044b\u043b\u043a\u0438 JOIN, \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f JOIN, Join Reorder (\u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0439) \u0438 \u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 JOIN.<\/p>\n<h3>#01 \u041f\u0440\u0435\u0434\u043f\u043e\u0441\u044b\u043b\u043a\u0438 JOIN<\/h3>\n<h4>1. \u0422\u0438\u043f\u044b JOIN<\/h4>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/045\/ea8\/c75\/045ea8c75be30ff0eff5d073984f0137.png\" width=\"1080\" height=\"508\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/045\/ea8\/c75\/045ea8c75be30ff0eff5d073984f0137.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/045\/ea8\/c75\/045ea8c75be30ff0eff5d073984f0137.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<p>\u041d\u0438\u0436\u0435 \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u044b \u0440\u0430\u0441\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0451\u043d\u043d\u044b\u0435 \u0442\u0438\u043f\u044b JOIN:<\/p>\n<ul>\n<li>\n<p>CROSS JOIN: \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043b\u0435\u0432\u043e\u0439 \u0438 \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446.<\/p>\n<\/li>\n<li>\n<p>FULL \/ LEFT \/ RIGHT OUTER JOIN: \u0432\u043d\u0435\u0448\u043d\u0438\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f, \u043f\u0440\u0438 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 \u0431\u0435\u0437 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u0439 \u0432 \u043e\u0431\u0435\u0438\u0445\/\u043b\u0435\u0432\u043e\u0439\/\u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0430\u0445 \u0434\u043e\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 NULL.<\/p>\n<\/li>\n<li>\n<p>ANTI JOIN: \u0432\u044b\u0432\u043e\u0434\u0438\u0442 \u0441\u0442\u0440\u043e\u043a\u0438, \u043d\u0435 \u0438\u043c\u0435\u044e\u0449\u0438\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u0439 \u043f\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044e \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f; \u043e\u0431\u044b\u0447\u043d\u043e \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u043f\u0440\u0438 \u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u043f\u043e\u0434\u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 NOT IN \u0438\u043b\u0438 NOT EXISTS.<\/p>\n<\/li>\n<li>\n<p>SEMI JOIN: \u0432 \u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442 ANTI JOIN, \u0432\u044b\u0432\u043e\u0434\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u0442\u0440\u043e\u043a\u0438, \u0438\u043c\u0435\u044e\u0449\u0438\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u044f \u043f\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044e \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<li>\n<p>INNER JOIN: \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0435 \u043b\u0435\u0432\u043e\u0439 \u0438 \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446; \u043f\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u0440\u043e\u0436\u0434\u0430\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u00ab\u043e\u0434\u0438\u043d-\u043a\u043e-\u043c\u043d\u043e\u0433\u0438\u043c\u00bb.<\/p>\n<\/li>\n<\/ul>\n<h4>2. \u0422\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u0438 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 JOIN<\/h4>\n<p>\u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f JOIN \u0432\u0435\u0434\u0451\u0442\u0441\u044f \u0432 \u0434\u0432\u0443\u0445 \u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044f\u0445:<\/p>\n<ul>\n<li>\n<p>\u043f\u043e\u0432\u044b\u0441\u0438\u0442\u044c \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0441\u0430\u043c\u043e\u0433\u043e \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430 JOIN \u043d\u0430 \u043e\u0434\u043d\u043e\u043c \u0443\u0437\u043b\u0435;<\/p>\n<\/li>\n<li>\n<p>\u0441\u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0440\u0430\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043b\u0430\u043d JOIN, \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u044f \u0432\u0445\u043e\u0434\/\u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<\/ul>\n<p>\u0414\u0430\u043b\u0435\u0435 \u2014 \u043e \u043a\u043b\u044e\u0447\u0435\u0432\u044b\u0445 \u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044f\u0445 \u0432\u0442\u043e\u0440\u043e\u0439 \u0447\u0430\u0441\u0442\u0438.<\/p>\n<ul>\n<li>\n<p>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 1: \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 JOIN.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e11\/479\/c3e\/e11479c3e03265582aeb01950f01d779.png\" width=\"1080\" height=\"561\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/e11\/479\/c3e\/e11479c3e03265582aeb01950f01d779.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e11\/479\/c3e\/e11479c3e03265582aeb01950f01d779.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<ul>\n<li>\n<p>\u0412 \u0440\u0430\u0437\u043d\u044b\u0445 \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u044f\u0445 \u0432\u044b\u0438\u0433\u0440\u044b\u0432\u0430\u044e\u0442 \u0440\u0430\u0437\u043d\u044b\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438: \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u0447\u043d\u043e-\u0441\u043b\u0438\u0432\u043d\u043e\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 (Sort-Merge Join) \u043f\u0440\u0438 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0438 \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0435\u043d\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0435\u0435 \u0445\u0435\u0448\u2011\u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f (Hash Join), \u0442\u043e\u0433\u0434\u0430 \u043a\u0430\u043a \u0432 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u0421\u0423\u0411\u0414 \u0441 \u0445\u0435\u0448\u2011\u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435\u043c \u0434\u0430\u043d\u043d\u044b\u0445 Hash Join \u0447\u0430\u0441\u0442\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043e\u0431\u0433\u043e\u043d\u044f\u0435\u0442 Sort-Merge Join. \u0421\u0423\u0411\u0414 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043f\u043e \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0443.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 2: \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u043c\u043d\u043e\u0433\u043e\u0442\u0430\u0431\u043b\u0438\u0447\u043d\u044b\u0445 JOIN.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e8c\/1f5\/035\/e8c1f5035c7f26e7a489e0776c8ae2f2.png\" width=\"1080\" height=\"485\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/e8c\/1f5\/035\/e8c1f5035c7f26e7a489e0776c8ae2f2.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e8c\/1f5\/035\/e8c1f5035c7f26e7a489e0776c8ae2f2.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<ul>\n<li>\n<p>\u0412 \u043c\u043d\u043e\u0433\u043e\u0442\u0430\u0431\u043b\u0438\u0447\u043d\u044b\u0445 \u0437\u0430\u043f\u0440\u043e\u0441\u0430\u0445 \u0432\u044b\u0433\u043e\u0434\u043d\u043e \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0442\u044c \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0441 \u0432\u044b\u0441\u043e\u043a\u043e\u0439 \u0441\u0435\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c\u044e, \u043d\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0441\u043b\u043e\u0436\u043d\u043e. \u0412 \u043c\u043e\u0434\u0435\u043b\u0438 Left-Deep \u0447\u0438\u0441\u043b\u043e \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a \u0434\u043b\u044f N \u0442\u0430\u0431\u043b\u0438\u0446 \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442 2^(n\u22121), \u0430 \u0432 \u043a\u0443\u0441\u0442\u0438\u0441\u0442\u043e\u0439 (Bushy) \u2014 2^(n\u22121) * C(n\u22121). \u041f\u043e\u0438\u0441\u043a \u043e\u043f\u0442\u0438\u043c\u0443\u043c\u0430 \u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e \u0434\u043e\u0440\u043e\u0433.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 3: \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043e\u0446\u0435\u043d\u043a\u0438 \u044d\u0444\u0444\u0435\u043a\u0442\u0430 JOIN.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/792\/295\/7b0\/7922957b0269e81dc065d91e0c9edbdf.png\" width=\"1080\" height=\"652\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/792\/295\/7b0\/7922957b0269e81dc065d91e0c9edbdf.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/792\/295\/7b0\/7922957b0269e81dc065d91e0c9edbdf.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<ul>\n<li>\n<p>\u0414\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f SQL \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0441\u043b\u043e\u0436\u043d\u043e \u0442\u043e\u0447\u043d\u043e \u043e\u0446\u0435\u043d\u0438\u0442\u044c \u0441\u0435\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0439. \u041d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f \u043c\u043d\u043e\u0433\u043e\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0435 \u00ab\u043e\u0434\u0438\u043d-\u043a\u043e-\u043c\u043d\u043e\u0433\u0438\u043c\u00bb, \u0430 \u0430\u0433\u0440\u0435\u0433\u0430\u0446\u0438\u0438 \u0438 \u0444\u0438\u043b\u044c\u0442\u0440\u044b \u043c\u0435\u043d\u044f\u044e\u0442 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u0434\u0430\u043d\u043d\u044b\u0445 \u2014 \u0432\u0445\u043e\u0434\u044b JOIN \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0433\u0440\u0443\u0431\u043e.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 4: \u043b\u0443\u0447\u0448\u0438\u0439 \u043e\u0434\u043d\u043e\u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u043d\u044b\u0439 \u043f\u043b\u0430\u043d \u043d\u0435 \u0440\u0430\u0432\u0435\u043d \u043b\u0443\u0447\u0448\u0435\u043c\u0443 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u043c\u0443.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/aa2\/48d\/ab1\/aa248dab1f112aabda92b5c40a308575.png\" width=\"2078\" height=\"762\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/aa2\/48d\/ab1\/aa248dab1f112aabda92b5c40a308575.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/aa2\/48d\/ab1\/aa248dab1f112aabda92b5c40a308575.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<ul>\n<li>\n<p>\u0412 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u044e\u0442 \u043f\u0435\u0440\u0435\u0441\u044b\u043b\u043a\u0430 (shuffle), \u0448\u0438\u0440\u043e\u043a\u043e\u0432\u0435\u0449\u0430\u043d\u0438\u0435 \u0438 \u0438\u043d\u044b\u0435 \u0441\u0435\u0442\u0435\u0432\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438. \u041f\u043b\u0430\u043d, \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u0434\u043b\u044f \u043e\u0434\u043d\u043e\u0439 \u043c\u0430\u0448\u0438\u043d\u044b (\u0431\u0435\u0437 \u0443\u0447\u0451\u0442\u0430 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0438 \u0441\u0435\u0442\u0435\u0432\u043e\u0439 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0438), \u0432 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u0439 \u0411\u0414 \u0447\u0430\u0441\u0442\u043e \u043d\u0435\u043e\u043f\u0442\u0438\u043c\u0430\u043b\u0435\u043d. \u041d\u0443\u0436\u043d\u043e \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438 \u0441\u0435\u0442\u0435\u0432\u0443\u044e \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h4>3. \u041f\u0440\u043e\u0446\u0435\u0441\u0441 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 SQL<\/h4>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/c6a\/f07\/40e\/c6af0740e3ce5e549f6199c0009ea581.png\" width=\"1080\" height=\"393\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/c6a\/f07\/40e\/c6af0740e3ce5e549f6199c0009ea581.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/c6a\/f07\/40e\/c6af0740e3ce5e549f6199c0009ea581.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<p>\u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f SQL \u0432 StarRocks \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0442\u043e\u0440\u043e\u043c, \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c \u043d\u0430 \u044d\u0442\u0430\u043f\u0430\u0445 Rewrite \u0438 Optimize. \u041f\u043e\u0434\u0440\u043e\u0431\u043d\u043e\u0441\u0442\u0438: \u00ab\u041e\u0431\u0437\u043e\u0440 \u043a\u043e\u0434\u0430 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0442\u043e\u0440\u0430 StarRocks\u00bb \u2014 <a href=\"https:\/\/forum.mirrorship.cn\/t\/topic\/18561\" rel=\"noopener noreferrer nofollow\">https:\/\/forum.mirrorship.cn\/t\/topic\/18561<\/a><\/p>\n<h4>4. \u041f\u0440\u0438\u043d\u0446\u0438\u043f\u044b \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 JOIN<\/h4>\n<p>\u0412 StarRocks \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c JOIN \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0445\u0435\u0448\u2011\u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 (Hash Join) \u0441 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435\u043c \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043f\u043e \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u043f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e. \u041d\u0430 \u044d\u0442\u043e\u0439 \u043e\u0441\u043d\u043e\u0432\u0435 \u0432\u044b\u0434\u0435\u043b\u0438\u043c \u043f\u044f\u0442\u044c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438:<\/p>\n<ol>\n<li>\n<p>\u041e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b \u0440\u0430\u0437\u043d\u044b\u0445 \u0442\u0438\u043f\u043e\u0432 JOIN \u0438\u043c\u0435\u044e\u0442 \u0440\u0430\u0437\u043d\u0443\u044e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c; \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0439\u0442\u0435 \u043f\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u044b\u0435. \u041f\u0440\u0438\u043c\u0435\u0440\u043d\u0430\u044f \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u044f \u043f\u043e \u043e\u0431\u044a\u0451\u043c\u0443 \u0432\u044b\u0432\u043e\u0434\u0430: SEMI\/ANTI JOIN &gt; INNER JOIN &gt; OUTER JOIN &gt; FULL OUTER JOIN &gt; CROSS JOIN.<\/p>\n<\/li>\n<li>\n<p>\u0412 Hash Join \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0434\u043b\u044f \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0435\u0435, \u0447\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0443\u044e.<\/p>\n<\/li>\n<li>\n<p>\u041f\u0440\u0438 \u043c\u043d\u043e\u0433\u043e\u0442\u0430\u0431\u043b\u0438\u0447\u043d\u043e\u043c JOIN \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0439\u0442\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0441 \u0432\u044b\u0441\u043e\u043a\u043e\u0439 \u0441\u0435\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c\u044e \u2014 \u044d\u0442\u043e \u0440\u0435\u0437\u043a\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0435\u0442 \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0438\u0435 \u0438\u0437\u0434\u0435\u0440\u0436\u043a\u0438.<\/p>\n<\/li>\n<li>\n<p>\u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0439\u0442\u0435 \u043e\u0431\u044a\u0451\u043c \u0434\u0430\u043d\u043d\u044b\u0445, \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0445 \u0432 JOIN.<\/p>\n<\/li>\n<li>\n<p>\u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0439\u0442\u0435 \u0441\u0435\u0442\u0435\u0432\u044b\u0435 \u0438\u0437\u0434\u0435\u0440\u0436\u043a\u0438, \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u044e\u0449\u0438\u0435 \u043f\u0440\u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u043c JOIN.<\/p>\n<\/li>\n<\/ol>\n<h3>#02 \u041b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f JOIN<\/h3>\n<p>\u041d\u0438\u0436\u0435 \u2014 \u043d\u0430\u0431\u043e\u0440 \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043f\u0440\u0430\u0432\u0438\u043b.<\/p>\n<h4>1. \u041f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0442\u0438\u043f\u043e\u0432 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f<\/h4>\n<p>\u0417\u0430\u0434\u0430\u0447\u0430 \u2014 \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u044b\u0432\u0430\u0442\u044c \u043c\u0435\u043d\u0435\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0435 \u0442\u0438\u043f\u044b JOIN \u0432 \u0431\u043e\u043b\u0435\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0435.<\/p>\n<ul>\n<li>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u043e 1: CROSS JOIN \u2192 INNER JOIN \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u043e, \u0435\u0441\u043b\u0438 \u043d\u0430 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0438 \u0435\u0441\u0442\u044c \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u0438\u043d \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442, \u0437\u0430\u0434\u0430\u044e\u0449\u0438\u0439 \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT * FROM t1, t2 WHERE t1.v1 = t2.v1;  -- \u041f\u043e\u0441\u043b\u0435: t1.v1 = t2.v1 \u2014 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f SELECT * FROM t1 INNER JOIN t2 ON t1.v1 = t2.v1; <\/code><\/pre>\n<ul>\n<li>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u043e 2: OUTER JOIN \u2192 INNER JOIN \u0423\u0441\u043b\u043e\u0432\u0438\u044f: <\/p>\n<ol>\n<li>\n<p>\u0412 LEFT\/RIGHT OUTER JOIN \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u043f\u043e RIGHT\/LEFT \u0442\u0430\u0431\u043b\u0438\u0446\u0435;<\/p>\n<\/li>\n<li>\n<p>\u042d\u0442\u043e\u0442 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u2014 NULL\u2011\u043e\u0442\u0432\u0435\u0440\u0433\u0430\u044e\u0449\u0438\u0439 (\u0441\u0442\u0440\u043e\u0433\u0438\u0439).<\/p>\n<\/li>\n<\/ol>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT *  FROM t1 LEFT OUTER JOIN t2 ON t1.v1 = t2.v1  WHERE t2.v1 &gt; 0;  -- \u041f\u043e\u0441\u043b\u0435: t2.v1 &gt; 0 \u2014 \u0441\u0442\u0440\u043e\u0433\u0438\u0439 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u043f\u043e t2 SELECT *  FROM t1 INNER JOIN t2 ON t1.v1 = t2.v1  WHERE t2.v1 &gt; 0; <\/code><\/pre>\n<p>\u0412\u0430\u0436\u043d\u043e: \u0432 OUTER JOIN \u0434\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 NULL \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043f\u043e \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430\u043c \u0441\u0435\u043a\u0446\u0438\u0438 ON, \u0430 \u043d\u0435 \u0444\u0438\u043b\u044c\u0442\u0440\u0430\u0446\u0438\u044f, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u043d\u0435\u043f\u0440\u0438\u043c\u0435\u043d\u0438\u043c\u043e \u043a \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430\u043c \u0432 ON:<\/p>\n<pre><code class=\"sql\">SELECT *   FROM t1 LEFT OUTER JOIN t2       ON t1.v1 = t2.v1 AND t2.v1 &gt; 1;  -- \u041d\u0435 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e: SELECT *   FROM t1 INNER JOIN t2       ON t1.v1 = t2.v1 AND t2.v1 &gt; 1; <\/code><\/pre>\n<p>\u041e \u00ab\u0441\u0442\u0440\u043e\u0433\u0438\u0445\u00bb \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430\u0445. StarRocks \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u0441\u0442\u0440\u043e\u0433\u0438\u043c (NULL\u2011\u043e\u0442\u0432\u0435\u0440\u0433\u0430\u044e\u0449\u0438\u043c) \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442, \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f NULL (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, a &gt; 0); \u043d\u0435\u0441\u0442\u0440\u043e\u0433\u0438\u0435 \u2014 \u0442\u0435, \u0447\u0442\u043e \u043d\u0435 \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u044e\u0442 NULL (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, a IS NULL, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 IF, CASE WHEN \u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u044b). \u041f\u0440\u043e\u0441\u0442\u0430\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0430: \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u0432\u0441\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c\u044b\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u044b \u043d\u0430 NULL \u0438 \u0443\u043f\u0440\u043e\u0441\u0442\u0438\u0442\u044c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435; \u0435\u0441\u043b\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 True \u2014 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u043d\u0435\u0441\u0442\u0440\u043e\u0433\u0438\u0439, \u0435\u0441\u043b\u0438 False \u0438\u043b\u0438 NULL \u2014 \u0441\u0442\u0440\u043e\u0433\u0438\u0439.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/23a\/4b3\/752\/23a4b3752d57ad6093f0ffce0e4d4b8f.png\" width=\"1080\" height=\"261\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/23a\/4b3\/752\/23a4b3752d57ad6093f0ffce0e4d4b8f.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/23a\/4b3\/752\/23a4b3752d57ad6093f0ffce0e4d4b8f.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<ul>\n<li>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u043e 3: FULL OUTER JOIN \u2192 LEFT\/RIGHT OUTER JOIN \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u043e, \u0435\u0441\u043b\u0438 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0441\u0442\u0440\u043e\u0433\u0438\u0439 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442, \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0439 \u043a \u043b\u0435\u0432\u043e\u0439\/\u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435.<\/p>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT *  FROM t1 FULL OUTER JOIN t2 ON t1.v1 = t2.v1  WHERE t1.v1 &gt; 0;  -- \u041f\u043e\u0441\u043b\u0435: t1.v1 &gt; 0 \u2014 \u0441\u0442\u0440\u043e\u0433\u0438\u0439 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u043b\u0435\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b SELECT *  FROM t1 LEFT OUTER JOIN t2 ON t1.v1 = t2.v1  WHERE t1.v1 &gt; 0;<\/code><\/pre>\n<h4>2. \u041f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 (predicate pushdown)<\/h4>\n<p>\u0426\u0435\u043b\u044c \u2014 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0444\u0438\u043b\u044c\u0442\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0445\u043e\u0434 JOIN \u0434\u043b\u044f \u043f\u043e\u0432\u044b\u0448\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438.<\/p>\n<p>\u0414\u043b\u044f \u0441\u0435\u043a\u0446\u0438\u0438 WHERE \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438:<\/p>\n<ul>\n<li>\n<p>\u043b\u044e\u0431\u043e\u043c \u0442\u0438\u043f\u0435 JOIN;<\/p>\n<\/li>\n<li>\n<p>\u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 WHERE \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d \u043a \u043e\u0434\u043d\u043e\u043c\u0443 \u0438\u0437 \u0432\u0445\u043e\u0434\u043e\u0432.<\/p>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">SELECT *   FROM t1 LEFT OUTER JOIN t2 ON t1.v1 = t2.v1         LEFT OUTER JOIN t3 ON t2.v2 = t3.v2 WHERE t1.v1 = 1 AND t2.v1 = 2 AND t3.v2 = 3;<\/code><\/pre>\n<p>\u041f\u0440\u043e\u0446\u0435\u0441\u0441:<\/p>\n<ul>\n<li>\n<p>\u0428\u0430\u0433 1: \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u043c (t1.v1 = 1 AND t2.v1 = 2) \u0438 (t3.v2 = 3). \u0422\u0438\u043f \u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f: (t1 LEFT OUTER JOIN t2) LEFT OUTER JOIN t3 \u2192 (t1 LEFT OUTER JOIN t2) INNER JOIN t3.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/7a8\/c4a\/300\/7a8c4a300824ce336f397643ab24747b.png\" width=\"1080\" height=\"549\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/7a8\/c4a\/300\/7a8c4a300824ce336f397643ab24747b.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/7a8\/c4a\/300\/7a8c4a300824ce336f397643ab24747b.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<\/li>\n<li>\n<p>\u0428\u0430\u0433 2: \u0434\u0430\u043b\u0435\u0435 \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u043c (t1.v1 = 1) \u0438 (t2.v1 = 2); (t1 LEFT OUTER JOIN t2) \u2192 (t1 INNER JOIN t2).<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/cbc\/e11\/d56\/cbce11d5685e5ca4ce5e9f9e7ff00f2c.png\" width=\"1080\" height=\"493\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/cbc\/e11\/d56\/cbce11d5685e5ca4ce5e9f9e7ff00f2c.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/cbc\/e11\/d56\/cbce11d5685e5ca4ce5e9f9e7ff00f2c.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<\/li>\n<\/ul>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u0430 \u0434\u043b\u044f \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 \u0441\u0435\u043a\u0446\u0438\u0438 ON \u043e\u0442\u043b\u0438\u0447\u0430\u044e\u0442\u0441\u044f.<\/p>\n<ul>\n<li>\n<p>\u0414\u043b\u044f INNER JOIN \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 \u0438\u0437 ON \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e WHERE.<\/p>\n<\/li>\n<li>\n<p>\u0414\u043b\u044f OUTER \/ SEMI \/ ANTI JOIN: <\/p>\n<ul>\n<li>\n<p>\u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c LEFT\/RIGHT OUTER\/SEMI\/ANTI JOIN;<\/p>\n<\/li>\n<li>\n<p>\u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u044b \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u0435\u0441\u043b\u0438 \u043e\u043d\u0438 \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d\u044b \u043a \u043f\u0440\u0430\u0432\u043e\u043c\u0443\/\u043b\u0435\u0432\u043e\u043c\u0443 \u0432\u0445\u043e\u0434\u0443 (\u043f\u0440\u043e\u0442\u0438\u0432\u043e\u043f\u043e\u043b\u043e\u0436\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u0435).<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">SELECT *   FROM t1 LEFT OUTER JOIN t2       ON t1.v1 = t2.v1 AND t1.v1 = 1 AND t2.v1 = 2      LEFT OUTER JOIN t3       ON t2.v2 = t3.v2 AND t3.v2 = 3;<\/code><\/pre>\n<ul>\n<li>\n<p>\u0428\u0430\u0433 1: \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u043c (t3.v2 = 3), \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0439 \u043a \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0432 (t2 \u22c8 t3). \u0422\u0438\u043f JOIN \u043d\u0435 \u043c\u0435\u043d\u044f\u0435\u043c (\u043d\u0435\u043b\u044c\u0437\u044f \u0441\u0434\u0435\u043b\u0430\u0442\u044c INNER).<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/0c4\/ad8\/805\/0c4ad88056c38ecbf9415c3cf761503a.png\" width=\"1080\" height=\"396\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/0c4\/ad8\/805\/0c4ad88056c38ecbf9415c3cf761503a.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/0c4\/ad8\/805\/0c4ad88056c38ecbf9415c3cf761503a.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<\/li>\n<li>\n<p>\u0428\u0430\u0433 2: \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u043c (t2.v1 = 2), \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0439 \u043a \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0432 (t1 \u22c8 t2). \u041f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 t1.v1 = 1 \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d \u043a \u043b\u0435\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435; \u0435\u0433\u043e pushdown \u043e\u0442\u0444\u0438\u043b\u044c\u0442\u0440\u043e\u0432\u0430\u043b \u0431\u044b \u0434\u0430\u043d\u043d\u044b\u0435 t1, \u0447\u0442\u043e \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u0440\u0435\u0447\u0438\u0442 \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u0435 LEFT OUTER JOIN, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0435\u0433\u043e \u043d\u0435\u043b\u044c\u0437\u044f \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0442\u044c.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/136\/b1c\/bfd\/136b1cbfd7e2ac42e3fc494f92c999da.png\" width=\"1080\" height=\"410\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/136\/b1c\/bfd\/136b1cbfd7e2ac42e3fc494f92c999da.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/136\/b1c\/bfd\/136b1cbfd7e2ac42e3fc494f92c999da.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<\/li>\n<\/ul>\n<h4>3. \u0418\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 (\u043f\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432)<\/h4>\n<p>\u041e\u0431\u044b\u0447\u043d\u044b\u0439 pushdown \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0434\u043b\u044f \u043a\u043e\u043d\u044a\u044e\u043d\u043a\u0442\u0438\u0432\u043d\u044b\u0445 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 (AND), \u043d\u043e \u043d\u0435 \u0434\u043b\u044f \u0434\u0438\u0437\u044a\u044e\u043d\u043a\u0446\u0438\u0439 (OR). \u041d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 OR \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u0447\u0430\u0441\u0442\u043e, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432: \u0438\u0437 \u0434\u0438\u0437\u044a\u044e\u043d\u043a\u0446\u0438\u0439 \u0432\u044b\u0434\u0435\u043b\u044f\u044e\u0442\u0441\u044f \u043a\u043e\u043d\u044a\u044e\u043d\u043a\u0442\u0438\u0432\u043d\u044b\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f \u043f\u043e \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u0430\u043c \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u043e\u043b\u043a\u043d\u0443\u0442\u044c.<\/p>\n<pre><code class=\"sql\">-- \u0414\u043e \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u044f: SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4);  -- \u041f\u043e\u0441\u043b\u0435 \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u044f \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u043e\u0432: t2.v1 &gt;= 2 \u0438 t1.v2 IN (3, 4) SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4)   AND t2.v1 &gt;= 2 AND t1.v2 IN (3, 4);<\/code><\/pre>\n<p>\u0412\u0430\u0436\u043d\u043e: \u0438\u0437\u0432\u043b\u0435\u0447\u0451\u043d\u043d\u044b\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u044b \u043c\u043e\u0433\u0443\u0442 \u0437\u0430\u0434\u0430\u0432\u0430\u0442\u044c \u043d\u0430\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u043e\u0432, \u0438\u0445 \u043d\u0435\u043b\u044c\u0437\u044f \u043f\u0440\u043e\u0441\u0442\u043e \u00ab\u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c\u00bb \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u044b.<\/p>\n<h4>4. \u0412\u044b\u0432\u043e\u0434 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0435\u0439<\/h4>\n<p>\u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0441\u0432\u044f\u0437\u044c \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u043f\u0435\u0440\u0435\u043d\u043e\u0441\u0430 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0439 \u043c\u0435\u0436\u0434\u0443 \u0442\u0430\u0431\u043b\u0438\u0446\u0430\u043c\u0438.<\/p>\n<pre><code class=\"sql\">-- \u0418\u0441\u0445\u043e\u0434\u043d\u044b\u0439 SQL SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4);  -- \u041f\u043e\u0441\u043b\u0435 \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u044f \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u043e\u0432: SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4)   AND t2.v1 &gt;= 2 AND t1.v2 IN (3, 4);  -- \u041f\u043e \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 (t1.v1 = t2.v1) \u0438 (t2.v1 &gt;= 2) \u2192 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c (t1.v1 &gt;= 2) SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4)   AND t2.v1 &gt;= 2 AND t1.v2 IN (3, 4) AND t1.v1 &gt;= 2;<\/code><\/pre>\n<p>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/p>\n<ul>\n<li>\n<p>WHERE: \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0431\u0435\u0437 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0439 \u2014 \u043c\u043e\u0436\u043d\u043e \u00ab\u043f\u0435\u0440\u0435\u043d\u043e\u0441\u0438\u0442\u044c\u00bb \u0432 \u043e\u0431\u0435 \u0441\u0442\u043e\u0440\u043e\u043d\u044b.<\/p>\n<\/li>\n<li>\n<p>ON: <\/p>\n<ul>\n<li>\n<p>\u0434\u043b\u044f INNER JOIN \u2014 \u043a\u0430\u043a \u0432 WHERE;<\/p>\n<\/li>\n<li>\n<p>\u0434\u043b\u044f \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u2014 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e SEMI JOIN \u0438 OUTER JOIN, \u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u043e\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u043f\u0435\u0440\u0435\u043d\u043e\u0441, \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u043f\u043e\u043b\u043e\u0436\u043d\u044b\u0439 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044e JOIN (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f LEFT OUTER JOIN \u2014 \u0441 \u043b\u0435\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043d\u0430 \u043f\u0440\u0430\u0432\u0443\u044e). \u042d\u0442\u043e \u0441\u0432\u044f\u0437\u0430\u043d\u043e \u0441 \u0442\u0435\u043c, \u0447\u0442\u043e pushdown \u0434\u043b\u044f OUTER JOIN \u0434\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u0442 \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b; \u043f\u0435\u0440\u0435\u043d\u043e\u0441 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430 \u043d\u0430 \u043b\u0435\u0432\u0443\u044e \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u043d\u0435 \u0434\u0430\u0441\u0442 \u0440\u0430\u043d\u043d\u0435\u0439 \u0444\u0438\u043b\u044c\u0442\u0440\u0430\u0446\u0438\u0438 \u0438 \u043b\u0438\u0448\u044c \u0434\u043e\u0431\u0430\u0432\u0438\u0442 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>\u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0432 StarRocks: \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0434\u0432\u0430 \u043e\u0442\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f (map):<\/p>\n<ul>\n<li>\n<p>Column \u2194 Column \u0434\u043b\u044f \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0435\u0439 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432;<\/p>\n<\/li>\n<li>\n<p>Column \u2194 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\/\u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0434\u043b\u044f \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 \u0441\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438. \u0412\u0437\u0430\u0438\u043c\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u043f\u043e \u044d\u0442\u0438\u043c map \u0438 \u0434\u0430\u0451\u0442 \u0432\u044b\u0432\u043e\u0434 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0435\u0439.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/a51\/619\/50b\/a5161950b7a36ca06e71cb63ad9ea15a.png\" width=\"1080\" height=\"238\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/a51\/619\/50b\/a5161950b7a36ca06e71cb63ad9ea15a.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/a51\/619\/50b\/a5161950b7a36ca06e71cb63ad9ea15a.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<\/li>\n<\/ul>\n<h4>5. \u041f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 LIMIT<\/h4>\n<p>\u041f\u043e\u043c\u0438\u043c\u043e \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432, \u0432 JOIN \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 LIMIT. \u0415\u0441\u043b\u0438 \u0432 \u0437\u0430\u043f\u0440\u043e\u0441\u0435 OUTER JOIN \u0438\u043b\u0438 CROSS JOIN, LIMIT \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u043e\u043b\u043a\u043d\u0443\u0442\u044c \u0432 \u0434\u043e\u0447\u0435\u0440\u043d\u0438\u0439 \u0443\u0437\u0435\u043b \u0441 \u00ab\u0441\u0442\u0430\u0431\u0438\u043b\u044c\u043d\u044b\u043c\u00bb \u0447\u0438\u0441\u043b\u043e\u043c \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a.<\/p>\n<ul>\n<li>\n<p>\u0414\u043b\u044f LEFT OUTER JOIN \u0447\u0438\u0441\u043b\u043e \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 \u0447\u0438\u0441\u043b\u0430 \u0441\u0442\u0440\u043e\u043a \u043b\u0435\u0432\u043e\u0433\u043e \u0432\u0445\u043e\u0434\u0430 \u21d2 LIMIT \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u043e\u043b\u043a\u043d\u0443\u0442\u044c \u0432 \u043b\u0435\u0432\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 (\u0434\u043b\u044f RIGHT OUTER JOIN \u2014 \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442).<\/p>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT *  FROM t1 LEFT OUTER JOIN t2 ON t1.v1 = t2.v1 LIMIT 100;  -- \u041f\u043e\u0441\u043b\u0435 SELECT *  FROM (SELECT * FROM t1 LIMIT 100) t LEFT OUTER JOIN t2 ON t.v1 = t2.v1 LIMIT 100;<\/code><\/pre>\n<ul>\n<li>\n<p>\u0414\u043b\u044f CROSS JOIN \u0438 FULL OUTER JOIN: <\/p>\n<ul>\n<li>\n<p>CROSS JOIN \u0432\u044b\u0434\u0430\u0451\u0442 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 (\u0441\u0442\u0440\u043e\u043a\u0438 \u043b\u0435\u0432\u043e\u0439 \u00d7 \u0441\u0442\u0440\u043e\u043a\u0438 \u043f\u0440\u0430\u0432\u043e\u0439);<\/p>\n<\/li>\n<li>\n<p>FULL OUTER JOIN \u2014 \u043a\u0430\u043a \u043c\u0438\u043d\u0438\u043c\u0443\u043c (\u0441\u0442\u0440\u043e\u043a\u0438 \u043b\u0435\u0432\u043e\u0439 + \u0441\u0442\u0440\u043e\u043a\u0438 \u043f\u0440\u0430\u0432\u043e\u0439). \u041f\u043e\u044d\u0442\u043e\u043c\u0443 LIMIT \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0442\u044c \u0432 \u043e\u0431\u0435 \u0442\u0430\u0431\u043b\u0438\u0446\u044b:<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT *  FROM t1 JOIN t2 LIMIT 100;  -- \u041f\u043e\u0441\u043b\u0435 SELECT *  FROM (SELECT * FROM t1 LIMIT 100) x1 JOIN (SELECT * FROM t2 LIMIT 100) LIMIT 100; <\/code><\/pre>\n<h3>#03 Join Reorder (\u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0439)<\/h3>\n<p>Join Reorder \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u043c\u043d\u043e\u0433\u043e\u0442\u0430\u0431\u043b\u0438\u0447\u043d\u044b\u0445 JOIN, \u0447\u0442\u043e\u0431\u044b \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0441\u0435\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0438 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u0442\u044c \u0432\u0445\u043e\u0434 \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u043e\u0432.<\/p>\n<p>\u0412 StarRocks Join Reorder \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430\u0434 \u043d\u0435\u043f\u0440\u0435\u0440\u044b\u0432\u043d\u043e\u0439 \u0433\u0440\u0443\u043f\u043f\u043e\u0439 INNER JOIN \u0438\u043b\u0438 CROSS JOIN. \u0422\u0430\u043a\u0430\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0443\u0437\u0435\u043b multi-join (Multi Join Node), \u0438 \u0438\u043c\u0435\u043d\u043d\u043e \u043e\u043d \u2014 \u0435\u0434\u0438\u043d\u0438\u0446\u0430 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438. \u0415\u0441\u043b\u0438 \u0435\u0441\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e Multi Join Node, \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/05a\/0a7\/862\/05a0a78626c5eda39966779165cf5a7d.png\" width=\"1080\" height=\"702\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/05a\/0a7\/862\/05a0a78626c5eda39966779165cf5a7d.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/05a\/0a7\/862\/05a0a78626c5eda39966779165cf5a7d.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<p>\u0420\u0430\u0441\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0451\u043d\u043d\u044b\u0435 \u043f\u043e\u0434\u0445\u043e\u0434\u044b \u043a Join Reorder (\u043f\u043e \u043c\u043e\u0434\u0435\u043b\u044f\u043c \u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c):<\/p>\n<ul>\n<li>\n<p>Heuristic: \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u043a\u0438 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, MemSQL), \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u043e\u043a\u0440\u0443\u0433 \u00ab\u0437\u0432\u0435\u0437\u0434\u044b\u00bb (\u0444\u0430\u043a\u0442 + \u0438\u0437\u043c\u0435\u0440\u0435\u043d\u0438\u044f).<\/p>\n<\/li>\n<li>\n<p>Left-Deep: \u043b\u0435\u0432\u043e-\u0433\u043b\u0443\u0431\u043e\u043a\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u044c, \u043c\u0430\u043b\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u043f\u043e\u0438\u0441\u043a\u0430, \u043d\u0435 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u043e\u043f\u0442\u0438\u043c\u0443\u043c.<\/p>\n<\/li>\n<li>\n<p>Bushy: \u00ab\u043a\u0443\u0441\u0442\u0438\u0441\u0442\u0430\u044f\u00bb \u043c\u043e\u0434\u0435\u043b\u044c, \u0431\u043e\u043b\u044c\u0448\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e, \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043e\u043f\u0442\u0438\u043c\u0443\u043c. \u0422\u0438\u043f\u0438\u0447\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b: <\/p>\n<ul>\n<li>\n<p>Exhaustive (\u043a\u043e\u043c\u043c\u0443\u0442\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c + \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c)<\/p>\n<\/li>\n<li>\n<p>Greedy<\/p>\n<\/li>\n<li>\n<p>Simulated annealing<\/p>\n<\/li>\n<li>\n<p>DP (DPsize, DPsub, DPccp \u2026)<\/p>\n<\/li>\n<li>\n<p>Genetic (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, Greenplum)<\/p>\n<\/li>\n<li>\n<p>\u2026<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>\u0412 StarRocks \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u044b Left-Deep, Exhaustive, Greedy, DPsub. \u041a\u0440\u0430\u0442\u043a\u043e \u043e \u0434\u0432\u0443\u0445 \u0438\u0437 \u043d\u0438\u0445.<\/p>\n<h4>1. Exhaustive<\/h4>\n<p>\u041f\u0435\u0440\u0435\u0431\u043e\u0440 \u043e\u043f\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u0434\u0432\u0430 \u043f\u0440\u0430\u0432\u0438\u043b\u0430, \u043f\u043e\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0438\u0445 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0432\u0441\u0435 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438:<\/p>\n<ul>\n<li>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u043e 1: \u043a\u043e\u043c\u043c\u0443\u0442\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c JOIN.<br \/> A JOIN B \u2192 B JOIN A (\u0443\u0447\u0438\u0442\u044b\u0432\u0430\u044f, \u0447\u0442\u043e \u0442\u0438\u043f \u043c\u043e\u0436\u0435\u0442 \u0438\u0437\u043c\u0435\u043d\u0438\u0442\u044c\u0441\u044f: LEFT OUTER \u043f\u043e\u0441\u043b\u0435 \u043e\u0431\u043c\u0435\u043d\u0430 \u2014 RIGHT OUTER).<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/de0\/dea\/20a\/de0dea20ac38e6b18c40190c92bfba89.png\" width=\"1080\" height=\"342\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/de0\/dea\/20a\/de0dea20ac38e6b18c40190c92bfba89.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/de0\/dea\/20a\/de0dea20ac38e6b18c40190c92bfba89.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<\/li>\n<li>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u043e 2: \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c JOIN.<br \/> (A JOIN B) JOIN C \u2192 A JOIN (B JOIN C).<br \/> \u0412 StarRocks \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0442 \u0441\u043b\u0443\u0447\u0430\u0438 \u0434\u043b\u044f INNER\/CROSS JOIN \u0438 \u0434\u043b\u044f SEMI JOIN.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/50c\/fa6\/d9f\/50cfa6d9f0bd081cec5d000d8b6bdcf4.png\" width=\"1080\" height=\"245\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/50c\/fa6\/d9f\/50cfa6d9f0bd081cec5d000d8b6bdcf4.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/50c\/fa6\/d9f\/50cfa6d9f0bd081cec5d000d8b6bdcf4.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<\/li>\n<\/ul>\n<h4>2. Greedy<\/h4>\n<p>\u0412 \u0436\u0430\u0434\u043d\u043e\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0435 StarRocks \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 multi-sequence greedy \u0438 \u0443\u043b\u0443\u0447\u0448\u0435\u043d\u0438\u0435: \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u00ab\u0441\u043b\u043e\u0435\u00bb \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044e\u0442\u0441\u044f \u0434\u0435\u0441\u044f\u0442\u044c \u043b\u0443\u0447\u0448\u0438\u0445 (\u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e) \u043f\u043b\u0430\u043d\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0440\u0430\u0437\u0432\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0434\u0430\u043b\u044c\u0448\u0435; \u0432 \u043a\u043e\u043d\u0446\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0434\u0435\u0441\u044f\u0442\u044c \u043b\u0443\u0447\u0448\u0438\u0445 \u0436\u0430\u0434\u043d\u044b\u0445 \u043f\u043b\u0430\u043d\u043e\u0432. \u042d\u0442\u043e \u043f\u043e\u0432\u044b\u0448\u0430\u0435\u0442 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0432 \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0439 \u043e\u043f\u0442\u0438\u043c\u0443\u043c, \u043d\u043e \u043d\u0435 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0435\u0433\u043e.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/8ba\/bb2\/ed5\/8babb2ed556f563702ff4101db04f93c.png\" width=\"1080\" height=\"468\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/8ba\/bb2\/ed5\/8babb2ed556f563702ff4101db04f93c.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/8ba\/bb2\/ed5\/8babb2ed556f563702ff4101db04f93c.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<h4>3. \u041c\u043e\u0434\u0435\u043b\u044c \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0438 (Cost Model)<\/h4>\n<p>\u041f\u043e\u0441\u043b\u0435 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 N \u043f\u043b\u0430\u043d\u043e\u0432 \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043b\u0443\u0447\u0448\u0438\u0439 \u043f\u043e \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0438:<\/p>\n<ul>\n<li>\n<p>\u0424\u043e\u0440\u043c\u0443\u043b\u0430 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0438 JOIN:<\/p>\n<p><code>Join Cost: CPU <em> (Row(L) + Row(R)) + Memory <\/em> Row(R)<\/code><\/p>\n<p>\u0433\u0434\u0435 Row(L), Row(R) \u2014 \u0447\u0438\u0441\u043b\u0430 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a \u043b\u0435\u0432\u043e\u0433\u043e\/\u043f\u0440\u0430\u0432\u043e\u0433\u043e \u0432\u0445\u043e\u0434\u043e\u0432. \u0423\u0447\u0438\u0442\u044b\u0432\u0430\u044e\u0442\u0441\u044f CPU-\u0437\u0430\u0442\u0440\u0430\u0442\u044b \u0438 \u043f\u0430\u043c\u044f\u0442\u044c \u043f\u043e\u0434 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0432 Hash Join. \u0412 StarRocks \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u0434\u0435\u0442\u0430\u043b\u044c\u043d\u0430\u044f \u0441\u0445\u0435\u043c\u0430 \u0440\u0430\u0441\u0447\u0451\u0442\u0430 \u0447\u0438\u0441\u043b\u0430 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/3f8\/ae6\/fe4\/3f8ae6fe41683fc1e8fb2764e59888be.png\" width=\"1080\" height=\"426\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/3f8\/ae6\/fe4\/3f8ae6fe41683fc1e8fb2764e59888be.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/3f8\/ae6\/fe4\/3f8ae6fe41683fc1e8fb2764e59888be.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<\/li>\n<\/ul>\n<p>\u0421 \u0443\u0447\u0451\u0442\u043e\u043c \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0438 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0440\u0430\u0431\u043e\u0442\u044b \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0432 StarRocks \u043f\u0440\u0438\u043d\u044f\u0442\u044b \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/f63\/79c\/ae5\/f6379cae5ea54510b499a7c4f810dc33.png\" width=\"1080\" height=\"445\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/f63\/79c\/ae5\/f6379cae5ea54510b499a7c4f810dc33.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/f63\/79c\/ae5\/f6379cae5ea54510b499a7c4f810dc33.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<ul>\n<li>\n<p>\u0414\u043e 4 \u0442\u0430\u0431\u043b\u0438\u0446 \u2014 \u043f\u043e\u043b\u043d\u044b\u0439 \u043f\u0435\u0440\u0435\u0431\u043e\u0440 (Exhaustive).<\/p>\n<\/li>\n<li>\n<p>4\u201310 \u0442\u0430\u0431\u043b\u0438\u0446 \u2014 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f Left-Deep, Greedy \u0438 \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 (DP), \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0434\u0430\u044e\u0442 1, 10 \u0438 1 \u043f\u043b\u0430\u043d \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e; \u0437\u0430\u0442\u0435\u043c \u043f\u043e \u043a\u043e\u043c\u043c\u0443\u0442\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u044e\u0442\u0441\u044f \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u043b\u0430\u043d\u044b.<\/p>\n<\/li>\n<li>\n<p>\u0411\u043e\u043b\u0435\u0435 10 \u0442\u0430\u0431\u043b\u0438\u0446 \u2014 \u0431\u0430\u0437\u0438\u0440\u0443\u0435\u043c\u0441\u044f \u043d\u0430 11 \u043f\u043b\u0430\u043d\u0430\u0445 (10 Greedy + 1 Left-Deep).<\/p>\n<\/li>\n<li>\n<p>\u041f\u0440\u0438 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0438 \u0441\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u043a\u0438 cost-\u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 Greedy \u0438 DP \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u043f\u043b\u043e\u0445\u043e; \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e 1 \u043f\u043b\u0430\u043d Left-Deep \u043a\u0430\u043a \u0431\u0430\u0437\u0430 \u0434\u043b\u044f \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/f3b\/d03\/4ff\/f3bd034ffa945f5c2137bc86f2193b9d.png\" width=\"1080\" height=\"581\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/f3b\/d03\/4ff\/f3bd034ffa945f5c2137bc86f2193b9d.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/f3b\/d03\/4ff\/f3bd034ffa945f5c2137bc86f2193b9d.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<\/li>\n<\/ul>\n<h3>#04 \u041f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 JOIN<\/h3>\n<p>\u041f\u0435\u0440\u0435\u0439\u0434\u0451\u043c \u043a \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u044f\u043c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u0433\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u0432 StarRocks.<\/p>\n<h4>1. \u041f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 MPP<\/h4>\n<p>\u0410\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0430 StarRocks \u2014 MPP. \u0414\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u0437\u0430\u043f\u0440\u043e\u0441\u0430 A JOIN B:<\/p>\n<ol>\n<li>\n<p>\u041f\u043e \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u043e \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0438 \u0442\u0430\u0431\u043b\u0438\u0446 A \u0438 B \u0434\u0430\u043d\u043d\u044b\u0435 \u0447\u0438\u0442\u0430\u044e\u0442\u0441\u044f \u043d\u0430 \u0440\u0430\u0437\u043d\u044b\u0445 \u043c\u0430\u0448\u0438\u043d\u0430\u0445.<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430\u043c \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0435 A \u0438 B \u043f\u0435\u0440\u0435\u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u044e\u0442\u0441\u044f (shuffle) \u043d\u0430 \u043e\u0434\u043d\u0443 \u0438 \u0442\u0443 \u0436\u0435 \u0433\u0440\u0443\u043f\u043f\u0443 \u043c\u0430\u0448\u0438\u043d.<\/p>\n<\/li>\n<li>\n<p>\u041d\u0430 \u0443\u0437\u043b\u0430\u0445 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u043e\u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u043d\u044b\u0439 JOIN \u0438 \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442.<\/p>\n<\/li>\n<\/ol>\n<p>\u0412 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f\u0445 \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435 \u043e\u0434\u043d\u0430 \u043c\u0430\u0448\u0438\u043d\u0430 (\u0447\u0442\u0435\u043d\u0438\u0435 A, \u0447\u0442\u0435\u043d\u0438\u0435 B, \u0443\u0437\u043b\u044b JOIN \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b), \u0435\u0441\u0442\u044c \u0441\u0435\u0442\u0435\u0432\u0430\u044f \u043f\u0435\u0440\u0435\u0434\u0430\u0447\u0430 \u0438 \u043e\u0431\u043c\u0435\u043d\u044b. \u041a\u0440\u0438\u0442\u0438\u0447\u043d\u043e \u0441\u043d\u0438\u0436\u0430\u0442\u044c \u0441\u0435\u0442\u0435\u0432\u044b\u0435 \u0438\u0437\u0434\u0435\u0440\u0436\u043a\u0438 \u0438 \u0440\u0430\u0437\u0443\u043c\u043d\u043e \u0434\u0435\u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c\/\u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0442\u044c \u043f\u043b\u0430\u043d \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f, \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0437\u043c.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/6e9\/eb8\/f50\/6e9eb8f50ffacb603b6c330e5394920e.png\" width=\"1080\" height=\"627\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/6e9\/eb8\/f50\/6e9eb8f50ffacb603b6c330e5394920e.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/6e9\/eb8\/f50\/6e9eb8f50ffacb603b6c330e5394920e.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<h4>2. \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 JOIN<\/h4>\n<p>\u0414\u043b\u044f \u0437\u0430\u043f\u0440\u043e\u0441\u0430:<\/p>\n<pre><code class=\"sql\">SELECT * FROM A JOIN B ON A.a = B.b;<\/code><\/pre>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/b4f\/def\/c73\/b4fdefc734d3255c556288ab5eac00bd.png\" width=\"1080\" height=\"563\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/b4f\/def\/c73\/b4fdefc734d3255c556288ab5eac00bd.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/b4f\/def\/c73\/b4fdefc734d3255c556288ab5eac00bd.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<p>StarRocks \u043c\u043e\u0436\u0435\u0442 \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u044f\u0442\u044c \u0431\u0430\u0437\u043e\u0432\u044b\u0445 \u043f\u043b\u0430\u043d\u043e\u0432:<\/p>\n<ul>\n<li>\n<p>Shuffle Join: A \u0438 B \u043f\u0435\u0440\u0435\u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u044e\u0442\u0441\u044f (shuffle) \u043f\u043e \u043a\u043b\u044e\u0447\u0443 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043d\u0430 \u043e\u0434\u043d\u0443 \u0438 \u0442\u0443 \u0436\u0435 \u0433\u0440\u0443\u043f\u043f\u0443 \u043c\u0430\u0448\u0438\u043d, \u0437\u0430\u0442\u0435\u043c \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f JOIN.<\/p>\n<\/li>\n<li>\n<p>Broadcast Join: \u0434\u0430\u043d\u043d\u044b\u0435 B \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u0440\u0430\u0441\u0441\u044b\u043b\u0430\u044e\u0442\u0441\u044f (broadcast) \u043d\u0430 \u043c\u0430\u0448\u0438\u043d\u044b A, JOIN \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043d\u0430 \u043d\u0438\u0445. \u042d\u043a\u043e\u043d\u043e\u043c\u0438\u0442\u0441\u044f shuffle A, \u043d\u043e B \u043f\u0435\u0440\u0435\u0434\u0430\u0451\u0442\u0441\u044f \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u2014 \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u0442, \u043a\u043e\u0433\u0434\u0430 B \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0430\u044f.<\/p>\n<\/li>\n<li>\n<p>Bucket Shuffle Join: \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f Broadcast \u2014 B \u043f\u0435\u0440\u0435\u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e \u0431\u0430\u043a\u0435\u0442\u0430\u043c \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435\u043c A \u0438 \u043f\u0435\u0440\u0435\u0441\u044b\u043b\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u043c\u0430\u0448\u0438\u043d\u044b A; \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u043e \u0434\u0430\u043d\u043d\u044b\u0435 B \u043f\u0435\u0440\u0435\u0434\u0430\u044e\u0442\u0441\u044f \u0432 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u043c \u044d\u043a\u0437\u0435\u043c\u043f\u043b\u044f\u0440\u0435 \u2014 \u0442\u0440\u0430\u0444\u0438\u043a\u0430 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043c\u0435\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u043f\u0440\u0438 Broadcast. \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435: \u043a\u043b\u044e\u0447 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0434\u043e\u043b\u0436\u0435\u043d \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044e A.<\/p>\n<\/li>\n<li>\n<p>Colocate Join: \u0435\u0441\u043b\u0438 \u043f\u0440\u0438 \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0438 \u0442\u0430\u0431\u043b\u0438\u0446 A \u0438 B \u043e\u043d\u0438 \u043f\u043e\u043c\u0435\u0449\u0435\u043d\u044b \u0432 \u043e\u0434\u043d\u0443 colocate\u2011\u0433\u0440\u0443\u043f\u043f\u0443 (Colocate Group), \u0442.\u0435. \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u044b \u0438\u0434\u0435\u043d\u0442\u0438\u0447\u043d\u043e, \u0438 \u043a\u043b\u044e\u0447 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u044d\u0442\u043e\u043c\u0443 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u2014 JOIN \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e \u0431\u0435\u0437 shuffle.<\/p>\n<\/li>\n<li>\n<p>Replicate Join: \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u0430\u044f \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u2014 \u0435\u0441\u043b\u0438 \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u043c\u0430\u0448\u0438\u043d\u0435, \u0433\u0434\u0435 \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u0442\u0441\u044f A, \u0435\u0441\u0442\u044c \u043f\u043e\u043b\u043d\u0430\u044f \u043a\u043e\u043f\u0438\u044f B, JOIN \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e. \u0422\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044f \u0441\u0442\u0440\u043e\u0433\u0438\u0435 (\u0447\u0438\u0441\u043b\u043e \u0440\u0435\u043f\u043b\u0438\u043a B \u2248 \u0447\u0438\u0441\u043b\u0443 \u043c\u0430\u0448\u0438\u043d \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0430), \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043f\u043e\u043b\u0435\u0437\u043d\u043e\u0441\u0442\u044c \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0430.<\/p>\n<\/li>\n<\/ul>\n<p>StarRocks \u043f\u044b\u0442\u0430\u0435\u0442\u0441\u044f \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0432\u0441\u0435 \u043f\u044f\u0442\u044c \u043f\u043b\u0430\u043d\u043e\u0432 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e JOIN, \u043d\u043e \u0438\u0437-\u0437\u0430 \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0445 \u0442\u0438\u043f\u043e\u0432 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b \u043d\u0435 \u0432\u0441\u0435. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f CROSS JOIN \u2014 \u0442\u043e\u043b\u044c\u043a\u043e Broadcast Join.<\/p>\n<h4>3. \u0412\u044b\u0432\u043e\u0434 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 JOIN<\/h4>\n<p>\u0420\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0435 \u043f\u043b\u0430\u043d\u044b \u0441\u0442\u0440\u043e\u044f\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 \u0432\u044b\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f (Distribution Property). \u0414\u043b\u044f Shuffle Join \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 JOIN \u0441\u0432\u0435\u0440\u0445\u0443 \u0432\u043d\u0438\u0437 \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u043e\u0442 A \u0438 B \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430 Shuffle \u043f\u043e \u043a\u043b\u044e\u0447\u0443.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 Scan \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u0438\u0442\u044c \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u0435, \u0447\u0435\u0440\u0435\u0437 \u043f\u0440\u0438\u043d\u0443\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0435 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0435\u043d\u0438\u0435 (enforce) \u0432\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 Shuffle. \u041f\u0440\u0438 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u043f\u043b\u0430\u043d\u0430 \u044d\u0442\u043e\u0442 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 \u00ab\u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0438\u0442\u0441\u044f\u00bb \u0432 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 Exchange (Exchange) \u2014 \u043e\u043d \u043e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043b\u044f\u0435\u0442 \u0441\u0435\u0442\u0435\u0432\u0443\u044e \u043f\u0435\u0440\u0435\u0441\u044b\u043b\u043a\u0443 \u0438 \u043e\u0431\u043c\u0435\u043d \u0434\u0430\u043d\u043d\u044b\u043c\u0438.<\/p>\n<p>\u0414\u0440\u0443\u0433\u0438\u0435 \u0442\u0438\u043f\u044b \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 JOIN \u0441\u0442\u0440\u043e\u044f\u0442\u0441\u044f \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e \u2014 JOIN \u0441\u0432\u0435\u0440\u0445\u0443 \u0437\u0430\u0434\u0430\u0451\u0442 \u0442\u0440\u0435\u0431\u0443\u0435\u043c\u044b\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0432\u043d\u0438\u0437.<\/p>\n<pre><code class=\"sql\">SELECT * FROM A JOIN B ON A.a = B.b;<\/code><\/pre>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/281\/552\/3df\/2815523df0a1aa6e9ac5cb8b9ff25cae.png\" width=\"1080\" height=\"496\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/281\/552\/3df\/2815523df0a1aa6e9ac5cb8b9ff25cae.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/281\/552\/3df\/2815523df0a1aa6e9ac5cb8b9ff25cae.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<h4>4. \u0421\u043b\u043e\u0436\u043d\u044b\u0435 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0435 JOIN<\/h4>\n<p>\u0412 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0437\u0430\u043f\u0440\u043e\u0441\u0430\u0445 \u043e\u0431\u044b\u0447\u043d\u043e \u0441\u043e\u0435\u0434\u0438\u043d\u044f\u044e\u0442\u0441\u044f 3\u20134 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0438 \u0431\u043e\u043b\u0435\u0435. StarRocks \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u0442 \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u043f\u043b\u0430\u043d\u043e\u0432 \u043d\u0430 \u0431\u0430\u0437\u0435 \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u0442\u0438\u043f\u043e\u0432, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<pre><code class=\"sql\">SELECT *  FROM A JOIN B ON A.a = B.b           JOIN C ON A.a = C.c;<\/code><\/pre>\n<p>\u041a\u043e\u043c\u0431\u0438\u043d\u0438\u0440\u0443\u044f Shuffle Join \u0438 Broadcast Join, \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0440\u044f\u0434 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432; \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u044f Colocate Join \u0438 Bucket Shuffle Join \u2014 \u0435\u0449\u0451 \u0431\u043e\u043b\u044c\u0448\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0439. \u041f\u0440\u0438\u043d\u0446\u0438\u043f\u044b \u0432\u044b\u0432\u043e\u0434\u0430 \u0442\u0435 \u0436\u0435: Distribution Property \u043f\u0435\u0440\u0435\u0434\u0430\u044e\u0442\u0441\u044f \u0432\u043d\u0438\u0437 \u043f\u043e \u0434\u0435\u0440\u0435\u0432\u0443 \u043f\u043b\u0430\u043d\u0430, \u0447\u0442\u043e \u0438 \u0434\u0430\u0451\u0442 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2a3\/f77\/a3d\/2a3f77a3d01e6184ece4d1a8bd9fc5cc.png\" width=\"1080\" height=\"466\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/2a3\/f77\/a3d\/2a3f77a3d01e6184ece4d1a8bd9fc5cc.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2a3\/f77\/a3d\/2a3f77a3d01e6184ece4d1a8bd9fc5cc.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<p>\u041f\u043e\u0434\u0440\u043e\u0431\u043d\u0435\u0435 \u0441\u043c. \u00ab\u041e\u0431\u0437\u043e\u0440 \u043a\u043e\u0434\u0430 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0442\u043e\u0440\u0430 StarRocks\u00bb \u2014 <a href=\"https:\/\/forum.mirrorship.cn\/t\/topic\/18561\" rel=\"noopener noreferrer nofollow\">https:\/\/forum.mirrorship.cn\/t\/topic\/18561<\/a><\/p>\n<h4>5. Global Runtime Filter<\/h4>\n<p>\u041f\u043e\u043c\u0438\u043c\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u043f\u043b\u0430\u043d\u043e\u0432, StarRocks \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f Hash Join \u0434\u043b\u044f \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f Global Runtime Filter (\u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0439 runtime\u2011\u0444\u0438\u043b\u044c\u0442\u0440). \u041f\u0440\u043e\u0446\u0435\u0441\u0441 Hash Join:<\/p>\n<ol>\n<li>\n<p>StarRocks \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0438\u0437\u0432\u043b\u0435\u043a\u0430\u0435\u0442 \u043f\u043e\u043b\u043d\u044b\u0439 \u043d\u0430\u0431\u043e\u0440 \u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b.<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430.<\/p>\n<\/li>\n<li>\n<p>\u0417\u0430\u0442\u0435\u043c \u0438\u0437\u0432\u043b\u0435\u043a\u0430\u044e\u0442\u0441\u044f \u0434\u0430\u043d\u043d\u044b\u0435 \u043b\u0435\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b.<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u043e\u043f\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u043f\u043e \u043a\u043b\u044e\u0447\u0443 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<li>\n<p>\u0424\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 JOIN.<\/p>\n<\/li>\n<\/ol>\n<p>Global Runtime Filter \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043c\u0435\u0436\u0434\u0443 \u0448\u0430\u0433\u0430\u043c\u0438 2 \u0438 3: \u043f\u043e\u0441\u043b\u0435 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043d\u0430 \u0438\u0445 \u043e\u0441\u043d\u043e\u0432\u0435 \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u00ab\u0440\u0430\u043d\u0442\u0430\u0439\u043c\u043e\u0432\u044b\u0439\u00bb \u0444\u0438\u043b\u044c\u0442\u0440, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043e\u0442\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0430 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b Scan \u043b\u0435\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0434\u043e \u0438\u0445 \u0447\u0442\u0435\u043d\u0438\u044f. \u042d\u0442\u043e \u043f\u043e\u043c\u043e\u0433\u0430\u0435\u0442 \u043e\u0442\u0444\u0438\u043b\u044c\u0442\u0440\u043e\u0432\u0430\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0435 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0438 \u0441\u043e\u043a\u0440\u0430\u0442\u0438\u0442\u044c \u0432\u0445\u043e\u0434 JOIN. \u041f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0442\u0441\u044f: Min\/Max, IN\u2011\u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u0438 Bloom Filter.<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/5e5\/eeb\/02f\/5e5eeb02fdc1800b71c824ad92eb9743.png\" width=\"1080\" height=\"534\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/5e5\/eeb\/02f\/5e5eeb02fdc1800b71c824ad92eb9743.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/5e5\/eeb\/02f\/5e5eeb02fdc1800b71c824ad92eb9743.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<h3>#05 \u0418\u0442\u043e\u0433\u0438<\/h3>\n<p>\u041c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0438 \u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f StarRocks \u043f\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 JOIN. \u0412\u0441\u0435 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0442 \u0437\u0430\u044f\u0432\u043b\u0435\u043d\u043d\u044b\u043c \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0430\u043c. \u041f\u0440\u0438 \u0441\u0430\u043c\u043e\u0441\u0442\u043e\u044f\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 SQL \u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440\u0443\u0439\u0442\u0435\u0441\u044c \u043d\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435:<\/p>\n<ol>\n<li>\n<p>\u0420\u0430\u0437\u043d\u044b\u0435 \u0442\u0438\u043f\u044b JOIN \u0438\u043c\u0435\u044e\u0442 \u0440\u0430\u0437\u043d\u0443\u044e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c; \u043f\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0439\u0442\u0435 \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u044b\u0435. \u041f\u0440\u0438\u043c\u0435\u0440\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a: SEMI\/ANTI JOIN &gt; INNER JOIN &gt; OUTER JOIN &gt; FULL OUTER JOIN &gt; CROSS JOIN.<\/p>\n<\/li>\n<li>\n<p>\u0412 Hash Join \u043b\u0443\u0447\u0448\u0435 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u043f\u043e \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u2014 \u044d\u0442\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0435\u0435.<\/p>\n<\/li>\n<li>\n<p>\u0412 \u043c\u043d\u043e\u0433\u043e\u0442\u0430\u0431\u043b\u0438\u0447\u043d\u043e\u043c JOIN \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0439\u0442\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0441 \u0432\u044b\u0441\u043e\u043a\u043e\u0439 \u0441\u0435\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c\u044e, \u0447\u0442\u043e\u0431\u044b \u0440\u0435\u0437\u043a\u043e \u0441\u043d\u0438\u0437\u0438\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0438\u0437\u0434\u0435\u0440\u0436\u043a\u0438.<\/p>\n<\/li>\n<li>\n<p>\u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0439\u0442\u0435 \u043e\u0431\u044a\u0451\u043c \u0434\u0430\u043d\u043d\u044b\u0445, \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0445 \u0432 JOIN.<\/p>\n<\/li>\n<li>\n<p>\u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0439\u0442\u0435 \u0441\u0435\u0442\u0435\u0432\u044b\u0435 \u0438\u0437\u0434\u0435\u0440\u0436\u043a\u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 JOIN.<\/p>\n<\/li>\n<\/ol>\n<p>\u0414\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0438\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u0432\u0438\u0442\u0438\u044f StarRocks:<\/p>\n<ul>\n<li>\n<p>\u041f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 \u0431\u043e\u043b\u044c\u0448\u0435\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0439 JOIN \u0438 \u0431\u043e\u043b\u0435\u0435 \u00ab\u0443\u043c\u043d\u044b\u0439\u00bb \u0432\u044b\u0431\u043e\u0440 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430 \u043f\u043e \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0443.<\/p>\n<\/li>\n<li>\n<p>\u0421 \u0443\u0447\u0451\u0442\u043e\u043c \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u0435\u0439 StarRocks \u2014 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 Join Reorder.<\/p>\n<\/li>\n<li>\n<p>\u0423\u043b\u0443\u0447\u0448\u0435\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0438 (cost): \u0432\u043d\u0435\u0434\u0440\u0435\u043d\u0438\u0435 \u043d\u043e\u0432\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0438 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440 \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043b\u044f \u043f\u043e\u0432\u044b\u0448\u0435\u043d\u0438\u044f \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438.<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u0434\u0438\u0441\u043f\u0435\u0442\u0447\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438\/\u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0441 \u0446\u0435\u043b\u044c\u044e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u0435\u0442\u0435\u0432\u044b\u0445 \u0438\u0437\u0434\u0435\u0440\u0436\u0435\u043a.<\/p>\n<\/li>\n<\/ul>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/943050\/\"> https:\/\/habr.com\/ru\/articles\/943050\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0414\u043e\u0431\u0440\u043e \u043f\u043e\u0436\u0430\u043b\u043e\u0432\u0430\u0442\u044c \u0432 \u0441\u0435\u0440\u0438\u044e \u0441\u0442\u0430\u0442\u0435\u0439 \u00ab\u0422\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u044f\u044f \u043a\u0443\u0445\u043d\u044f StarRocks\u00bb, \u0433\u0434\u0435 \u043c\u044b \u0432\u0441\u0435\u0441\u0442\u043e\u0440\u043e\u043d\u043d\u0435 \u0440\u0430\u0441\u043a\u0440\u044b\u0432\u0430\u0435\u043c \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u044b \u0438 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0434\u0435\u0442\u0430\u043b\u0438, \u043b\u0435\u0436\u0430\u0449\u0438\u0435 \u0432 \u043e\u0441\u043d\u043e\u0432\u0435 StarRocks, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043c\u043e\u0447\u044c \u0432\u0430\u043c \u0448\u0430\u0433 \u0437\u0430 \u0448\u0430\u0433\u043e\u043c \u043e\u0441\u0432\u043e\u0438\u0442\u044c \u044d\u0442\u043e\u0442 \u043f\u043e\u043f\u0443\u043b\u044f\u0440\u043d\u044b\u0439 \u043f\u0440\u043e\u0434\u0443\u043a\u0442 \u0441 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u043c \u043a\u043e\u0434\u043e\u043c.<\/p>\n<p>\u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u0430 \u043d\u0430 \u043e\u0444\u043b\u0430\u0439\u043d-\u0432\u044b\u0441\u0442\u0443\u043f\u043b\u0435\u043d\u0438\u0438 \u0430\u0432\u0442\u043e\u0440\u0430 \u043d\u0430 StarRocks MeetUp \u0438 \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043e\u043f\u044b\u0442\u0443 \u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f\u043c StarRocks \u0432 \u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 \u0441 JOIN. \u041c\u0430\u0442\u0435\u0440\u0438\u0430\u043b \u0440\u0430\u0437\u0434\u0435\u043b\u0451\u043d \u043d\u0430 \u0447\u0435\u0442\u044b\u0440\u0435 \u0447\u0430\u0441\u0442\u0438: \u043f\u0440\u0435\u0434\u043f\u043e\u0441\u044b\u043b\u043a\u0438 JOIN, \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f JOIN, Join Reorder (\u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0439) \u0438 \u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 JOIN.<\/p>\n<h3>#01 \u041f\u0440\u0435\u0434\u043f\u043e\u0441\u044b\u043b\u043a\u0438 JOIN<\/h3>\n<h4>1. \u0422\u0438\u043f\u044b JOIN<\/h4>\n<figure class=\"full-width\"><\/figure>\n<p>\u041d\u0438\u0436\u0435 \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u044b \u0440\u0430\u0441\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0451\u043d\u043d\u044b\u0435 \u0442\u0438\u043f\u044b JOIN:<\/p>\n<ul>\n<li>\n<p>CROSS JOIN: \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043b\u0435\u0432\u043e\u0439 \u0438 \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446.<\/p>\n<\/li>\n<li>\n<p>FULL \/ LEFT \/ RIGHT OUTER JOIN: \u0432\u043d\u0435\u0448\u043d\u0438\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f, \u043f\u0440\u0438 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 \u0431\u0435\u0437 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u0439 \u0432 \u043e\u0431\u0435\u0438\u0445\/\u043b\u0435\u0432\u043e\u0439\/\u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0430\u0445 \u0434\u043e\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 NULL.<\/p>\n<\/li>\n<li>\n<p>ANTI JOIN: \u0432\u044b\u0432\u043e\u0434\u0438\u0442 \u0441\u0442\u0440\u043e\u043a\u0438, \u043d\u0435 \u0438\u043c\u0435\u044e\u0449\u0438\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u0439 \u043f\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044e \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f; \u043e\u0431\u044b\u0447\u043d\u043e \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u043f\u0440\u0438 \u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u043f\u043e\u0434\u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 NOT IN \u0438\u043b\u0438 NOT EXISTS.<\/p>\n<\/li>\n<li>\n<p>SEMI JOIN: \u0432 \u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442 ANTI JOIN, \u0432\u044b\u0432\u043e\u0434\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u0442\u0440\u043e\u043a\u0438, \u0438\u043c\u0435\u044e\u0449\u0438\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u044f \u043f\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044e \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<li>\n<p>INNER JOIN: \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0435 \u043b\u0435\u0432\u043e\u0439 \u0438 \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446; \u043f\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u0440\u043e\u0436\u0434\u0430\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u00ab\u043e\u0434\u0438\u043d-\u043a\u043e-\u043c\u043d\u043e\u0433\u0438\u043c\u00bb.<\/p>\n<\/li>\n<\/ul>\n<h4>2. \u0422\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u0438 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 JOIN<\/h4>\n<p>\u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f JOIN \u0432\u0435\u0434\u0451\u0442\u0441\u044f \u0432 \u0434\u0432\u0443\u0445 \u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044f\u0445:<\/p>\n<ul>\n<li>\n<p>\u043f\u043e\u0432\u044b\u0441\u0438\u0442\u044c \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0441\u0430\u043c\u043e\u0433\u043e \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430 JOIN \u043d\u0430 \u043e\u0434\u043d\u043e\u043c \u0443\u0437\u043b\u0435;<\/p>\n<\/li>\n<li>\n<p>\u0441\u043f\u043b\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0440\u0430\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043b\u0430\u043d JOIN, \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u044f \u0432\u0445\u043e\u0434\/\u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<\/ul>\n<p>\u0414\u0430\u043b\u0435\u0435 \u2014 \u043e \u043a\u043b\u044e\u0447\u0435\u0432\u044b\u0445 \u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044f\u0445 \u0432\u0442\u043e\u0440\u043e\u0439 \u0447\u0430\u0441\u0442\u0438.<\/p>\n<ul>\n<li>\n<p>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 1: \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 JOIN.<\/p>\n<figure class=\"full-width\"><\/figure>\n<ul>\n<li>\n<p>\u0412 \u0440\u0430\u0437\u043d\u044b\u0445 \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u044f\u0445 \u0432\u044b\u0438\u0433\u0440\u044b\u0432\u0430\u044e\u0442 \u0440\u0430\u0437\u043d\u044b\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438: \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u0447\u043d\u043e-\u0441\u043b\u0438\u0432\u043d\u043e\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 (Sort-Merge Join) \u043f\u0440\u0438 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0438 \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0435\u043d\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0435\u0435 \u0445\u0435\u0448\u2011\u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f (Hash Join), \u0442\u043e\u0433\u0434\u0430 \u043a\u0430\u043a \u0432 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u0421\u0423\u0411\u0414 \u0441 \u0445\u0435\u0448\u2011\u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435\u043c \u0434\u0430\u043d\u043d\u044b\u0445 Hash Join \u0447\u0430\u0441\u0442\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043e\u0431\u0433\u043e\u043d\u044f\u0435\u0442 Sort-Merge Join. \u0421\u0423\u0411\u0414 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043f\u043e \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0443.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 2: \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u043c\u043d\u043e\u0433\u043e\u0442\u0430\u0431\u043b\u0438\u0447\u043d\u044b\u0445 JOIN.<\/p>\n<figure class=\"full-width\"><\/figure>\n<ul>\n<li>\n<p>\u0412 \u043c\u043d\u043e\u0433\u043e\u0442\u0430\u0431\u043b\u0438\u0447\u043d\u044b\u0445 \u0437\u0430\u043f\u0440\u043e\u0441\u0430\u0445 \u0432\u044b\u0433\u043e\u0434\u043d\u043e \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0442\u044c \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0441 \u0432\u044b\u0441\u043e\u043a\u043e\u0439 \u0441\u0435\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c\u044e, \u043d\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0441\u043b\u043e\u0436\u043d\u043e. \u0412 \u043c\u043e\u0434\u0435\u043b\u0438 Left-Deep \u0447\u0438\u0441\u043b\u043e \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a \u0434\u043b\u044f N \u0442\u0430\u0431\u043b\u0438\u0446 \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442 2^(n\u22121), \u0430 \u0432 \u043a\u0443\u0441\u0442\u0438\u0441\u0442\u043e\u0439 (Bushy) \u2014 2^(n\u22121) * C(n\u22121). \u041f\u043e\u0438\u0441\u043a \u043e\u043f\u0442\u0438\u043c\u0443\u043c\u0430 \u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e \u0434\u043e\u0440\u043e\u0433.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 3: \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043e\u0446\u0435\u043d\u043a\u0438 \u044d\u0444\u0444\u0435\u043a\u0442\u0430 JOIN.<\/p>\n<figure class=\"full-width\"><\/figure>\n<ul>\n<li>\n<p>\u0414\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f SQL \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0441\u043b\u043e\u0436\u043d\u043e \u0442\u043e\u0447\u043d\u043e \u043e\u0446\u0435\u043d\u0438\u0442\u044c \u0441\u0435\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0439. \u041d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f \u043c\u043d\u043e\u0433\u043e\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0435 \u00ab\u043e\u0434\u0438\u043d-\u043a\u043e-\u043c\u043d\u043e\u0433\u0438\u043c\u00bb, \u0430 \u0430\u0433\u0440\u0435\u0433\u0430\u0446\u0438\u0438 \u0438 \u0444\u0438\u043b\u044c\u0442\u0440\u044b \u043c\u0435\u043d\u044f\u044e\u0442 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u0434\u0430\u043d\u043d\u044b\u0445 \u2014 \u0432\u0445\u043e\u0434\u044b JOIN \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0433\u0440\u0443\u0431\u043e.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 4: \u043b\u0443\u0447\u0448\u0438\u0439 \u043e\u0434\u043d\u043e\u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u043d\u044b\u0439 \u043f\u043b\u0430\u043d \u043d\u0435 \u0440\u0430\u0432\u0435\u043d \u043b\u0443\u0447\u0448\u0435\u043c\u0443 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u043c\u0443.<\/p>\n<figure class=\"full-width\"><\/figure>\n<ul>\n<li>\n<p>\u0412 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u044e\u0442 \u043f\u0435\u0440\u0435\u0441\u044b\u043b\u043a\u0430 (shuffle), \u0448\u0438\u0440\u043e\u043a\u043e\u0432\u0435\u0449\u0430\u043d\u0438\u0435 \u0438 \u0438\u043d\u044b\u0435 \u0441\u0435\u0442\u0435\u0432\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438. \u041f\u043b\u0430\u043d, \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u0434\u043b\u044f \u043e\u0434\u043d\u043e\u0439 \u043c\u0430\u0448\u0438\u043d\u044b (\u0431\u0435\u0437 \u0443\u0447\u0451\u0442\u0430 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0438 \u0441\u0435\u0442\u0435\u0432\u043e\u0439 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0438), \u0432 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u0439 \u0411\u0414 \u0447\u0430\u0441\u0442\u043e \u043d\u0435\u043e\u043f\u0442\u0438\u043c\u0430\u043b\u0435\u043d. \u041d\u0443\u0436\u043d\u043e \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438 \u0441\u0435\u0442\u0435\u0432\u0443\u044e \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h4>3. \u041f\u0440\u043e\u0446\u0435\u0441\u0441 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 SQL<\/h4>\n<figure class=\"full-width\"><\/figure>\n<p>\u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f SQL \u0432 StarRocks \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0442\u043e\u0440\u043e\u043c, \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c \u043d\u0430 \u044d\u0442\u0430\u043f\u0430\u0445 Rewrite \u0438 Optimize. \u041f\u043e\u0434\u0440\u043e\u0431\u043d\u043e\u0441\u0442\u0438: \u00ab\u041e\u0431\u0437\u043e\u0440 \u043a\u043e\u0434\u0430 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0442\u043e\u0440\u0430 StarRocks\u00bb \u2014 <a href=\"https:\/\/forum.mirrorship.cn\/t\/topic\/18561\" rel=\"noopener noreferrer nofollow\">https:\/\/forum.mirrorship.cn\/t\/topic\/18561<\/a><\/p>\n<h4>4. \u041f\u0440\u0438\u043d\u0446\u0438\u043f\u044b \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 JOIN<\/h4>\n<p>\u0412 StarRocks \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c JOIN \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0445\u0435\u0448\u2011\u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 (Hash Join) \u0441 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435\u043c \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043f\u043e \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u043f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e. \u041d\u0430 \u044d\u0442\u043e\u0439 \u043e\u0441\u043d\u043e\u0432\u0435 \u0432\u044b\u0434\u0435\u043b\u0438\u043c \u043f\u044f\u0442\u044c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438:<\/p>\n<ol>\n<li>\n<p>\u041e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b \u0440\u0430\u0437\u043d\u044b\u0445 \u0442\u0438\u043f\u043e\u0432 JOIN \u0438\u043c\u0435\u044e\u0442 \u0440\u0430\u0437\u043d\u0443\u044e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c; \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0439\u0442\u0435 \u043f\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u044b\u0435. \u041f\u0440\u0438\u043c\u0435\u0440\u043d\u0430\u044f \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u044f \u043f\u043e \u043e\u0431\u044a\u0451\u043c\u0443 \u0432\u044b\u0432\u043e\u0434\u0430: SEMI\/ANTI JOIN &gt; INNER JOIN &gt; OUTER JOIN &gt; FULL OUTER JOIN &gt; CROSS JOIN.<\/p>\n<\/li>\n<li>\n<p>\u0412 Hash Join \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0434\u043b\u044f \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0435\u0435, \u0447\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0443\u044e.<\/p>\n<\/li>\n<li>\n<p>\u041f\u0440\u0438 \u043c\u043d\u043e\u0433\u043e\u0442\u0430\u0431\u043b\u0438\u0447\u043d\u043e\u043c JOIN \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0439\u0442\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0441 \u0432\u044b\u0441\u043e\u043a\u043e\u0439 \u0441\u0435\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c\u044e \u2014 \u044d\u0442\u043e \u0440\u0435\u0437\u043a\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0435\u0442 \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0438\u0435 \u0438\u0437\u0434\u0435\u0440\u0436\u043a\u0438.<\/p>\n<\/li>\n<li>\n<p>\u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0439\u0442\u0435 \u043e\u0431\u044a\u0451\u043c \u0434\u0430\u043d\u043d\u044b\u0445, \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0445 \u0432 JOIN.<\/p>\n<\/li>\n<li>\n<p>\u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0439\u0442\u0435 \u0441\u0435\u0442\u0435\u0432\u044b\u0435 \u0438\u0437\u0434\u0435\u0440\u0436\u043a\u0438, \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u044e\u0449\u0438\u0435 \u043f\u0440\u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u043c JOIN.<\/p>\n<\/li>\n<\/ol>\n<h3>#02 \u041b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f JOIN<\/h3>\n<p>\u041d\u0438\u0436\u0435 \u2014 \u043d\u0430\u0431\u043e\u0440 \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043f\u0440\u0430\u0432\u0438\u043b.<\/p>\n<h4>1. \u041f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0442\u0438\u043f\u043e\u0432 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f<\/h4>\n<p>\u0417\u0430\u0434\u0430\u0447\u0430 \u2014 \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u044b\u0432\u0430\u0442\u044c \u043c\u0435\u043d\u0435\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0435 \u0442\u0438\u043f\u044b JOIN \u0432 \u0431\u043e\u043b\u0435\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0435.<\/p>\n<ul>\n<li>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u043e 1: CROSS JOIN \u2192 INNER JOIN \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u043e, \u0435\u0441\u043b\u0438 \u043d\u0430 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0438 \u0435\u0441\u0442\u044c \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u0438\u043d \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442, \u0437\u0430\u0434\u0430\u044e\u0449\u0438\u0439 \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT * FROM t1, t2 WHERE t1.v1 = t2.v1;  -- \u041f\u043e\u0441\u043b\u0435: t1.v1 = t2.v1 \u2014 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f SELECT * FROM t1 INNER JOIN t2 ON t1.v1 = t2.v1; <\/code><\/pre>\n<ul>\n<li>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u043e 2: OUTER JOIN \u2192 INNER JOIN \u0423\u0441\u043b\u043e\u0432\u0438\u044f: <\/p>\n<ol>\n<li>\n<p>\u0412 LEFT\/RIGHT OUTER JOIN \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u043f\u043e RIGHT\/LEFT \u0442\u0430\u0431\u043b\u0438\u0446\u0435;<\/p>\n<\/li>\n<li>\n<p>\u042d\u0442\u043e\u0442 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u2014 NULL\u2011\u043e\u0442\u0432\u0435\u0440\u0433\u0430\u044e\u0449\u0438\u0439 (\u0441\u0442\u0440\u043e\u0433\u0438\u0439).<\/p>\n<\/li>\n<\/ol>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT *  FROM t1 LEFT OUTER JOIN t2 ON t1.v1 = t2.v1  WHERE t2.v1 &gt; 0;  -- \u041f\u043e\u0441\u043b\u0435: t2.v1 &gt; 0 \u2014 \u0441\u0442\u0440\u043e\u0433\u0438\u0439 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u043f\u043e t2 SELECT *  FROM t1 INNER JOIN t2 ON t1.v1 = t2.v1  WHERE t2.v1 &gt; 0; <\/code><\/pre>\n<p>\u0412\u0430\u0436\u043d\u043e: \u0432 OUTER JOIN \u0434\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 NULL \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043f\u043e \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430\u043c \u0441\u0435\u043a\u0446\u0438\u0438 ON, \u0430 \u043d\u0435 \u0444\u0438\u043b\u044c\u0442\u0440\u0430\u0446\u0438\u044f, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u043d\u0435\u043f\u0440\u0438\u043c\u0435\u043d\u0438\u043c\u043e \u043a \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430\u043c \u0432 ON:<\/p>\n<pre><code class=\"sql\">SELECT *   FROM t1 LEFT OUTER JOIN t2       ON t1.v1 = t2.v1 AND t2.v1 &gt; 1;  -- \u041d\u0435 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e: SELECT *   FROM t1 INNER JOIN t2       ON t1.v1 = t2.v1 AND t2.v1 &gt; 1; <\/code><\/pre>\n<p>\u041e \u00ab\u0441\u0442\u0440\u043e\u0433\u0438\u0445\u00bb \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430\u0445. StarRocks \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u0441\u0442\u0440\u043e\u0433\u0438\u043c (NULL\u2011\u043e\u0442\u0432\u0435\u0440\u0433\u0430\u044e\u0449\u0438\u043c) \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442, \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f NULL (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, a &gt; 0); \u043d\u0435\u0441\u0442\u0440\u043e\u0433\u0438\u0435 \u2014 \u0442\u0435, \u0447\u0442\u043e \u043d\u0435 \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u044e\u0442 NULL (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, a IS NULL, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 IF, CASE WHEN \u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u044b). \u041f\u0440\u043e\u0441\u0442\u0430\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0430: \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u0432\u0441\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c\u044b\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u044b \u043d\u0430 NULL \u0438 \u0443\u043f\u0440\u043e\u0441\u0442\u0438\u0442\u044c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435; \u0435\u0441\u043b\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 True \u2014 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u043d\u0435\u0441\u0442\u0440\u043e\u0433\u0438\u0439, \u0435\u0441\u043b\u0438 False \u0438\u043b\u0438 NULL \u2014 \u0441\u0442\u0440\u043e\u0433\u0438\u0439.<\/p>\n<figure class=\"full-width\"><\/figure>\n<ul>\n<li>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u043e 3: FULL OUTER JOIN \u2192 LEFT\/RIGHT OUTER JOIN \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u043e, \u0435\u0441\u043b\u0438 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0441\u0442\u0440\u043e\u0433\u0438\u0439 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442, \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0439 \u043a \u043b\u0435\u0432\u043e\u0439\/\u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435.<\/p>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT *  FROM t1 FULL OUTER JOIN t2 ON t1.v1 = t2.v1  WHERE t1.v1 &gt; 0;  -- \u041f\u043e\u0441\u043b\u0435: t1.v1 &gt; 0 \u2014 \u0441\u0442\u0440\u043e\u0433\u0438\u0439 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 \u043b\u0435\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b SELECT *  FROM t1 LEFT OUTER JOIN t2 ON t1.v1 = t2.v1  WHERE t1.v1 &gt; 0;<\/code><\/pre>\n<h4>2. \u041f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 (predicate pushdown)<\/h4>\n<p>\u0426\u0435\u043b\u044c \u2014 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0444\u0438\u043b\u044c\u0442\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0445\u043e\u0434 JOIN \u0434\u043b\u044f \u043f\u043e\u0432\u044b\u0448\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438.<\/p>\n<p>\u0414\u043b\u044f \u0441\u0435\u043a\u0446\u0438\u0438 WHERE \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438:<\/p>\n<ul>\n<li>\n<p>\u043b\u044e\u0431\u043e\u043c \u0442\u0438\u043f\u0435 JOIN;<\/p>\n<\/li>\n<li>\n<p>\u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 WHERE \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d \u043a \u043e\u0434\u043d\u043e\u043c\u0443 \u0438\u0437 \u0432\u0445\u043e\u0434\u043e\u0432.<\/p>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">SELECT *   FROM t1 LEFT OUTER JOIN t2 ON t1.v1 = t2.v1         LEFT OUTER JOIN t3 ON t2.v2 = t3.v2 WHERE t1.v1 = 1 AND t2.v1 = 2 AND t3.v2 = 3;<\/code><\/pre>\n<p>\u041f\u0440\u043e\u0446\u0435\u0441\u0441:<\/p>\n<ul>\n<li>\n<p>\u0428\u0430\u0433 1: \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u043c (t1.v1 = 1 AND t2.v1 = 2) \u0438 (t3.v2 = 3). \u0422\u0438\u043f \u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f: (t1 LEFT OUTER JOIN t2) LEFT OUTER JOIN t3 \u2192 (t1 LEFT OUTER JOIN t2) INNER JOIN t3.<\/p>\n<figure class=\"full-width\"><\/figure>\n<\/li>\n<li>\n<p>\u0428\u0430\u0433 2: \u0434\u0430\u043b\u0435\u0435 \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u043c (t1.v1 = 1) \u0438 (t2.v1 = 2); (t1 LEFT OUTER JOIN t2) \u2192 (t1 INNER JOIN t2).<\/p>\n<figure class=\"full-width\"><\/figure>\n<\/li>\n<\/ul>\n<p>\u041f\u0440\u0430\u0432\u0438\u043b\u0430 \u0434\u043b\u044f \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 \u0441\u0435\u043a\u0446\u0438\u0438 ON \u043e\u0442\u043b\u0438\u0447\u0430\u044e\u0442\u0441\u044f.<\/p>\n<ul>\n<li>\n<p>\u0414\u043b\u044f INNER JOIN \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 \u0438\u0437 ON \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e WHERE.<\/p>\n<\/li>\n<li>\n<p>\u0414\u043b\u044f OUTER \/ SEMI \/ ANTI JOIN: <\/p>\n<ul>\n<li>\n<p>\u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c LEFT\/RIGHT OUTER\/SEMI\/ANTI JOIN;<\/p>\n<\/li>\n<li>\n<p>\u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u044b \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u0435\u0441\u043b\u0438 \u043e\u043d\u0438 \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d\u044b \u043a \u043f\u0440\u0430\u0432\u043e\u043c\u0443\/\u043b\u0435\u0432\u043e\u043c\u0443 \u0432\u0445\u043e\u0434\u0443 (\u043f\u0440\u043e\u0442\u0438\u0432\u043e\u043f\u043e\u043b\u043e\u0436\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u0435).<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">SELECT *   FROM t1 LEFT OUTER JOIN t2       ON t1.v1 = t2.v1 AND t1.v1 = 1 AND t2.v1 = 2      LEFT OUTER JOIN t3       ON t2.v2 = t3.v2 AND t3.v2 = 3;<\/code><\/pre>\n<ul>\n<li>\n<p>\u0428\u0430\u0433 1: \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u043c (t3.v2 = 3), \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0439 \u043a \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0432 (t2 \u22c8 t3). \u0422\u0438\u043f JOIN \u043d\u0435 \u043c\u0435\u043d\u044f\u0435\u043c (\u043d\u0435\u043b\u044c\u0437\u044f \u0441\u0434\u0435\u043b\u0430\u0442\u044c INNER).<\/p>\n<figure class=\"full-width\"><\/figure>\n<\/li>\n<li>\n<p>\u0428\u0430\u0433 2: \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u043c (t2.v1 = 2), \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0439 \u043a \u043f\u0440\u0430\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0432 (t1 \u22c8 t2). \u041f\u0440\u0435\u0434\u0438\u043a\u0430\u0442 t1.v1 = 1 \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d \u043a \u043b\u0435\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435; \u0435\u0433\u043e pushdown \u043e\u0442\u0444\u0438\u043b\u044c\u0442\u0440\u043e\u0432\u0430\u043b \u0431\u044b \u0434\u0430\u043d\u043d\u044b\u0435 t1, \u0447\u0442\u043e \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u0440\u0435\u0447\u0438\u0442 \u0441\u0435\u043c\u0430\u043d\u0442\u0438\u043a\u0435 LEFT OUTER JOIN, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0435\u0433\u043e \u043d\u0435\u043b\u044c\u0437\u044f \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0442\u044c.<\/p>\n<figure class=\"full-width\"><\/figure>\n<\/li>\n<\/ul>\n<h4>3. \u0418\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 (\u043f\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432)<\/h4>\n<p>\u041e\u0431\u044b\u0447\u043d\u044b\u0439 pushdown \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0434\u043b\u044f \u043a\u043e\u043d\u044a\u044e\u043d\u043a\u0442\u0438\u0432\u043d\u044b\u0445 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 (AND), \u043d\u043e \u043d\u0435 \u0434\u043b\u044f \u0434\u0438\u0437\u044a\u044e\u043d\u043a\u0446\u0438\u0439 (OR). \u041d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 OR \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u0447\u0430\u0441\u0442\u043e, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432: \u0438\u0437 \u0434\u0438\u0437\u044a\u044e\u043d\u043a\u0446\u0438\u0439 \u0432\u044b\u0434\u0435\u043b\u044f\u044e\u0442\u0441\u044f \u043a\u043e\u043d\u044a\u044e\u043d\u043a\u0442\u0438\u0432\u043d\u044b\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f \u043f\u043e \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u0430\u043c \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u043e\u043b\u043a\u043d\u0443\u0442\u044c.<\/p>\n<pre><code class=\"sql\">-- \u0414\u043e \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u044f: SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4);  -- \u041f\u043e\u0441\u043b\u0435 \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u044f \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u043e\u0432: t2.v1 &gt;= 2 \u0438 t1.v2 IN (3, 4) SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4)   AND t2.v1 &gt;= 2 AND t1.v2 IN (3, 4);<\/code><\/pre>\n<p>\u0412\u0430\u0436\u043d\u043e: \u0438\u0437\u0432\u043b\u0435\u0447\u0451\u043d\u043d\u044b\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u044b \u043c\u043e\u0433\u0443\u0442 \u0437\u0430\u0434\u0430\u0432\u0430\u0442\u044c \u043d\u0430\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u043e\u0432, \u0438\u0445 \u043d\u0435\u043b\u044c\u0437\u044f \u043f\u0440\u043e\u0441\u0442\u043e \u00ab\u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c\u00bb \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u044b.<\/p>\n<h4>4. \u0412\u044b\u0432\u043e\u0434 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0435\u0439<\/h4>\n<p>\u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0441\u0432\u044f\u0437\u044c \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u043f\u0435\u0440\u0435\u043d\u043e\u0441\u0430 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0439 \u043c\u0435\u0436\u0434\u0443 \u0442\u0430\u0431\u043b\u0438\u0446\u0430\u043c\u0438.<\/p>\n<pre><code class=\"sql\">-- \u0418\u0441\u0445\u043e\u0434\u043d\u044b\u0439 SQL SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4);  -- \u041f\u043e\u0441\u043b\u0435 \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u044f \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u043e\u0432: SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4)   AND t2.v1 &gt;= 2 AND t1.v2 IN (3, 4);  -- \u041f\u043e \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 (t1.v1 = t2.v1) \u0438 (t2.v1 &gt;= 2) \u2192 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c (t1.v1 &gt;= 2) SELECT *   FROM t1 JOIN t2 ON t1.v1 = t2.v1 WHERE (t2.v1 = 2 AND t1.v2 = 3) OR (t2.v1 &gt; 5 AND t1.v2 = 4)   AND t2.v1 &gt;= 2 AND t1.v2 IN (3, 4) AND t1.v1 &gt;= 2;<\/code><\/pre>\n<p>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/p>\n<ul>\n<li>\n<p>WHERE: \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0431\u0435\u0437 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0439 \u2014 \u043c\u043e\u0436\u043d\u043e \u00ab\u043f\u0435\u0440\u0435\u043d\u043e\u0441\u0438\u0442\u044c\u00bb \u0432 \u043e\u0431\u0435 \u0441\u0442\u043e\u0440\u043e\u043d\u044b.<\/p>\n<\/li>\n<li>\n<p>ON: <\/p>\n<ul>\n<li>\n<p>\u0434\u043b\u044f INNER JOIN \u2014 \u043a\u0430\u043a \u0432 WHERE;<\/p>\n<\/li>\n<li>\n<p>\u0434\u043b\u044f \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u2014 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e SEMI JOIN \u0438 OUTER JOIN, \u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u043e\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u043f\u0435\u0440\u0435\u043d\u043e\u0441, \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u043f\u043e\u043b\u043e\u0436\u043d\u044b\u0439 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044e JOIN (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f LEFT OUTER JOIN \u2014 \u0441 \u043b\u0435\u0432\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043d\u0430 \u043f\u0440\u0430\u0432\u0443\u044e). \u042d\u0442\u043e \u0441\u0432\u044f\u0437\u0430\u043d\u043e \u0441 \u0442\u0435\u043c, \u0447\u0442\u043e pushdown \u0434\u043b\u044f OUTER JOIN \u0434\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u0442 \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b; \u043f\u0435\u0440\u0435\u043d\u043e\u0441 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430 \u043d\u0430 \u043b\u0435\u0432\u0443\u044e \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u043d\u0435 \u0434\u0430\u0441\u0442 \u0440\u0430\u043d\u043d\u0435\u0439 \u0444\u0438\u043b\u044c\u0442\u0440\u0430\u0446\u0438\u0438 \u0438 \u043b\u0438\u0448\u044c \u0434\u043e\u0431\u0430\u0432\u0438\u0442 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>\u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0432 StarRocks: \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0434\u0432\u0430 \u043e\u0442\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f (map):<\/p>\n<ul>\n<li>\n<p>Column \u2194 Column \u0434\u043b\u044f \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0435\u0439 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432;<\/p>\n<\/li>\n<li>\n<p>Column \u2194 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\/\u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0434\u043b\u044f \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 \u0441\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438. \u0412\u0437\u0430\u0438\u043c\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u043f\u043e \u044d\u0442\u0438\u043c map \u0438 \u0434\u0430\u0451\u0442 \u0432\u044b\u0432\u043e\u0434 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0435\u0439.<\/p>\n<figure class=\"full-width\"><\/figure>\n<\/li>\n<\/ul>\n<h4>5. \u041f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 LIMIT<\/h4>\n<p>\u041f\u043e\u043c\u0438\u043c\u043e \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u043e\u0432, \u0432 JOIN \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043d\u0438\u0435 LIMIT. \u0415\u0441\u043b\u0438 \u0432 \u0437\u0430\u043f\u0440\u043e\u0441\u0435 OUTER JOIN \u0438\u043b\u0438 CROSS JOIN, LIMIT \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u043e\u043b\u043a\u043d\u0443\u0442\u044c \u0432 \u0434\u043e\u0447\u0435\u0440\u043d\u0438\u0439 \u0443\u0437\u0435\u043b \u0441 \u00ab\u0441\u0442\u0430\u0431\u0438\u043b\u044c\u043d\u044b\u043c\u00bb \u0447\u0438\u0441\u043b\u043e\u043c \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a.<\/p>\n<ul>\n<li>\n<p>\u0414\u043b\u044f LEFT OUTER JOIN \u0447\u0438\u0441\u043b\u043e \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 \u0447\u0438\u0441\u043b\u0430 \u0441\u0442\u0440\u043e\u043a \u043b\u0435\u0432\u043e\u0433\u043e \u0432\u0445\u043e\u0434\u0430 \u21d2 LIMIT \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u043e\u043b\u043a\u043d\u0443\u0442\u044c \u0432 \u043b\u0435\u0432\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 (\u0434\u043b\u044f RIGHT OUTER JOIN \u2014 \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442).<\/p>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT *  FROM t1 LEFT OUTER JOIN t2 ON t1.v1 = t2.v1 LIMIT 100;  -- \u041f\u043e\u0441\u043b\u0435 SELECT *  FROM (SELECT * FROM t1 LIMIT 100) t LEFT OUTER JOIN t2 ON t.v1 = t2.v1 LIMIT 100;<\/code><\/pre>\n<ul>\n<li>\n<p>\u0414\u043b\u044f CROSS JOIN \u0438 FULL OUTER JOIN: <\/p>\n<ul>\n<li>\n<p>CROSS JOIN \u0432\u044b\u0434\u0430\u0451\u0442 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 (\u0441\u0442\u0440\u043e\u043a\u0438 \u043b\u0435\u0432\u043e\u0439 \u00d7 \u0441\u0442\u0440\u043e\u043a\u0438 \u043f\u0440\u0430\u0432\u043e\u0439);<\/p>\n<\/li>\n<li>\n<p>FULL OUTER JOIN \u2014 \u043a\u0430\u043a \u043c\u0438\u043d\u0438\u043c\u0443\u043c (\u0441\u0442\u0440\u043e\u043a\u0438 \u043b\u0435\u0432\u043e\u0439 + \u0441\u0442\u0440\u043e\u043a\u0438 \u043f\u0440\u0430\u0432\u043e\u0439). \u041f\u043e\u044d\u0442\u043e\u043c\u0443 LIMIT \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0442\u044c \u0432 \u043e\u0431\u0435 \u0442\u0430\u0431\u043b\u0438\u0446\u044b:<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<pre><code class=\"sql\">-- \u0414\u043e SELECT *  FROM <\/code><\/pre>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-473679","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/473679","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=473679"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/473679\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=473679"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=473679"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=473679"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}