Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1h6eez-0007gG-1s for pgsql-committers@arkaria.postgresql.org; Wed, 20 Mar 2019 17:05:49 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.89) (envelope-from ) id 1h6eew-0006Af-Nn for pgsql-committers@arkaria.postgresql.org; Wed, 20 Mar 2019 17:05:46 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1h6eew-0006AG-I1 for pgsql-committers@lists.postgresql.org; Wed, 20 Mar 2019 17:05:46 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by magus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1h6ees-0003mw-8v for pgsql-committers@lists.postgresql.org; Wed, 20 Mar 2019 17:05:45 +0000 Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1h6eeq-0006Nb-CN for pgsql-committers@lists.postgresql.org; Wed, 20 Mar 2019 17:05:40 +0000 Received: from git by gemulon.postgresql.org with local (Exim 4.89) (envelope-from ) id 1h6eep-0001Mw-Vd for pgsql-committers@lists.postgresql.org; Wed, 20 Mar 2019 17:05:39 +0000 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 To: pgsql-committers@lists.postgresql.org From: Peter Geoghegan Subject: pgsql: Make heap TID a tiebreaker nbtree index column. Message-Id: Date: Wed, 20 Mar 2019 17:05:39 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Precedence: bulk TWFrZSBoZWFwIFRJRCBhIHRpZWJyZWFrZXIgbmJ0cmVlIGluZGV4IGNvbHVtbi4KCk1ha2UgbmJ0 cmVlIHRyZWF0IGFsbCBpbmRleCB0dXBsZXMgYXMgaGF2aW5nIGEgaGVhcCBUSUQgYXR0cmlidXRl LgpJbmRleCBzZWFyY2hlcyBjYW4gZGlzdGluZ3Vpc2ggZHVwbGljYXRlcyBieSBoZWFwIFRJRCwg c2luY2UgaGVhcCBUSUQgaXMKYWx3YXlzIGd1YXJhbnRlZWQgdG8gYmUgdW5pcXVlLiAgVGhpcyBn ZW5lcmFsIGFwcHJvYWNoIGhhcyBudW1lcm91cwpiZW5lZml0cyBmb3IgcGVyZm9ybWFuY2UsIGFu ZCBpcyBwcmVyZXF1aXNpdGUgdG8gdGVhY2hpbmcgVkFDVVVNIHRvCnBlcmZvcm0gInJldGFpbCBp bmRleCB0dXBsZSBkZWxldGlvbiIuCgpOYWl2ZWx5IGFkZGluZyBhIG5ldyBhdHRyaWJ1dGUgdG8g ZXZlcnkgcGl2b3QgdHVwbGUgaGFzIHVuYWNjZXB0YWJsZQpvdmVyaGVhZCAoaXQgYmxvYXRzIGlu dGVybmFsIHBhZ2VzKSwgc28gc3VmZml4IHRydW5jYXRpb24gb2YgcGl2b3QKdHVwbGVzIGlzIGFk ZGVkLiAgVGhpcyB3aWxsIHVzdWFsbHkgdHJ1bmNhdGUgYXdheSB0aGUgImV4dHJhIiBoZWFwIFRJ RAphdHRyaWJ1dGUgZnJvbSBwaXZvdCB0dXBsZXMgZHVyaW5nIGEgbGVhZiBwYWdlIHNwbGl0LCBh bmQgbWF5IGFsc28KdHJ1bmNhdGUgYXdheSBhZGRpdGlvbmFsIHVzZXIgYXR0cmlidXRlcy4gIFRo aXMgY2FuIGluY3JlYXNlIGZhbi1vdXQsCmVzcGVjaWFsbHkgaW4gYSBtdWx0aS1jb2x1bW4gaW5k ZXguICBUcnVuY2F0aW9uIGNhbiBvbmx5IG9jY3VyIGF0IHRoZQphdHRyaWJ1dGUgZ3JhbnVsYXJp dHksIHdoaWNoIGlzbid0IHBhcnRpY3VsYXJseSBlZmZlY3RpdmUsIGJ1dCB3b3Jrcwp3ZWxsIGVu b3VnaCBmb3Igbm93LiAgQSBmdXR1cmUgcGF0Y2ggbWF5IGFkZCBzdXBwb3J0IGZvciB0cnVuY2F0 aW5nCiJ3aXRoaW4iIHRleHQgYXR0cmlidXRlcyBieSBnZW5lcmF0aW5nIHRydW5jYXRlZCBrZXkg dmFsdWVzIHVzaW5nIG5ldwpvcGNsYXNzIGluZnJhc3RydWN0dXJlLgoKT25seSBuZXcgaW5kZXhl cyAoQlRSRUVfVkVSU0lPTiA0IGluZGV4ZXMpIHdpbGwgaGF2ZSBpbnNlcnRpb25zIHRoYXQKdHJl YXQgaGVhcCBUSUQgYXMgYSB0aWVicmVha2VyIGF0dHJpYnV0ZSwgb3Igd2lsbCBoYXZlIHBpdm90 IHR1cGxlcwp1bmRlcmdvIHN1ZmZpeCB0cnVuY2F0aW9uIGR1cmluZyBhIGxlYWYgcGFnZSBzcGxp dCAob24tZGlzawpjb21wYXRpYmlsaXR5IHdpdGggdmVyc2lvbnMgMiBhbmQgMyBpcyBwcmVzZXJ2 ZWQpLiAgVXBncmFkZXMgdG8gdmVyc2lvbgo0IGNhbm5vdCBiZSBwZXJmb3JtZWQgb24tdGhlLWZs eSwgdW5saWtlIHVwZ3JhZGVzIGZyb20gdmVyc2lvbiAyIHRvCnZlcnNpb24gMy4gIGNvbnRyaWIv YW1jaGVjayBjb250aW51ZXMgdG8gd29yayB3aXRoIHZlcnNpb24gMiBhbmQgMwppbmRleGVzLCB3 aGlsZSBhbHNvIGVuZm9yY2luZyBzdHJpY3RlciBpbnZhcmlhbnRzIHdoZW4gdmVyaWZ5aW5nIHZl cnNpb24KNCBpbmRleGVzLiAgVGhlc2Ugc3RyaWN0ZXIgaW52YXJpYW50cyBhcmUgdGhlIHNhbWUg aW52YXJpYW50cyBkZXNjcmliZWQKYnkgIjMuMS4xMiBTZXF1ZW5jaW5nIiBmcm9tIHRoZSBMZWht YW4gYW5kIFlhbyBwYXBlci4KCkEgbGF0ZXIgcGF0Y2ggd2lsbCBlbmhhbmNlIHRoZSBsb2dpYyB1 c2VkIGJ5IG5idHJlZSB0byBwaWNrIGEgc3BsaXQKcG9pbnQuICBUaGlzIHBhdGNoIGlzIGxpa2Vs eSB0byBuZWdhdGl2ZWx5IGltcGFjdCBwZXJmb3JtYW5jZSB3aXRob3V0CnNtYXJ0ZXIgY2hvaWNl cyBhcm91bmQgdGhlIHByZWNpc2UgcG9pbnQgdG8gc3BsaXQgbGVhZiBwYWdlcyBhdC4gIE1ha2lu Zwp0aGVzZSB0d28gbW9zdGx5LWRpc3RpbmN0IHNldHMgb2YgZW5oYW5jZW1lbnRzIGludG8gZGlz dGluY3QgY29tbWl0cwpzZWVtcyBsaWtlIGl0IG1pZ2h0IGNsYXJpZnkgdGhlaXIgZGVzaWduLCBl dmVuIHRob3VnaCBuZWl0aGVyIGNvbW1pdCBpcwpwYXJ0aWN1bGFybHkgdXNlZnVsIG9uIGl0cyBv d24uCgpUaGUgbWF4aW11bSBhbGxvd2VkIHNpemUgb2YgbmV3IHR1cGxlcyBpcyByZWR1Y2VkIGJ5 IGFuIGFtb3VudCBlcXVhbCB0bwp0aGUgc3BhY2UgcmVxdWlyZWQgdG8gc3RvcmUgYW4gZXh0cmEg TUFYQUxJR04oKSdkIFRJRCBpbiBhIG5ldyBoaWdoIGtleQpkdXJpbmcgbGVhZiBwYWdlIHNwbGl0 cy4gIFRoZSB1c2VyLWZhY2luZyBkZWZpbml0aW9uIG9mIHRoZSAiMS8zIG9mIGEKcGFnZSIgcmVz dHJpY3Rpb24gaXMgYWxyZWFkeSBpbXByZWNpc2UsIGFuZCBzbyBkb2VzIG5vdCBuZWVkIHRvIGJl CnJldmlzZWQuICBIb3dldmVyLCB0aGVyZSBzaG91bGQgYmUgYSBjb21wYXRpYmlsaXR5IG5vdGUg aW4gdGhlIHYxMgpyZWxlYXNlIG5vdGVzLgoKQXV0aG9yOiBQZXRlciBHZW9naGVnYW4KUmV2aWV3 ZWQtQnk6IEhlaWtraSBMaW5uYWthbmdhcywgQWxleGFuZGVyIEtvcm90a292CkRpc2N1c3Npb246 IGh0dHBzOi8vcG9zdGdyLmVzL20vQ0FIMi1XemtWYjBLb209Uis4OGZERmI9SlN4Wk1GdmJIVkM2 TW45TEoybj1YPWtTLVV3QG1haWwuZ21haWwuY29tCgpCcmFuY2gKLS0tLS0tCm1hc3RlcgoKRGV0 YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2NvbW1pdGRpZmYvZGQy OTlkZjgxODliZDAwZmJlNTRiNzJjNjRmNDNiNmFmMmZmZWNjZAoKTW9kaWZpZWQgRmlsZXMKLS0t LS0tLS0tLS0tLS0KY29udHJpYi9hbWNoZWNrL2V4cGVjdGVkL2NoZWNrX2J0cmVlLm91dCAgICAg fCAgIDUgKy0KY29udHJpYi9hbWNoZWNrL3NxbC9jaGVja19idHJlZS5zcWwgICAgICAgICAgfCAg IDUgKy0KY29udHJpYi9hbWNoZWNrL3ZlcmlmeV9uYnRyZWUuYyAgICAgICAgICAgICAgfCAzNDEg KysrKysrKysrKysrKysrKysrKy0tLQpjb250cmliL3BhZ2VpbnNwZWN0L2J0cmVlZnVuY3MuYyAg ICAgICAgICAgICB8ICAgMiArLQpjb250cmliL3BhZ2VpbnNwZWN0L2V4cGVjdGVkL2J0cmVlLm91 dCAgICAgICB8ICAgMiArLQpjb250cmliL3Bnc3RhdHR1cGxlL2V4cGVjdGVkL3Bnc3RhdHR1cGxl Lm91dCB8ICAxMCArLQpkb2Mvc3JjL3NnbWwvaW5kaWNlcy5zZ21sICAgICAgICAgICAgICAgICAg ICB8ICAyNCArLQpzcmMvYmFja2VuZC9hY2Nlc3MvY29tbW9uL2luZGV4dHVwbGUuYyAgICAgICB8 ICAgNiArLQpzcmMvYmFja2VuZC9hY2Nlc3MvbmJ0cmVlL1JFQURNRSAgICAgICAgICAgICB8IDEy NCArKysrLS0tLQpzcmMvYmFja2VuZC9hY2Nlc3MvbmJ0cmVlL25idGluc2VydC5jICAgICAgICB8 IDQwNyArKysrKysrKysrKysrKysrLS0tLS0tLS0tLQpzcmMvYmFja2VuZC9hY2Nlc3MvbmJ0cmVl L25idHBhZ2UuYyAgICAgICAgICB8IDIwNiArKysrKysrKystLS0tLQpzcmMvYmFja2VuZC9hY2Nl c3MvbmJ0cmVlL25idHJlZS5jICAgICAgICAgICB8ICAgMiArLQpzcmMvYmFja2VuZC9hY2Nlc3Mv bmJ0cmVlL25idHNlYXJjaC5jICAgICAgICB8IDEwNiArKysrKystCnNyYy9iYWNrZW5kL2FjY2Vz cy9uYnRyZWUvbmJ0c29ydC5jICAgICAgICAgIHwgIDkxICsrKy0tLQpzcmMvYmFja2VuZC9hY2Nl c3MvbmJ0cmVlL25idHV0aWxzLmMgICAgICAgICB8IDQxMCArKysrKysrKysrKysrKysrKysrKysr KystLS0Kc3JjL2JhY2tlbmQvYWNjZXNzL25idHJlZS9uYnR4bG9nLmMgICAgICAgICAgfCAgNDcg Ky0tCnNyYy9iYWNrZW5kL2FjY2Vzcy9ybWdyZGVzYy9uYnRkZXNjLmMgICAgICAgIHwgICA4IC0K c3JjL2JhY2tlbmQvdXRpbHMvc29ydC90dXBsZXNvcnQuYyAgICAgICAgICAgfCAgMTMgKy0Kc3Jj L2luY2x1ZGUvYWNjZXNzL25idHJlZS5oICAgICAgICAgICAgICAgICAgfCAyMTMgKysrKysrKysr KystLS0Kc3JjL2luY2x1ZGUvYWNjZXNzL25idHhsb2cuaCAgICAgICAgICAgICAgICAgfCAgMzUg Ky0tCnNyYy90ZXN0L3JlZ3Jlc3MvZXhwZWN0ZWQvYnRyZWVfaW5kZXgub3V0ICAgIHwgIDM0ICst LQpzcmMvdGVzdC9yZWdyZXNzL2V4cGVjdGVkL2NyZWF0ZV9pbmRleC5vdXQgICB8ICAxMyArLQpz cmMvdGVzdC9yZWdyZXNzL2V4cGVjdGVkL2RlcGVuZGVuY3kub3V0ICAgICB8ICAgNCArLQpzcmMv dGVzdC9yZWdyZXNzL2V4cGVjdGVkL2V2ZW50X3RyaWdnZXIub3V0ICB8ICAgNCArLQpzcmMvdGVz dC9yZWdyZXNzL2V4cGVjdGVkL2ZvcmVpZ25fZGF0YS5vdXQgICB8ICAgOSArLQpzcmMvdGVzdC9y ZWdyZXNzL2V4cGVjdGVkL3Jvd3NlY3VyaXR5Lm91dCAgICB8ICAgNCArLQpzcmMvdGVzdC9yZWdy ZXNzL3NxbC9idHJlZV9pbmRleC5zcWwgICAgICAgICB8ICAzNyArLS0Kc3JjL3Rlc3QvcmVncmVz cy9zcWwvY3JlYXRlX2luZGV4LnNxbCAgICAgICAgfCAgMTQgKy0Kc3JjL3Rlc3QvcmVncmVzcy9z cWwvZm9yZWlnbl9kYXRhLnNxbCAgICAgICAgfCAgIDIgKy0KMjkgZmlsZXMgY2hhbmdlZCwgMTYx OSBpbnNlcnRpb25zKCspLCA1NTkgZGVsZXRpb25zKC0pCgo=