Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1p8O1P-00014O-IJ for pgsql-committers@arkaria.postgresql.org; Thu, 22 Dec 2022 16:02:15 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1p8O1N-0006Rw-Qo for pgsql-committers@arkaria.postgresql.org; Thu, 22 Dec 2022 16:02:13 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1p8O1N-0006Rm-Jw for pgsql-committers@lists.postgresql.org; Thu, 22 Dec 2022 16:02:13 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by makus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1p8O1L-0005vl-7A for pgsql-committers@lists.postgresql.org; Thu, 22 Dec 2022 16:02:12 +0000 Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1p8O1K-0002Bn-JR for pgsql-committers@lists.postgresql.org; Thu, 22 Dec 2022 16:02:10 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1p8O1J-004tIq-4V for pgsql-committers@lists.postgresql.org; Thu, 22 Dec 2022 16:02:10 +0000 Content-Type: multipart/mixed; boundary="===============0146311597096347523==" MIME-Version: 1.0 From: Tom Lane To: pgsql-committers@lists.postgresql.org Subject: pgsql: Avoid O(N^2) cost when pulling up lots of UNION ALL subqueries. X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Thu, 22 Dec 2022 16:02:10 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============0146311597096347523== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 QXZvaWQgTyhOXjIpIGNvc3Qgd2hlbiBwdWxsaW5nIHVwIGxvdHMgb2YgVU5JT04gQUxMIHN1YnF1 ZXJpZXMuCgpwZXJmb3JtX3B1bGx1cF9yZXBsYWNlX3ZhcnMoKSBrbm93cyBob3cgdG8gc2NhbiB0 aGUgd2hvbGUgcGFyZW50CnF1ZXJ5IHRyZWUgd2hlbiB3ZSBhcmUgcmVwbGFjaW5nIFZhcnMgZHVy aW5nIGEgc3VicXVlcnkgZmxhdHRlbmluZwpvcGVyYXRpb24uICBIb3dldmVyLCBmb3IgdGhlIHNw ZWNpZmljIGNhc2Ugb2YgZmxhdHRlbmluZyBhClVOSU9OIEFMTCBsZWFmIHF1ZXJ5LCB0aGF0J3Mg bW9zdGx5IHdhc3RlZCB3b3JrOiB0aGUgb25seSBwbGFjZQp3aGVyZSByZWxldmFudCBWYXJzIGNv dWxkIGV4aXN0IGlzIGluIHRoZSBBcHBlbmRSZWxJbmZvIHRoYXQgd2UKanVzdCBtYWRlIGZvciB0 aGlzIGxlYWYuICBUZWFjaGluZyBwZXJmb3JtX3B1bGx1cF9yZXBsYWNlX3ZhcnMoKQp0byBqdXN0 IGRlYWwgd2l0aCB0aGF0IGFuZCBleGl0IGlzIHdvcnRod2hpbGUgYmVjYXVzZSwgaWYgd2UgaGF2 ZQpOIHN1Y2ggc3VicXVlcmllcyB0byBwdWxsIHVwLCB3ZSB3ZXJlIHNwZW5kaW5nIE8oTl4yKSB3 b3JrIHVzZWxlc3NseQptdXRhdGluZyB0aGUgQXBwZW5kUmVsSW5mb3MgZm9yIGFsbCB0aGUgb3Ro ZXIgc3VicXVlcmllcy4KCldoaWxlIHdlJ3JlIGF0IGl0LCBhdm9pZCBjYWxsaW5nIHN1YnN0aXR1 dGVfcGh2X3JlbGlkcyBpZiB0aGVyZSBhcmUgbm8KUGxhY2VIb2xkZXJWYXJzLCBhbmQgcmVtb3Zl IGFuIG9ic29sZXRlIGNoZWNrIG9mIHBhcnNlLT5oYXNTdWJMaW5rcy4KCkFuZHJleSBMZXBpa2hv diBhbmQgVG9tIExhbmUKCkRpc2N1c3Npb246IGh0dHBzOi8vcG9zdGdyLmVzL20vNzAzYzA5YTIt MDhmMy1kMmVjLWIzM2QtZGJlY2Q2MjQyOGI4QHBvc3RncmVzcHJvLnJ1CgpCcmFuY2gKLS0tLS0t Cm1hc3RlcgoKRGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2Nv bW1pdGRpZmYvZTQyZTMxMjQzMDI3OWRjZDg5NDc4NDZmZGZlYjQ4ODVlMzc1NGVhYwoKTW9kaWZp ZWQgRmlsZXMKLS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvb3B0aW1pemVyL3ByZXAvcHJlcGpv aW50cmVlLmMgfCA1NSArKysrKysrKysrKysrKysrKysrKy0tLS0tLS0tLS0tCjEgZmlsZSBjaGFu Z2VkLCAzNSBpbnNlcnRpb25zKCspLCAyMCBkZWxldGlvbnMoLSkKCg== --===============0146311597096347523==--