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 1u0jud-006ydC-Vv for pgsql-committers@arkaria.postgresql.org; Fri, 04 Apr 2025 16:29:00 +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 1u0juc-002Dav-H2 for pgsql-committers@arkaria.postgresql.org; Fri, 04 Apr 2025 16:28:58 +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 1u0juc-002Dan-1l for pgsql-committers@lists.postgresql.org; Fri, 04 Apr 2025 16:28:58 +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.96) (envelope-from ) id 1u0juZ-002wpW-2y for pgsql-committers@lists.postgresql.org; Fri, 04 Apr 2025 16:28:57 +0000 Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1u0juZ-0007Zs-AY for pgsql-committers@lists.postgresql.org; Fri, 04 Apr 2025 16:28:55 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.96) (envelope-from ) id 1u0juY-002ezW-2G for pgsql-committers@lists.postgresql.org; Fri, 04 Apr 2025 16:28:54 +0000 Content-Type: multipart/mixed; boundary="===============0351743221741310109==" MIME-Version: 1.0 From: Peter Geoghegan To: pgsql-committers@lists.postgresql.org Subject: pgsql: Add nbtree skip scan optimization. X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Fri, 04 Apr 2025 16:28:54 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============0351743221741310109== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 QWRkIG5idHJlZSBza2lwIHNjYW4gb3B0aW1pemF0aW9uLgoKVGVhY2ggbmJ0cmVlIG11bHRpLWNv bHVtbiBpbmRleCBzY2FucyB0byBvcHBvcnR1bmlzdGljYWxseSBza2lwIG92ZXIKaXJyZWxldmFu dCBzZWN0aW9ucyBvZiB0aGUgaW5kZXggZ2l2ZW4gYSBxdWVyeSB3aXRoIG5vICI9IiBjb25kaXRp b25zIG9uCm9uZSBvciBtb3JlIHByZWZpeCBpbmRleCBjb2x1bW5zLiAgV2hlbiBuYnRyZWUgaXMg cGFzc2VkIGlucHV0IHNjYW4ga2V5cwpkZXJpdmVkIGZyb20gYSBwcmVkaWNhdGUgIldIRVJFIGIg PSA1IiwgbmV3IG5idHJlZSBwcmVwcm9jZXNzaW5nIHN0ZXBzCm91dHB1dCAiV0hFUkUgYSA9IEFO WSg8ZXZlcnkgcG9zc2libGUgJ2EnIHZhbHVlPikgQU5EIGIgPSA1IiBzY2FuIGtleXMuClRoYXQg aXMsIHByZXByb2Nlc3NpbmcgZ2VuZXJhdGVzIGEgInNraXAgYXJyYXkiIChhbmQgYW4gb3V0cHV0 IHNjYW4ga2V5KQpmb3IgdGhlIG9taXR0ZWQgcHJlZml4IGNvbHVtbiAiYSIsIHdoaWNoIG1ha2Vz IGl0IHNhZmUgdG8gbWFyayB0aGUgc2NhbgprZXkgb24gImIiIGFzIHJlcXVpcmVkIHRvIGNvbnRp bnVlIHRoZSBzY2FuLiAgVGhlIHNjYW4gaXMgdGhlcmVmb3JlIGFibGUKdG8gcmVwZWF0ZWRseSBy ZXBvc2l0aW9uIGl0c2VsZiBieSBhcHBseWluZyBib3RoIHRoZSAiYSIgYW5kICJiIiBrZXlzLgoK QSBza2lwIGFycmF5IGhhcyAiZWxlbWVudHMiIHRoYXQgYXJlIGdlbmVyYXRlZCBwcm9jZWR1cmFs bHkgYW5kIG9uCmRlbWFuZCwgYnV0IG90aGVyd2lzZSB3b3JrcyBqdXN0IGxpa2UgYSByZWd1bGFy IFNjYWxhckFycmF5T3AgYXJyYXkuClByZXByb2Nlc3NpbmcgY2FuIGZyZWVseSBhZGQgYSBza2lw IGFycmF5IGJlZm9yZSBvciBhZnRlciBhbnkgaW5wdXQKU2NhbGFyQXJyYXlPcCBhcnJheXMuICBJ bmRleCBzY2FucyB3aXRoIGEgc2tpcCBhcnJheSBkZWNpZGUgd2hlbiBhbmQKd2hlcmUgdG8gcmVw b3NpdGlvbiB0aGUgc2NhbiB1c2luZyB0aGUgc2FtZSBhcHByb2FjaCBhcyBhbnkgb3RoZXIgc2Nh bgp3aXRoIGFycmF5IGtleXMuICBUaGlzIGRlc2lnbiBidWlsZHMgb24gdGhlIGRlc2lnbiBmb3Ig YXJyYXkgYWR2YW5jZW1lbnQKYW5kIHByaW1pdGl2ZSBzY2FuIHNjaGVkdWxpbmcgYWRkZWQgdG8g UG9zdGdyZXMgMTcgYnkgY29tbWl0IDViZjc0OGI4LgoKVGVzdGluZyBoYXMgc2hvd24gdGhhdCBz a2lwIHNjYW5zIG9mIGFuIGluZGV4IHdpdGggYSBsb3cgY2FyZGluYWxpdHkKc2tpcHBlZCBwcmVm aXggY29sdW1uIGNhbiBiZSBtdWx0aXBsZSBvcmRlcnMgb2YgbWFnbml0dWRlIGZhc3RlciB0aGFu IGFuCmVxdWl2YWxlbnQgZnVsbCBpbmRleCBzY2FuIChvciBzZXF1ZW50aWFsIHNjYW4pLiAgSW4g Z2VuZXJhbCwgdGhlCmNhcmRpbmFsaXR5IG9mIHRoZSBzY2FuJ3Mgc2tpcHBlZCBjb2x1bW4ocykg bGltaXRzIHRoZSBudW1iZXIgb2YgbGVhZgpwYWdlcyB0aGF0IGNhbiBiZSBza2lwcGVkIG92ZXIu CgpUaGUgY29yZSBCLVRyZWUgb3BlcmF0b3IgY2xhc3NlcyBvbiBtb3N0IGRpc2NyZXRlIHR5cGVz IGdlbmVyYXRlIHRoZWlyCmFycmF5IGVsZW1lbnRzIHdpdGggdGhlIGhlbHAgb2YgdGhlaXIgb3du IGN1c3RvbSBza2lwIHN1cHBvcnQgcm91dGluZS4KVGhpcyBpbmZyYXN0cnVjdHVyZSBnaXZlcyBu YnRyZWUgYSB3YXkgdG8gZ2VuZXJhdGUgdGhlIG5leHQgcmVxdWlyZWQKYXJyYXkgZWxlbWVudCBi eSBpbmNyZW1lbnRpbmcgKG9yIGRlY3JlbWVudGluZykgdGhlIGN1cnJlbnQgYXJyYXkgdmFsdWUu Ckl0IGNhbiByZWR1Y2UgdGhlIG51bWJlciBvZiBpbmRleCBkZXNjZW50cyBpbiBjYXNlcyB3aGVy ZSB0aGUgbmV4dApwb3NzaWJsZSBpbmRleGFibGUgdmFsdWUgZnJlcXVlbnRseSB0dXJucyBvdXQg dG8gYmUgdGhlIG5leHQgdmFsdWUKc3RvcmVkIGluIHRoZSBpbmRleC4gIE9wY2xhc3NlcyB0aGF0 IGxhY2sgYSBza2lwIHN1cHBvcnQgcm91dGluZSBmYWxsCmJhY2sgb24gaGF2aW5nIG5idHJlZSAi aW5jcmVtZW50IiAob3IgImRlY3JlbWVudCIpIGEgc2tpcCBhcnJheSdzCmN1cnJlbnQgZWxlbWVu dCBieSBzZXR0aW5nIHRoZSBORVhUIChvciBQUklPUikgc2NhbiBrZXkgZmxhZywgd2l0aG91dApk aXJlY3RseSBjaGFuZ2luZyB0aGUgc2NhbiBrZXkncyBza19hcmd1bWVudC4gIFRoZXNlIHNlbnRp bmVsIHZhbHVlcwpiZWhhdmUganVzdCBsaWtlIGFueSBvdGhlciB2YWx1ZSBmcm9tIGFuIGFycmF5 IC0tIHRob3VnaCB0aGV5IGNhbiBuZXZlcgpsb2NhdGUgZXF1YWwgaW5kZXggdHVwbGVzICh0aGV5 IGNhbiBvbmx5IGxvY2F0ZSB0aGUgbmV4dCBncm91cCBvZiBpbmRleAp0dXBsZXMgY29udGFpbmlu ZyB0aGUgbmV4dCBzZXQgb2Ygbm9uLXNlbnRpbmVsIHZhbHVlcyB0aGF0IHRoZSBzY2FuJ3MKYXJy YXlzIG5lZWQgdG8gYWR2YW5jZSB0bykuCgpBIHNraXAgYXJyYXkncyByYW5nZSBpcyBjb25zdHJh aW5lZCBieSAiY29udHJhZGljdG9yeSIgaW5lcXVhbGl0eSBrZXlzLgpGb3IgZXhhbXBsZSwgYSBz a2lwIGFycmF5IG9uICJ4IiB3aWxsIG9ubHkgZ2VuZXJhdGUgdGhlIHZhbHVlcyAxIGFuZCAyCmdp dmVuIGEgcXVhbCBzdWNoIGFzICJXSEVSRSB4IEJFVFdFRU4gMSBBTkQgMiBBTkQgeSA9IDY2Ii4g IFN1Y2ggYSBza2lwCmFycmF5IHF1YWwgdXN1YWxseSBoYXMgbmVhci1pZGVudGljYWwgcGVyZm9y bWFuY2UgY2hhcmFjdGVyaXN0aWNzIHRvIGEKY29tcGFyYWJsZSBTQU9QIHF1YWwgIldIRVJFIHgg PSBBTlkoJ3sxLCAyfScpIEFORCB5ID0gNjYiLiAgSG93ZXZlciwKaW1wcm92ZWQgcGVyZm9ybWFu Y2UgaXNuJ3QgZ3VhcmFudGVlZC4gIE11Y2ggZGVwZW5kcyBvbiBwaHlzaWNhbCBpbmRleApjaGFy YWN0ZXJpc3RpY3MuCgpCLVRyZWUgcHJlcHJvY2Vzc2luZyBpcyBvcHRpbWlzdGljIGFib3V0IHNr aXBwaW5nIHdvcmtpbmcgb3V0OiBpdAphcHBsaWVzIHN0YXRpYywgZ2VuZXJpYyBydWxlcyB3aGVu IGRldGVybWluaW5nIHdoZXJlIHRvIGdlbmVyYXRlIHNraXAKYXJyYXlzLCB3aGljaCBhc3N1bWVz IHRoYXQgdGhlIHJ1bnRpbWUgb3ZlcmhlYWQgb2YgbWFpbnRhaW5pbmcgc2tpcAphcnJheXMgd2ls bCBwYXkgZm9yIGl0c2VsZiAtLSBvciBsZWFkIHRvIG9ubHkgYSBtb2Rlc3QgcGVyZm9ybWFuY2Ug bG9zcy4KQXMgdGhpbmdzIHN0YW5kLCB0aGVzZSBhc3N1bXB0aW9ucyBhcmUgbXVjaCB0b28gb3B0 aW1pc3RpYzogc2tpcCBhcnJheQptYWludGVuYW5jZSB3aWxsIGxlYWQgdG8gdW5hY2NlcHRhYmxl IHJlZ3Jlc3Npb25zIHdpdGggdW5zeW1wYXRoZXRpYwpxdWVyaWVzIChxdWVyaWVzIHdob3NlIHNj YW4gY2FuJ3Qgc2tpcCBvdmVyIG1hbnkgaXJyZWxldmFudCBsZWFmIHBhZ2VzKS4KQW4gdXBjb21p bmcgY29tbWl0IHdpbGwgYWRkcmVzcyB0aGUgcHJvYmxlbXMgaW4gdGhpcyBhcmVhIGJ5IGVuaGFu Y2luZwpfYnRfcmVhZHBhZ2UncyBhcHByb2FjaCB0byBzYXZpbmcgY3ljbGVzIG9uIHNjYW4ga2V5 IGV2YWx1YXRpb24sIG1ha2luZwppdCB3b3JrIGluIGEgd2F5IHRoYXQgZGlyZWN0bHkgY29uc2lk ZXJzIHRoZSBuZWVkcyBvZiA9IGFycmF5IGtleXMKKHBhcnRpY3VsYXJseSA9IHNraXAgYXJyYXkg a2V5cykuCgpBdXRob3I6IFBldGVyIEdlb2doZWdhbiA8cGdAYm93dC5pZT4KUmV2aWV3ZWQtQnk6 IE1hc2FoaXJvIElrZWRhIDxtYXNhaGlyby5pa2VkYUBudHRkYXRhLmNvbT4KUmV2aWV3ZWQtQnk6 IEhlaWtraSBMaW5uYWthbmdhcyA8aGVpa2tpLmxpbm5ha2FuZ2FzQGlraS5maT4KUmV2aWV3ZWQt Qnk6IE1hdHRoaWFzIHZhbiBkZSBNZWVudCA8Ym9la2V3dXJtK3Bvc3RncmVzQGdtYWlsLmNvbT4K UmV2aWV3ZWQtQnk6IFRvbWFzIFZvbmRyYSA8dG9tYXNAdm9uZHJhLm1lPgpSZXZpZXdlZC1CeTog QWxla3NhbmRlciBBbGVrc2VldiA8YWxla3NhbmRlckB0aW1lc2NhbGUuY29tPgpSZXZpZXdlZC1C eTogQWxlbmEgUnliYWtpbmEgPGEucnliYWtpbmFAcG9zdGdyZXNwcm8ucnU+CkRpc2N1c3Npb246 IGh0dHBzOi8vcG9zdGdyLmVzL20vQ0FIMi1Xem1uMVlzTHpPR2dqQVFaZG4xU1RTR195OHFQX192 Z2dUYVBBWVhKUCtHNGJ3QG1haWwuZ21haWwuY29tCgpCcmFuY2gKLS0tLS0tCm1hc3RlcgoKRGV0 YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2NvbW1pdGRpZmYvOTJm ZTIzZDkzYWEzYmJiYzQwZmNhNjY5Y2FiYzRhNGQ3OTc1ZTMyNwoKTW9kaWZpZWQgRmlsZXMKLS0t LS0tLS0tLS0tLS0KZG9jL3NyYy9zZ21sL2J0cmVlLnNnbWwgICAgICAgICAgICAgICAgICAgICAg IHwgIDMxICstCmRvYy9zcmMvc2dtbC9pbmRleGFtLnNnbWwgICAgICAgICAgICAgICAgICAgICB8 ICAgMyArLQpkb2Mvc3JjL3NnbWwvaW5kaWNlcy5zZ21sICAgICAgICAgICAgICAgICAgICAgfCAg NjggKystCmRvYy9zcmMvc2dtbC9tb25pdG9yaW5nLnNnbWwgICAgICAgICAgICAgICAgICB8ICAg NSArLQpkb2Mvc3JjL3NnbWwvcGVyZm9ybS5zZ21sICAgICAgICAgICAgICAgICAgICAgfCAgMzIg KysKZG9jL3NyYy9zZ21sL3hpbmRleC5zZ21sICAgICAgICAgICAgICAgICAgICAgIHwgIDE2ICst CnNyYy9iYWNrZW5kL2FjY2Vzcy9pbmRleC9pbmRleGFtLmMgICAgICAgICAgICB8ICAgMyArLQpz cmMvYmFja2VuZC9hY2Nlc3MvbmJ0cmVlL25idGNvbXBhcmUuYyAgICAgICAgfCAyNzMgKysrKysr KysrKwpzcmMvYmFja2VuZC9hY2Nlc3MvbmJ0cmVlL25idHByZXByb2Nlc3NrZXlzLmMgfCA2MzEg KysrKysrKysrKysrKysrKysrLS0tCnNyYy9iYWNrZW5kL2FjY2Vzcy9uYnRyZWUvbmJ0cmVlLmMg ICAgICAgICAgICB8IDE5NiArKysrKystCnNyYy9iYWNrZW5kL2FjY2Vzcy9uYnRyZWUvbmJ0c2Vh cmNoLmMgICAgICAgICB8IDEzMCArKysrLQpzcmMvYmFja2VuZC9hY2Nlc3MvbmJ0cmVlL25idHV0 aWxzLmMgICAgICAgICAgfCA3NTYgKysrKysrKysrKysrKysrKysrKysrKystLS0Kc3JjL2JhY2tl bmQvYWNjZXNzL25idHJlZS9uYnR2YWxpZGF0ZS5jICAgICAgIHwgICA0ICsKc3JjL2JhY2tlbmQv Y29tbWFuZHMvb3BjbGFzc2NtZHMuYyAgICAgICAgICAgIHwgIDI1ICsKc3JjL2JhY2tlbmQvdXRp bHMvYWR0L01ha2VmaWxlICAgICAgICAgICAgICAgIHwgICAxICsKc3JjL2JhY2tlbmQvdXRpbHMv YWR0L2RhdGUuYyAgICAgICAgICAgICAgICAgIHwgIDQ2ICsrCnNyYy9iYWNrZW5kL3V0aWxzL2Fk dC9tZXNvbi5idWlsZCAgICAgICAgICAgICB8ICAgMSArCnNyYy9iYWNrZW5kL3V0aWxzL2FkdC9z ZWxmdW5jcy5jICAgICAgICAgICAgICB8IDQ5MSArKysrKysrKysrKysrLS0tLQpzcmMvYmFja2Vu ZC91dGlscy9hZHQvc2tpcHN1cHBvcnQuYyAgICAgICAgICAgfCAgNjEgKysrCnNyYy9iYWNrZW5k L3V0aWxzL2FkdC90aW1lc3RhbXAuYyAgICAgICAgICAgICB8ICA0OCArKwpzcmMvYmFja2VuZC91 dGlscy9hZHQvdXVpZC5jICAgICAgICAgICAgICAgICAgfCAgNzAgKysrCnNyYy9pbmNsdWRlL2Fj Y2Vzcy9hbWFwaS5oICAgICAgICAgICAgICAgICAgICB8ICAgMyArLQpzcmMvaW5jbHVkZS9hY2Nl c3MvbmJ0cmVlLmggICAgICAgICAgICAgICAgICAgfCAgMzQgKy0Kc3JjL2luY2x1ZGUvY2F0YWxv Zy9jYXR2ZXJzaW9uLmggICAgICAgICAgICAgIHwgICAyICstCnNyYy9pbmNsdWRlL2NhdGFsb2cv cGdfYW1wcm9jLmRhdCAgICAgICAgICAgICB8ICAyMiArCnNyYy9pbmNsdWRlL2NhdGFsb2cvcGdf cHJvYy5kYXQgICAgICAgICAgICAgICB8ICAyNyArCnNyYy9pbmNsdWRlL3V0aWxzL3NraXBzdXBw b3J0LmggICAgICAgICAgICAgICB8ICA5OCArKysrCnNyYy90ZXN0L3JlZ3Jlc3MvZXhwZWN0ZWQv YWx0ZXJfZ2VuZXJpYy5vdXQgICB8ICAxMCArLQpzcmMvdGVzdC9yZWdyZXNzL2V4cGVjdGVkL2J0 cmVlX2luZGV4Lm91dCAgICAgfCAgNDEgKysKc3JjL3Rlc3QvcmVncmVzcy9leHBlY3RlZC9jcmVh dGVfaW5kZXgub3V0ICAgIHwgMTgzICsrKysrKy0Kc3JjL3Rlc3QvcmVncmVzcy9leHBlY3RlZC9w c3FsLm91dCAgICAgICAgICAgIHwgICAzICstCnNyYy90ZXN0L3JlZ3Jlc3Mvc3FsL2FsdGVyX2dl bmVyaWMuc3FsICAgICAgICB8ICAgNSArLQpzcmMvdGVzdC9yZWdyZXNzL3NxbC9idHJlZV9pbmRl eC5zcWwgICAgICAgICAgfCAgMjEgKwpzcmMvdGVzdC9yZWdyZXNzL3NxbC9jcmVhdGVfaW5kZXgu c3FsICAgICAgICAgfCAgNjMgKystCnNyYy90b29scy9wZ2luZGVudC90eXBlZGVmcy5saXN0ICAg ICAgICAgICAgICB8ICAgMiArCjM1IGZpbGVzIGNoYW5nZWQsIDMwMjQgaW5zZXJ0aW9ucygrKSwg MzgxIGRlbGV0aW9ucygtKQoK --===============0351743221741310109==--