Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1vQQ3M-0074lt-39 for pgsql-hackers@arkaria.postgresql.org; Tue, 02 Dec 2025 13:04:25 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.96) (envelope-from ) id 1vQQ3L-007fMR-1z for pgsql-hackers@arkaria.postgresql.org; Tue, 02 Dec 2025 13:04:23 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1vQQ3L-007fMI-0P for pgsql-hackers@lists.postgresql.org; Tue, 02 Dec 2025 13:04:23 +0000 Received: from mail-japanwestazolkn190100000.outbound.protection.outlook.com ([2a01:111:f403:d406::] helo=OS0P286CU011.outbound.protection.outlook.com) by makus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1vQQ3I-002kUv-2a for pgsql-hackers@lists.postgresql.org; Tue, 02 Dec 2025 13:04:22 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=VUjciVxVI7wD6qD4NB8Zv796Upl3PLIwa8J/zi5hrcui6yvbk/U49f41qF+MbCS/XP5mj8bD9KKc8eKoILeYVTgD3pnv7svB9dbHqtwaCYNiJcJCOEGq2t03JjDORAJosb7a25rsO8hHwxoD5ctSzjzVbWMopa7SVr0wy7ynW5DIAbph+5k38EmFBHtsCpBNc3cTnT/FR6IrHOsOZ1oHqBpegrwGy7/DME+jCBX4lsVVZJ6OybaOta/BU7jSa/yhhozgEcN27R5rfbSR6OvO+tcrcx2pbDOHgTuWoCwCZ4MYCUCWilGAh9x1es7DBj24OazDLP1NV26cKxqZkqtgLQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector10001; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=lDd84COReTZrjEwQsSlryDGtWV9D1o/KQjxGWPJwVFw=; b=W5aluJxnIzfT9tcMBbjokPH2O/57qefeVcTk8Pl0ywxWeDiHFgqmF1F5dJ822cyBoXgcCftIYKPdS1PXCOXdAsnR42UYYFYjJNBlVdEctkXRzBquh2JXooJ0ggACB13jrduBR26pDtIGXchUK7TkRwTD+SVYnmn/ESTlhvOvzJgA+RX5xq2e1+VVoFysH5PIbvlukeqXRZrrpO/C08r7zfRp1Gz8gp00KvqqZM5Hdvf3tgYXeN20nkQw/h76i1TwBhKhY46a1MnlR3AJQ56SRU1OQ8KY/r2BcC9+yqwgU1PW3yphvgcnXJUJjtnPx2n8WDspjCLbq4H2NjQullB0cQ== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=outlook.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=lDd84COReTZrjEwQsSlryDGtWV9D1o/KQjxGWPJwVFw=; b=sHEmx0mFQlRaUoqzUNp5h8d8IgeXx/Zg2JDDsymbBHvzHJ5CM2EMDJJsLxbmldWEeqj5VsmAzM5YFyfy0s91RI/jiXsQgf+r4txB1DhvoabtwNNB2sDOyR6h/1F5qgQrfnPYds7VYw9bOZ4JZkvNrLoxGVFy7SSQdAC2HQINNDVlbYvCgdsT8wH9TdupLT2UmWredSkWTcJHlEbpCLRgBk8Ev74miwTX1OpWo83gSHVJAP8f47UgfG/YCzEfdBnv5VYc6lVVkmHrMoOf8ya2ecFACMAh7LRWTeg5vwU/CAdarzXRej25ZfiDyqhreKHpRxgsyT9uTBlsHg+P3lDcAA== Received: from TYYPR01MB14116.jpnprd01.prod.outlook.com (2603:1096:405:212::9) by OS3PR01MB7030.jpnprd01.prod.outlook.com (2603:1096:604:12b::7) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.9366.12; Tue, 2 Dec 2025 13:04:11 +0000 Received: from TYYPR01MB14116.jpnprd01.prod.outlook.com ([fe80::31dd:4ff2:eea8:c663]) by TYYPR01MB14116.jpnprd01.prod.outlook.com ([fe80::31dd:4ff2:eea8:c663%7]) with mapi id 15.20.9388.003; Tue, 2 Dec 2025 13:04:11 +0000 From: Chengpeng Yan To: Tomas Vondra CC: "pgsql-hackers@lists.postgresql.org" , John Naylor Subject: Re: Add a greedy join search algorithm to handle large join problems Thread-Topic: Add a greedy join search algorithm to handle large join problems Thread-Index: AQHcYz6EDs5PHcthrkCEncSOS1ScQLUOLg+AgAAjtAA= Date: Tue, 2 Dec 2025 13:04:11 +0000 Message-ID: <313ACE5A-CBF1-43B3-9181-10D3E8ADF424@Outlook.com> References: <3FF63E99-AB4F-41A9-BC78-AAB28823FBD0@Outlook.com> <6db6d2ec-7529-4add-9a95-178fc318311d@vondra.me> In-Reply-To: <6db6d2ec-7529-4add-9a95-178fc318311d@vondra.me> Accept-Language: zh-CN, en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-ms-exchange-messagesentrepresentingtype: 1 x-ms-publictraffictype: Email x-ms-traffictypediagnostic: TYYPR01MB14116:EE_|OS3PR01MB7030:EE_ x-ms-office365-filtering-correlation-id: d2767bd6-385e-4167-5b8b-08de31a3494f x-ms-exchange-slblob-mailprops: EgT5Wr3QDKyBMgNR1D2F2QZmI4p/OMIQ9E9SlvknCb30Y3wOS4EaGTPU38gCK0k70wMZjukzWYjv5XrHWG1CwxePlkFBLQdhq0TwyvrGWS4OC+2i1PmpWz/fDXs5OcGLa1P5ZMw0AHcMRvBD0fGTAGt8U51D0zwDSkZi8zXug1chivJX+pB65eqOCEjAR5HUVoevupX7/EM95WCR5wv6e8qBJWJ9sv75yHSqbD/pUxiw3SIO1aYOs3e5TOVF00SnCS0cphBsCOzh+urk57LhLPIhK5FqRjIjmt5cMM8AKRBVtGm8rxNQy2VB0GH+ND2Oz8/NjDeiBZoLUE43dZwrrivDuSjkJQdptI7uKf3OvlbOCaq8NlLiZ3fbcutz/MQW25d2qelPFJxtRaRTk/YKbm7CfjZ8KL9nplyAa2c1N/Rr+EQixJnq4piWqJQhvDeuglrrxRCcoYYbqxLB5HHWTOp4oNLEZnObo/NbcrEOEoIik4ckymGGc1SWHu6VGxzxvnwAuXl4rw8qONta7Ek/QjDxuswc1hi0ZIeH/W0Oj4GtepT2ogICzIrCAEfaQ9mPIVDa8x26b2M0SQliKrCjvSN1+EeRJ1NMFejHsgnrjr67X7xvMwr3J7pa+55ztR45O54Hr4JCs8fQrGONvwp6NAMZdSvTeqQolsYYy8YzIwClPNULaBqa33ZxC9GIMwpftWn1bqF3XOyDOm1CTmsDqMdJE7EEhQsC2U+PkjmgIrs= x-microsoft-antispam: BCL:0;ARA:14566002|31061999003|19110799012|461199028|8060799015|15080799012|8062599012|440099028|3412199025|52005399003|40105399003|102099032; x-microsoft-antispam-message-info: =?utf-8?B?U0ZzWXBId09wODRpdC9UZkRqeUR1TG0rZmxvSzQyeHlyR2tIdmpxaHpJNDFR?= =?utf-8?B?N01TYWMybk9SY3FPdDlGbWF6NmhBdSswUy9YZTdSQTI4a1hpU3VLM1cyUzlU?= =?utf-8?B?eG9ZVWFnU0pHaU9Jb0tsOFlxOFNweDhZUFVvb2JOekFnckFrQjV0QjZHdW96?= =?utf-8?B?TXlNT2srNTBzSGtvbkF1cWltRlR3VlFVQ0JRbUdCQlcvTkR1NDIxRllJN2xQ?= =?utf-8?B?dEd3ekw4bEFjRUFGUUowZUFFcWNiZ0RjRnVBd0RxSUFaVTRESnRIY1JHYW5F?= =?utf-8?B?cGZWRHdLRXozQ0hNR1VvSE5wcUZuTzNSZmpnRy9qWlo4bnJCb0ZkRTF2YWJ3?= =?utf-8?B?MXk5UE5zbzd2Q3ZrVmlKY2RHcTRzdDF4MzluR1J2dS9XSnFUK25PelhMQW1y?= =?utf-8?B?QzVUNmw5ZURoYk9TVXAxZ01VQlduTHJUbEpBcDh2YTZSWVY2SlVQNnhtMTV1?= =?utf-8?B?OXBlR0h4REZYOW94QXRwK2R0bFBGU25FREUyUFZ6emVuU2RHdEIxbk1KeTZU?= =?utf-8?B?Rno2UDcwNUgzeStPVVNSb0Z6Y2ZvY1Y5Tm44MG5reTFLVFRnRVp2VlIwODVB?= =?utf-8?B?dlFYTzJjbVBMU2MyTS8xRmhtUUpTTXlhUjBGMGplSlpmcFBWN1VCZThBOFhM?= =?utf-8?B?NkpZclZrajRDR1lwYU9QWFpNRlFZMVRuTldoNGp2QkhxVW55Q2RjMHBYMGFZ?= =?utf-8?B?YUNqTThIcEc4TmVrdlR2OGtDMEltYlFUWFZKcnZ0MHZVMkdZeU5jQXh0Z25I?= =?utf-8?B?THBiZk9SMHVkcTJpWjJCblV0M3QzankvOWZlNUVUYjdsb0wzZFQrU0FFbThI?= =?utf-8?B?OVovalM0cW1EZG4xM0dkNDMwNlBHajR3WjRNQmpENWJIc0Z1aUtqWnRzc3B3?= =?utf-8?B?MUpjeWQvUjlQNmVRby92NStiSVoySkR6cnY3aFlkZGJSMy9GUG0yR0xuL3R1?= =?utf-8?B?OGZXNEYzS1ZoTVN5WHBHQzkvNTZVSUZ1NFhJalFHTlBvdDk4YWlNNVJKM3c5?= =?utf-8?B?M3QwOHVROWNSY3ZGaVhKM05vYUtZV3h6M1pZSm43dWwybXBOY0NZT0RqVG4r?= =?utf-8?B?bmxFaSszOHpnSzMvNno2R3ZHd2hwNlMyUHlEaWRpK3JRWWhxb0I4QXFoRC8r?= =?utf-8?B?VW1qck5xcmxVQ0cxTWVSc0E1WVMrZmVycDFTRzd3V2lnR3hzZTMzMFYzUzRV?= =?utf-8?B?YjNJVU1JakxtK2FFZ2pBV3ZaR1kxWUFNUEpVR2pmVDUwakxhbFl1dmpOTFl0?= =?utf-8?B?R3dDYUdmZGJRYnIraHpTYklHWEJZcUxnT0xlV0p3cCtReG1vdC9KcjRjQi9E?= =?utf-8?B?SVU5ZXpHSTV1T1dsenl5eDNnRFdPdituRnhhbW9sR0VEUnphckhrTFVBQnBP?= =?utf-8?B?VmtGcjg4eFRpZkZpd3BmSlRlNGVqNXhzRGQ0VCtYNXhDd3JoV2ZLUkdpRGNC?= =?utf-8?B?RnBhL0Qycm1hcCtMVU5pQ3BLQzhzTjJwR1ljTU5sNjhmZHpKS0RacTBiUHUv?= =?utf-8?B?QWpaVFBGZ1UxMjRQMzN3ZTQySlZIOTA3VTZ2MDJlQldMTC92cG9iOHVjRzB3?= =?utf-8?Q?MOv7gWr8wwKO1O+a0/3/njXm0=3D?= x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?utf-8?B?WFFsSUhuQjAzVjAxV2I0YXB0WU53M3ZPL3RNSzRlS0FnaEg1b2RGQWM0bVRj?= =?utf-8?B?ZCtKS0VEdzJKUng3SXVTdG1CWjAvNVBPak92aWNjZHczTGZHMzlxOXBlMDhT?= =?utf-8?B?UEZqK3AvV2ZadDI0TnJkVVFKUUpyT2ZmSUNNMEZza0VRZy85eUZBcHNrbVRv?= =?utf-8?B?WEo1a1QvbGQ4SUFhR0ttZ2NTemU1U1RSTUtTWHN1OXRLM2dTRHNtQ1ZybGla?= =?utf-8?B?TmwxSDViNll2aDFQWUFqL1BoYnJwdHJYTCtoQkloUWlZZlpQbVJEYWtDYWlz?= =?utf-8?B?OXRvVm9GeHVKREk5RDlUQU1OOXlISWJJclNyZE9iNGhKTGlwbFl5ZzFlUVRo?= =?utf-8?B?MlAyb3Z5QWJobmd6YjByU2ZJaGpTc3F5V2FUTS9Cd1BWcFR6SGl5KzU0ckJT?= =?utf-8?B?UklQdVowNU5wNDY5Ymh3eEwwSlB0R09PUmNDazBwemtxQ3pHNU4zWFpTVmhE?= =?utf-8?B?Y0hKaHlZSm9GWVVGckFNMmhmYzIwdC9xRkJuanBBanRSeFVZcDVIdmZhdnY1?= =?utf-8?B?T29nTGtFK0VETmE1V250RTFUWVczc3pyenAwd2tUVHA0eWhneFEvZzZoZXNz?= =?utf-8?B?b0c0c1JwMWZRY1VzaXZNVDVYQnhyTE12eFZQQUYwVG5FTGp0R2M1bTZ1TmNk?= =?utf-8?B?OWh4cXoxVWNzcDJTMmlrUzU5aU1tak5MWGxrZjBBcnQySjN1RE9nbm1EMXNv?= =?utf-8?B?N055TTRCL3NBTERpMi9oQmVrbUFESjBTYWZHeTFwUUIrSUtPRng0MnpFeDFP?= =?utf-8?B?VGdvM0xVNlNGYmEyb1A0VzhJWXYwS3NOcWdPOEQrZ09XVjVUSEFETzNINWk1?= =?utf-8?B?eThXMFVSdDBmWUFCcFprcmdiRnlZRzVKckt3cTllZnhIUlIzWnBucVNYUlU5?= =?utf-8?B?RWVRZWU3aEFGRVpOOC9HdUZ6OEYyeFg5VDFzRHJCTWd1K0JYbmVONkxGM0JU?= =?utf-8?B?ZjFZMFlENVBKYVhxaXcydUNMUE9ibERUT0RhYWxLWXBDQUNqRVlxajZCZ3Rm?= =?utf-8?B?czB0SGVEVGdaOTJDcTRiU2NYZzB3YjdtMFpvaTNXVkFsYmpVdUd5T2RDTmNx?= =?utf-8?B?U2xISG5TSkQrT1RQeTJGWldsL294NWZmTEhkemM4S0tEK2czb0JYaWdnejRI?= =?utf-8?B?QUsyWVZGU3c4YTVtckJLODBFaHhnMTlvc3Q3N3VtbllRZnhDbVcydEhLYnB3?= =?utf-8?B?NVNpSGdCYmxiaGpmQVZCeGV0TWpPbUZ0RFptRG5MdVBIcEdseGtmdUQ2R2hP?= =?utf-8?B?MTdzOG9lK0hWZ2hqVHBUVldJcmEvaDZrSDcvR241U2RnR05FVU80aGU1NGta?= =?utf-8?B?ZWNDVkNEVm9BRGdVYS9IaUxCRkpKbXE0TjIxSGRxTVRBOExyMlQ1YmdhZGh6?= =?utf-8?B?aWUrUnhaeUhKdEtWSGpnaktRamVJU2YvMklWanJhSXBWcGplbi82ckZyQ3R1?= =?utf-8?B?RkNkMDMwZFpLTnE5SE9lNE5XREJjWTliQWpvVm9tc0pPYWpuNm1La0ErZUxP?= =?utf-8?B?YjBpdjV3aWM4M0ptVUtGNnQzdCs1b1F5UWEvTVE3b2ppbThnTGxKS25mdzU5?= =?utf-8?B?NnM1NXZuR0NRU3FaKzkwYU5IVGwyNXdyandiQTE4WlJxWFJMR09Ub09odG8x?= =?utf-8?B?K291cWxGbXFNSUlzdWh1eEUyQ0Z1bExzNk9oclNFMm04NE9pMDQwNGsvekJ1?= =?utf-8?Q?WRStdLSe41gkXczNwnfw?= Content-Type: text/plain; charset="utf-8" Content-ID: <9DB7770A7EB4BC47AF9159CF722AAEE7@jpnprd01.prod.outlook.com> Content-Transfer-Encoding: base64 MIME-Version: 1.0 X-OriginatorOrg: outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-AuthSource: TYYPR01MB14116.jpnprd01.prod.outlook.com X-MS-Exchange-CrossTenant-RMS-PersistedConsumerOrg: 00000000-0000-0000-0000-000000000000 X-MS-Exchange-CrossTenant-Network-Message-Id: d2767bd6-385e-4167-5b8b-08de31a3494f X-MS-Exchange-CrossTenant-originalarrivaltime: 02 Dec 2025 13:04:11.2159 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 84df9e7f-e9f6-40af-b435-aaaaaaaaaaaa X-MS-Exchange-CrossTenant-rms-persistedconsumerorg: 00000000-0000-0000-0000-000000000000 X-MS-Exchange-Transport-CrossTenantHeadersStamped: OS3PR01MB7030 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk SGksDQoNCg0KDQo+IE9uIERlYyAyLCAyMDI1LCBhdCAxODo1NiwgVG9tYXMgVm9uZHJhIDx0b21h c0B2b25kcmEubWU+IHdyb3RlOg0KPiANCj4gSSB0aGluayBhIG11Y2ggYnJvYWRlciBldmFsdWF0 aW9uIHdpbGwgYmUgbmVlZGVkLCBjb21wYXJpbmcgbm90IGp1c3QgdGhlDQo+IHBsYW5uaW5nIHRp bWUsIGJ1dCBhbHNvIHRoZSBxdWFsaXR5IG9mIHRoZSBmaW5hbCBwbGFuLiBXaGljaCBmb3IgdGhl DQo+IHN0YXJqb2luIHRlc3RzIGRvZXMgbm90IHJlYWxseSBtYXR0ZXIsIGFzIHRoZSBwbGFucyBh cmUgYWxsIGVxdWFsIGluDQo+IHRoaXMgcmVnYXJkLg0KDQoNCk1hbnkgdGhhbmtzIGZvciB5b3Vy IGZlZWRiYWNrLiANCg0KWW91IGFyZSBhYnNvbHV0ZWx5IHJpZ2h0IOKAlCBwbGFuIHF1YWxpdHkg aXMgYWxzbyB2ZXJ5IGltcG9ydGFudC4gSW4gbXkNCmluaXRpYWwgZW1haWwgSSBvbmx5IHNob3dl ZCB0aGUgaW1wcm92ZW1lbnRzIGluIHBsYW5uaW5nIHRpbWUsIGJ1dCBkaWQNCm5vdCBwcm92aWRl IHJlc3VsdHMgcmVnYXJkaW5nIHBsYW4gcXVhbGl0eS4gSSB3aWxsIHJ1biB0ZXN0cyBvbiBtb3Jl DQpjb21wbGV4IGpvaW4gc2NlbmFyaW9zLCBldmFsdWF0aW5nIGJvdGggcGxhbm5pbmcgdGltZSBh bmQgcGxhbiBxdWFsaXR5Lg0KDQpUaGFua3MgYWdhaW4hDQotLQ0KQmVzdCByZWdhcmRzLA0KQ2hl bmdwZW5nIFlhbg0K