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.94.2) (envelope-from ) id 1sACeM-008C4E-Nx for pgsql-bugs@arkaria.postgresql.org; Thu, 23 May 2024 17:54:48 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1sACeM-00EmTS-Qz for pgsql-bugs@arkaria.postgresql.org; Thu, 23 May 2024 17:54:46 +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.94.2) (envelope-from ) id 1sACLM-00EbeT-T3 for pgsql-bugs@lists.postgresql.org; Thu, 23 May 2024 17:35:09 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by makus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1sACLK-001eY2-16 for pgsql-bugs@lists.postgresql.org; Thu, 23 May 2024 17:35:07 +0000 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=postgresql.org; s=20171124; h=Message-ID:Date:Reply-To:Cc:From:To:Subject: MIME-Version:Content-Type:Sender:Content-Transfer-Encoding:Content-ID: Content-Description:In-Reply-To:References; bh=nbxoQSPFRD06PJKOZihSkpduYJxb2Z4dpR0hT4ULf4A=; b=L3NLbv+YziXsPOhnMXALxYrh/O nz7FEx+qRf3mLf9dUp+4lP0H78uID87Mpnd/d15Xke8h19FydhZErwSuNAb/gjRU1O98TjHhnXr9t CraYgrReOMlJf/9VVTxgT6jJzH17fc/8bon6E4F9oJTySuAcD6jnj9xkM2m4WgmxWLBAwKw4hUuqt hCgh0m1tWny31WMhRm2KcGq8iRxvEQhtkpvq7EPqLRpiHz6Nllu/iA/M1rP9f8XhH7J2+KWqLqUuH Kmoqfl9xR+0qKs6G2PBXHVWFJVR89q036suRmm7/EN8aYJCEfqVNLSgzkE/fSKS2uEzdHxwbukiQ4 onK+OIkw==; Received: from wrigleys.postgresql.org ([2a02:16a8:dc51::60]) by mahout.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1sACLI-005C5r-Sd for pgsql-bugs@lists.postgresql.org; Thu, 23 May 2024 17:35:05 +0000 Received: from localhost ([127.0.0.1] helo=wrigleys.postgresql.org) by wrigleys.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1sACLG-009Hii-1g for pgsql-bugs@lists.postgresql.org; Thu, 23 May 2024 17:35:02 +0000 Content-Type: multipart/mixed; boundary="===============6495096530502880670==" MIME-Version: 1.0 Subject: BUG #18477: A specific SQL query with "ORDER BY ... NULLS FIRST" is performing poorly if an ordering column is n To: pgsql-bugs@lists.postgresql.org From: PG Bug reporting form Cc: alexander.berezin3000@gmail.com Reply-To: alexander.berezin3000@gmail.com, pgsql-bugs@lists.postgresql.org Date: Thu, 23 May 2024 17:34:12 +0000 Message-ID: <18477-55fd294f03d66632@postgresql.org> X-Auto-Response-Suppress: All Auto-Submitted: auto-generated List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============6495096530502880670== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 VGhlIGZvbGxvd2luZyBidWcgaGFzIGJlZW4gbG9nZ2VkIG9uIHRoZSB3ZWJzaXRlOgoKQnVnIHJl ZmVyZW5jZTogICAgICAxODQ3NwpMb2dnZWQgYnk6ICAgICAgICAgIEFsZXhhbmRlcjc3NwpFbWFp bCBhZGRyZXNzOiAgICAgIGFsZXhhbmRlci5iZXJlemluMzAwMEBnbWFpbC5jb20KUG9zdGdyZVNR TCB2ZXJzaW9uOiAxNC42Ck9wZXJhdGluZyBzeXN0ZW06ICAgQ2VudE9TIDcuNi4xODEwCkRlc2Ny aXB0aW9uOiAgICAgICAgCgpTdW1tYXJ5Og0KQSBzcGVjaWZpYyBTUUwgcXVlcnkgd2l0aCAiT1JE RVIgQlkgLi4uIE5VTExTIEZJUlNUIiBpcyBwZXJmb3JtaW5nIHBvb3JseSBpZgphbiBvcmRlcmlu ZyBjb2x1bW4gaXMgbm90IG51bGxhYmxlLg0KDQpEZXNjcmlwdGlvbjoNClJlY2VudGx5LCBJIGVu Y291bnRlcmVkIGFuIGludHJpZ3VpbmcgcGVyZm9ybWFuY2UgaXNzdWUgd2l0aCBhIFNRTCBxdWVy eQpvdmVyIGEgdGFibGUgd2l0aCAzMCsgbWlsbGlvbnMgb2Ygcm93cy4gVGhpcyBxdWVyeSB0YWtl cyBzaWduaWZpY2FudGx5CmxvbmdlciB0byBleGVjdXRlIHRoYW4gSSBhbnRpY2lwYXRlZC4gQWZ0 ZXIgYSB0aG9yb3VnaCBpbnZlc3RpZ2F0aW9uLCBJCmV4dHJhY3RlZCBhIG1pbmltYWwgZXhhbXBs ZSB0aGF0IGNsZWFybHkgaWxsdXN0cmF0ZXMgdGhlIHByb2JsZW0sCnBhcnRpY3VsYXJseSB3aGVu IHRoZSBvcmRlcmluZyBjb2x1bW4gaXMgbm90IE5VTEwtYWJsZS4NCg0KU3RlcHMgdG8gUmVwcm9k dWNlOg0KMS4gRGF0YWJhc2UgU2V0dXA6DQotIFBvc3RncmVTUUwgdmVyc2lvbjogMTQuNg0KLSBD bGllbnQ6IHBzcWwgMTQuNg0KLSBPcGVyYXRpbmcgc3lzdGVtOiBDZW50T1MgNw0KLSBBcmNoaXRl Y3R1cmU6IHg4Ni02NA0KDQoNCjIuIENyZWF0ZSBzaW1wbGUgdGFibGUgYW5kIGluZGV4DQoNCkNS RUFURSBUQUJMRSBUMSAoDQogICAgcGsgQklHU0VSSUFMIE5PVCBOVUxMIFBSSU1BUlkgS0VZLA0K ICAgIHVwZGF0ZWRfYXQgQklHSU5UIE5PVCBOVUxMIERFRkFVTFQgMA0KKTsNCg0KQ1JFQVRFIElO REVYIGlkeF90MV91cGRhdGVkX2F0X3BrIE9OIFQxICh1cGRhdGVkX2F0LCBwayk7DQoNCjMuIEFk ZCBiaWcgbnVtYmVyIG9mIHJvd3MsIGluIG15IGVudmlyb25tZW50IHRoZXJlIGFyZSB+MzVNIHJv d3MNClNFTEVDVCBDT1VOVCgqKSBGUk9NIFQxOw0KICBjb3VudA0KLS0tLS0tLS0tLQ0KIDM1NDkz NjY2DQooMSByb3cpDQoNCg0KNC4gUHJvYmxlbWF0aWMgUXVlcnk6DQoNClNFTEVDVCB1cGRhdGVk X2F0IEZST00gVDENCk9SREVSIEJZIHVwZGF0ZWRfYXQgTlVMTFMgRklSU1QgTElNSVQgMTMwMDAw DQoNCg0KNS4gQWN0dWFsIFJlc3VsdDoNClRoZSBxdWVyeSB0YWtlcyB0ZW5zIG9mIHNlY29uZHMg dG8gZXhlY3V0ZSwgd2hpY2ggaXMgc2lnbmlmaWNhbnRseSBzbG93ZXIKdGhhbiBleHBlY3RlZC4N Cg0KNS4xIEVYUExBSU4gKEFOQUxZWkUsQlVGRkVSUykgb3V0cHV0IGZyb20gcHJvYmxlbWF0aWMg cXVlcnk6DQoNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgUVVFUlkgUExBTg0K DQotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0NCiBMaW1pdCAgKGNvc3Q9MTc3NDkwMi4yMS4uMTc5MDA2OS45MyByb3dzPTEz MDAwMCB3aWR0aD04KSAoYWN0dWFsCnRpbWU9MTIxMDcuMjg3Li4xMjIyNS4yMzkgcm93cz0xMzAw MDAgbG9vcHM9MSkNCiAgIEJ1ZmZlcnM6IHNoYXJlZCBoaXQ9ODk0MDU1IHJlYWQ9MTYyOTU2IGRp cnRpZWQ9MzgwNywgdGVtcCByZWFkPTE1Mzk0OQp3cml0dGVuPTIzMTYwNw0KICAgSS9PIFRpbWlu Z3M6IHJlYWQ9NjI4Ny4yNzgNCiAgIC0+ICBHYXRoZXIgTWVyZ2UgIChjb3N0PTE3NzQ5MDIuMjEu LjUwOTM2NDUuMzggcm93cz0yODQ0NDM4NCB3aWR0aD04KQooYWN0dWFsIHRpbWU9MTIxMDcuMjg1 Li4xMjIxNi4xNDAgcm93cz0xMzAwMDAgbG9vcHM9MSkNCiAgICAgICAgIFdvcmtlcnMgUGxhbm5l ZDogMg0KICAgICAgICAgV29ya2VycyBMYXVuY2hlZDogMg0KICAgICAgICAgQnVmZmVyczogc2hh cmVkIGhpdD04OTQwNTUgcmVhZD0xNjI5NTYgZGlydGllZD0zODA3LCB0ZW1wCnJlYWQ9MTUzOTQ5 IHdyaXR0ZW49MjMxNjA3DQogICAgICAgICBJL08gVGltaW5nczogcmVhZD02Mjg3LjI3OA0KICAg ICAgICAgLT4gIFNvcnQgIChjb3N0PTE3NzM5MDIuMTguLjE4MDk0NTcuNjYgcm93cz0xNDIyMjE5 MiB3aWR0aD04KQooYWN0dWFsIHRpbWU9MTIwNDMuNzM4Li4xMjA0OC4zNTQgcm93cz00NDY5OCBs b29wcz0zKQ0KICAgICAgICAgICAgICAgU29ydCBLZXk6IHVwZGF0ZWRfYXQgTlVMTFMgRklSU1QN CiAgICAgICAgICAgICAgIFNvcnQgTWV0aG9kOiBleHRlcm5hbCBtZXJnZSAgRGlzazogMjA0MTg0 a0INCiAgICAgICAgICAgICAgIEJ1ZmZlcnM6IHNoYXJlZCBoaXQ9ODk0MDU1IHJlYWQ9MTYyOTU2 IGRpcnRpZWQ9MzgwNywgdGVtcApyZWFkPTE1Mzk0OSB3cml0dGVuPTIzMTYwNw0KICAgICAgICAg ICAgICAgSS9PIFRpbWluZ3M6IHJlYWQ9NjI4Ny4yNzgNCiAgICAgICAgICAgICAgIFdvcmtlciAw OiAgU29ydCBNZXRob2Q6IGV4dGVybmFsIG1lcmdlICBEaXNrOiAyMTAzNDRrQg0KICAgICAgICAg ICAgICAgV29ya2VyIDE6ICBTb3J0IE1ldGhvZDogZXh0ZXJuYWwgbWVyZ2UgIERpc2s6IDIxMDU3 NmtCDQogICAgICAgICAgICAgICAtPiAgUGFyYWxsZWwgSW5kZXggT25seSBTY2FuIHVzaW5nIGlk eF90MV91cGRhdGVkX2F0X3BrIG9uIHQxCiAoY29zdD0wLjU2Li40OTQ3NDcuNDIgcm93cz0xNDIy MjE5MiB3aWR0aD04KSAoYWN0dWFsIHRpbWU9MC4wODguLjc4MTUuOTI5CnJvd3M9MTE4Mjc3ODkg bG9vcHM9MykNCiAgICAgICAgICAgICAgICAgICAgIEhlYXAgRmV0Y2hlczogODU4NzMyDQogICAg ICAgICAgICAgICAgICAgICBCdWZmZXJzOiBzaGFyZWQgaGl0PTg5Mzk3OSByZWFkPTE2Mjk1NiBk aXJ0aWVkPTM4MDcNCiAgICAgICAgICAgICAgICAgICAgIEkvTyBUaW1pbmdzOiByZWFkPTYyODcu Mjc4DQogUGxhbm5pbmcgVGltZTogMC4wOTkgbXMNCiBFeGVjdXRpb24gVGltZTogMTIyNzguMDcz IG1zDQooMjEgcm93cykNCg0KDQo1LjIgU2FtZSBxdWVyeSBidXQgdy9vIE5VTExTIEZJUlNUDQoN ClNFTEVDVCB1cGRhdGVkX2F0IEZST00gVDENCk9SREVSIEJZIHVwZGF0ZWRfYXQgTElNSVQgMTMw MDAwDQoNCjUuMi4xIEVYUExBSU4gKEFOQUxZWkUsQlVGRkVSUykgb3V0cHV0Og0KDQogICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgCiAgIFFVRVJZIFBMQU4NCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQ0KIExpbWl0ICAoY29zdD0wLjU2Li4yNjQzLjE5 IHJvd3M9MTMwMDAwIHdpZHRoPTgpIChhY3R1YWwgdGltZT0wLjA2My4uMzAuODc0CnJvd3M9MTMw MDAwIGxvb3BzPTEpDQogICBCdWZmZXJzOiBzaGFyZWQgaGl0PTEyIHJlYWQ9NTAxDQogICBJL08g VGltaW5nczogcmVhZD05LjM4Mw0KICAgLT4gIEluZGV4IE9ubHkgU2NhbiB1c2luZyBpZHhfdDFf dXBkYXRlZF9hdF9wayBvbiB0MSAKKGNvc3Q9MC41Ni4uNjkzODU4LjEwIHJvd3M9MzQxMzMyNjAg d2lkdGg9OCkgKGFjdHVhbCB0aW1lPTAuMDYyLi4yMS40MzUKcm93cz0xMzAwMDAgbG9vcHM9MSkN CiAgICAgICAgIEhlYXAgRmV0Y2hlczogMA0KICAgICAgICAgQnVmZmVyczogc2hhcmVkIGhpdD0x MiByZWFkPTUwMQ0KICAgICAgICAgSS9PIFRpbWluZ3M6IHJlYWQ9OS4zODMNCiBQbGFubmluZyBU aW1lOiAwLjA4MyBtcw0KIEV4ZWN1dGlvbiBUaW1lOiAzNS41NjIgbXMNCig5IHJvd3MpDQoNCjUu MyBTYW1lIHF1ZXJ5IGJ1dCB3aXRoIE5VTExTIExBU1QNCg0KU0VMRUNUIHVwZGF0ZWRfYXQgRlJP TSBUMQ0KT1JERVIgQlkgdXBkYXRlZF9hdCBOVUxMUyBMQVNUIExJTUlUIDEzMDAwMA0KDQoNCjUu My4xIEVYUExBSU4gKEFOQUxZWkUsQlVGRkVSUykgb3V0cHV0Og0KDQogICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgCiAgIFFVRVJZIFBMQU4NCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLQ0KIExpbWl0ICAoY29zdD0wLjU2Li4yNjQzLjE5IHJvd3M9MTMw MDAwIHdpZHRoPTgpIChhY3R1YWwgdGltZT0xLjc2OC4uMzUuNDMxCnJvd3M9MTMwMDAwIGxvb3Bz PTEpDQogICBCdWZmZXJzOiBzaGFyZWQgaGl0PTExIHJlYWQ9NTAyDQogICBJL08gVGltaW5nczog cmVhZD0xMy4xNDMNCiAgIC0+ICBJbmRleCBPbmx5IFNjYW4gdXNpbmcgaWR4X3QxX3VwZGF0ZWRf YXRfcGsgb24gdDEgCihjb3N0PTAuNTYuLjY5Mzg1OC4xMCByb3dzPTM0MTMzMjYwIHdpZHRoPTgp IChhY3R1YWwgdGltZT0xLjc2Ny4uMjYuMTA3CnJvd3M9MTMwMDAwIGxvb3BzPTEpDQogICAgICAg ICBIZWFwIEZldGNoZXM6IDANCiAgICAgICAgIEJ1ZmZlcnM6IHNoYXJlZCBoaXQ9MTEgcmVhZD01 MDINCiAgICAgICAgIEkvTyBUaW1pbmdzOiByZWFkPTEzLjE0Mw0KIFBsYW5uaW5nIFRpbWU6IDAu MTM1IG1zDQogRXhlY3V0aW9uIFRpbWU6IDQwLjQyNyBtcw0KKDkgcm93cykNCg0KDQo2LiBFeHBl Y3RlZCBSZXN1bHQ6DQpUaGUgcXVlcnkgaW4gNS4gc2hvdWxkIGhhdmUgcGVyZm9ybWFuY2UgbGlr ZSBpbiA1LjIgb3IgNS4zIGZvciBub24tbnVsbGFibGUKY29sdW1ucy4NCg0KDQo3LiBXb3JrYXJv dW5kOg0KV29ya2Fyb3VuZCBpcyB0byBub3Qgc3BlY2lmeSBOVUxMUyBGSVJTVCBleHBsaWNpdGx5 IGZvciBub24tbnVsbGFibGUKY29sdW1ucy4NCg0KOC4gU2V2ZXJpdHk6DQpNZWRpdW0gLSBUaGlz IGlzc3VlIGNhdXNlcyBzaWduaWZpY2FudCBwZXJmb3JtYW5jZSBpc3N1ZXMgd2hlbiBxdWVyeWlu ZyBvbgpiaWcgdGFibGVzIChsaWtlIEVSUk9SOiB0ZW1wb3JhcnkgZmlsZSBzaXplIGV4Y2VlZHMg dGVtcF9maWxlX2xpbWl0Cig1MjQyODgwa0IpKS4KCg== --===============6495096530502880670==--