Re: index prefetching

On 8/13/25 18:36, Peter Geoghegan wrote:
> On Wed, Aug 13, 2025 at 8:15 AM Tomas Vondra <tomas(at)vondra(dot)me> wrote:
>> 1) created a second table with an "inverse pattern" that's decreasing:
>>
>> create table t2 (like t) with (fillfactor = 20);
>> insert into t2 select -a, b from t;
>> create index idx2 on t2 (a);
>> alter index idx2 set (deduplicate_items = false);
>> reindex index idx2;
>>
>> The idea is that
>>
>> SELECT * FROM t WHERE (a BETWEEN x AND y) ORDER BY a ASC
>>
>> is the same "block pattern" as
>>
>> SELECT * FROM t2 WHERE (a BETWEEN -y AND -x) ORDER BY a DESC
>
> A quick look at "idx2" using pageinspect seems to show heap block numbers that
> are significantly less in-order than those from the original "idx" index,
> though. While the original "idx" has block numbers that are *almost* in perfect
> order (I do see the odd index tuple that has a non-consecutive TID, possibly
> just due to the influence of the heap FSM), "idx2" seems to have leaf pages that
> each have heap blocks that are somewhat "shuffled" within each page.
>
> While the average total number of heap blocks seen with "idx2" might not be very
> much higher than "idx", it is nevertheless true that the heap TIDs appear in a
> less consistent order. So AFAICT we have no principled reason to expect the
> "runs" seen on "idx2" to be anything like "idx" (maybe the performance gap is a
> real problem, since the physical attributes of each index aren't hugely
> different, but even then the "runs" stats don't seem all that uninformative).
>
> I'll show what I mean by "shuffled" via a comparison of 2 random leaf pages from
> each index. Here's what block 5555 from "idx2" looks like according to
> bt_page_items (it shows a certain amount of "localized shuffling"):
>
> ┌────────────┬───────────────┬───────────────┬─────────────┐
> │ itemoffset │ ctid │ data │ htid │
> ├────────────┼───────────────┼───────────────┼─────────────┤
> │ 1 │ (379861,4097) │ (a)=(-249285) │ (379861,7) │
> │ 2 │ (379880,13) │ (a)=(-249297) │ (379880,13) │
> │ 3 │ (379880,14) │ (a)=(-249297) │ (379880,14) │
> │ 4 │ (379880,15) │ (a)=(-249297) │ (379880,15) │
> │ 5 │ (379880,16) │ (a)=(-249297) │ (379880,16) │
> │ 6 │ (379880,17) │ (a)=(-249297) │ (379880,17) │
> │ 7 │ (379880,18) │ (a)=(-249297) │ (379880,18) │
> │ 8 │ (379880,19) │ (a)=(-249297) │ (379880,19) │
> │ 9 │ (379880,20) │ (a)=(-249297) │ (379880,20) │
> │ 10 │ (379880,21) │ (a)=(-249297) │ (379880,21) │
> │ 11 │ (379881,2) │ (a)=(-249297) │ (379881,2) │
> │ 12 │ (379881,3) │ (a)=(-249297) │ (379881,3) │
> │ 13 │ (379881,4) │ (a)=(-249297) │ (379881,4) │
> │ 14 │ (379878,2) │ (a)=(-249296) │ (379878,2) │
> │ 15 │ (379878,3) │ (a)=(-249296) │ (379878,3) │
> │ 16 │ (379878,5) │ (a)=(-249296) │ (379878,5) │
> │ 17 │ (379878,6) │ (a)=(-249296) │ (379878,6) │
> │ 18 │ (379878,7) │ (a)=(-249296) │ (379878,7) │
> │ 19 │ (379878,8) │ (a)=(-249296) │ (379878,8) │
> │ 20 │ (379878,9) │ (a)=(-249296) │ (379878,9) │
> │ 21 │ (379878,10) │ (a)=(-249296) │ (379878,10) │
> │ 22 │ (379878,11) │ (a)=(-249296) │ (379878,11) │
> │ 23 │ (379878,12) │ (a)=(-249296) │ (379878,12) │
> │ 24 │ (379878,13) │ (a)=(-249296) │ (379878,13) │
> │ 25 │ (379878,14) │ (a)=(-249296) │ (379878,14) │
> │ 26 │ (379878,15) │ (a)=(-249296) │ (379878,15) │
> │ 27 │ (379878,16) │ (a)=(-249296) │ (379878,16) │
> │ 28 │ (379878,17) │ (a)=(-249296) │ (379878,17) │
> │ 29 │ (379878,18) │ (a)=(-249296) │ (379878,18) │
> │ 30 │ (379878,19) │ (a)=(-249296) │ (379878,19) │
> │ 31 │ (379878,20) │ (a)=(-249296) │ (379878,20) │
> │ 32 │ (379878,21) │ (a)=(-249296) │ (379878,21) │
> │ 33 │ (379879,1) │ (a)=(-249296) │ (379879,1) │
> │ 34 │ (379879,2) │ (a)=(-249296) │ (379879,2) │
> │ 35 │ (379879,3) │ (a)=(-249296) │ (379879,3) │
> │ 36 │ (379879,4) │ (a)=(-249296) │ (379879,4) │
> │ 37 │ (379879,5) │ (a)=(-249296) │ (379879,5) │
> │ 38 │ (379879,6) │ (a)=(-249296) │ (379879,6) │
> │ 39 │ (379879,7) │ (a)=(-249296) │ (379879,7) │
> │ 40 │ (379879,8) │ (a)=(-249296) │ (379879,8) │
> │ 41 │ (379879,9) │ (a)=(-249296) │ (379879,9) │
> │ 42 │ (379879,10) │ (a)=(-249296) │ (379879,10) │
> │ 43 │ (379879,12) │ (a)=(-249296) │ (379879,12) │
> │ 44 │ (379879,13) │ (a)=(-249296) │ (379879,13) │
> │ 45 │ (379879,14) │ (a)=(-249296) │ (379879,14) │
> │ 46 │ (379876,10) │ (a)=(-249295) │ (379876,10) │
> │ 47 │ (379876,12) │ (a)=(-249295) │ (379876,12) │
> │ 48 │ (379876,14) │ (a)=(-249295) │ (379876,14) │
> │ 49 │ (379876,16) │ (a)=(-249295) │ (379876,16) │
> │ 50 │ (379876,17) │ (a)=(-249295) │ (379876,17) │
> │ 51 │ (379876,18) │ (a)=(-249295) │ (379876,18) │
> │ 52 │ (379876,19) │ (a)=(-249295) │ (379876,19) │
> │ 53 │ (379876,20) │ (a)=(-249295) │ (379876,20) │
> │ 54 │ (379876,21) │ (a)=(-249295) │ (379876,21) │
> │ 55 │ (379877,1) │ (a)=(-249295) │ (379877,1) │
> │ 56 │ (379877,2) │ (a)=(-249295) │ (379877,2) │
> │ 57 │ (379877,3) │ (a)=(-249295) │ (379877,3) │
> │ 58 │ (379877,4) │ (a)=(-249295) │ (379877,4) │
> │ 59 │ (379877,5) │ (a)=(-249295) │ (379877,5) │
> │ 60 │ (379877,6) │ (a)=(-249295) │ (379877,6) │
> │ 61 │ (379877,7) │ (a)=(-249295) │ (379877,7) │
> │ 62 │ (379877,8) │ (a)=(-249295) │ (379877,8) │
> │ 63 │ (379877,9) │ (a)=(-249295) │ (379877,9) │
> │ 64 │ (379877,10) │ (a)=(-249295) │ (379877,10) │
> │ 65 │ (379877,11) │ (a)=(-249295) │ (379877,11) │
> │ 66 │ (379877,12) │ (a)=(-249295) │ (379877,12) │
> │ 67 │ (379877,13) │ (a)=(-249295) │ (379877,13) │
> │ 68 │ (379877,14) │ (a)=(-249295) │ (379877,14) │
> │ 69 │ (379877,15) │ (a)=(-249295) │ (379877,15) │
> │ 70 │ (379877,16) │ (a)=(-249295) │ (379877,16) │
> │ 71 │ (379877,17) │ (a)=(-249295) │ (379877,17) │
> │ 72 │ (379877,18) │ (a)=(-249295) │ (379877,18) │
> │ 73 │ (379877,19) │ (a)=(-249295) │ (379877,19) │
> │ 74 │ (379877,20) │ (a)=(-249295) │ (379877,20) │
> │ 75 │ (379877,21) │ (a)=(-249295) │ (379877,21) │
> │ 76 │ (379878,1) │ (a)=(-249295) │ (379878,1) │
> │ 77 │ (379878,4) │ (a)=(-249295) │ (379878,4) │
> │ 78 │ (379874,20) │ (a)=(-249294) │ (379874,20) │
> │ 79 │ (379875,2) │ (a)=(-249294) │ (379875,2) │
> │ 80 │ (379875,3) │ (a)=(-249294) │ (379875,3) │
> │ 81 │ (379875,5) │ (a)=(-249294) │ (379875,5) │
> │ 82 │ (379875,6) │ (a)=(-249294) │ (379875,6) │
> │ 83 │ (379875,7) │ (a)=(-249294) │ (379875,7) │
> │ 84 │ (379875,8) │ (a)=(-249294) │ (379875,8) │
> │ 85 │ (379875,9) │ (a)=(-249294) │ (379875,9) │
> │ 86 │ (379875,10) │ (a)=(-249294) │ (379875,10) │
> │ 87 │ (379875,11) │ (a)=(-249294) │ (379875,11) │
> │ 88 │ (379875,12) │ (a)=(-249294) │ (379875,12) │
> │ 89 │ (379875,13) │ (a)=(-249294) │ (379875,13) │
> │ 90 │ (379875,14) │ (a)=(-249294) │ (379875,14) │
> │ 91 │ (379875,15) │ (a)=(-249294) │ (379875,15) │
> │ 92 │ (379875,16) │ (a)=(-249294) │ (379875,16) │
> │ 93 │ (379875,17) │ (a)=(-249294) │ (379875,17) │
> │ 94 │ (379875,18) │ (a)=(-249294) │ (379875,18) │
> │ 95 │ (379875,19) │ (a)=(-249294) │ (379875,19) │
> │ 96 │ (379875,20) │ (a)=(-249294) │ (379875,20) │
> │ 97 │ (379875,21) │ (a)=(-249294) │ (379875,21) │
> │ 98 │ (379876,1) │ (a)=(-249294) │ (379876,1) │
> │ 99 │ (379876,2) │ (a)=(-249294) │ (379876,2) │
> │ 100 │ (379876,3) │ (a)=(-249294) │ (379876,3) │
> │ 101 │ (379876,4) │ (a)=(-249294) │ (379876,4) │
> │ 102 │ (379876,5) │ (a)=(-249294) │ (379876,5) │
> │ 103 │ (379876,6) │ (a)=(-249294) │ (379876,6) │
> │ 104 │ (379876,7) │ (a)=(-249294) │ (379876,7) │
> │ 105 │ (379876,8) │ (a)=(-249294) │ (379876,8) │
> │ 106 │ (379876,9) │ (a)=(-249294) │ (379876,9) │
> │ 107 │ (379876,11) │ (a)=(-249294) │ (379876,11) │
> │ 108 │ (379876,13) │ (a)=(-249294) │ (379876,13) │
> │ 109 │ (379876,15) │ (a)=(-249294) │ (379876,15) │
> │ 110 │ (379873,11) │ (a)=(-249293) │ (379873,11) │
> │ 111 │ (379873,13) │ (a)=(-249293) │ (379873,13) │
> │ 112 │ (379873,14) │ (a)=(-249293) │ (379873,14) │
> │ 113 │ (379873,15) │ (a)=(-249293) │ (379873,15) │
> │ 114 │ (379873,16) │ (a)=(-249293) │ (379873,16) │
> │ 115 │ (379873,17) │ (a)=(-249293) │ (379873,17) │
> │ 116 │ (379873,18) │ (a)=(-249293) │ (379873,18) │
> │ 117 │ (379873,19) │ (a)=(-249293) │ (379873,19) │
> │ 118 │ (379873,20) │ (a)=(-249293) │ (379873,20) │
> │ 119 │ (379873,21) │ (a)=(-249293) │ (379873,21) │
> │ 120 │ (379874,1) │ (a)=(-249293) │ (379874,1) │
> │ 121 │ (379874,2) │ (a)=(-249293) │ (379874,2) │
> │ 122 │ (379874,3) │ (a)=(-249293) │ (379874,3) │
> │ 123 │ (379874,4) │ (a)=(-249293) │ (379874,4) │
> │ 124 │ (379874,5) │ (a)=(-249293) │ (379874,5) │
> │ 125 │ (379874,6) │ (a)=(-249293) │ (379874,6) │
> │ 126 │ (379874,7) │ (a)=(-249293) │ (379874,7) │
> │ 127 │ (379874,8) │ (a)=(-249293) │ (379874,8) │
> │ 128 │ (379874,9) │ (a)=(-249293) │ (379874,9) │
> │ 129 │ (379874,10) │ (a)=(-249293) │ (379874,10) │
> │ 130 │ (379874,11) │ (a)=(-249293) │ (379874,11) │
> │ 131 │ (379874,12) │ (a)=(-249293) │ (379874,12) │
> │ 132 │ (379874,13) │ (a)=(-249293) │ (379874,13) │
> │ 133 │ (379874,14) │ (a)=(-249293) │ (379874,14) │
> │ 134 │ (379874,15) │ (a)=(-249293) │ (379874,15) │
> │ 135 │ (379874,16) │ (a)=(-249293) │ (379874,16) │
> │ 136 │ (379874,17) │ (a)=(-249293) │ (379874,17) │
> │ 137 │ (379874,18) │ (a)=(-249293) │ (379874,18) │
> │ 138 │ (379874,19) │ (a)=(-249293) │ (379874,19) │
> │ 139 │ (379874,21) │ (a)=(-249293) │ (379874,21) │
> │ 140 │ (379875,1) │ (a)=(-249293) │ (379875,1) │
> │ 141 │ (379875,4) │ (a)=(-249293) │ (379875,4) │
> │ 142 │ (379871,21) │ (a)=(-249292) │ (379871,21) │
> │ 143 │ (379872,2) │ (a)=(-249292) │ (379872,2) │
> │ 144 │ (379872,3) │ (a)=(-249292) │ (379872,3) │
> │ 145 │ (379872,4) │ (a)=(-249292) │ (379872,4) │
> │ 146 │ (379872,5) │ (a)=(-249292) │ (379872,5) │
> │ 147 │ (379872,6) │ (a)=(-249292) │ (379872,6) │
> │ 148 │ (379872,7) │ (a)=(-249292) │ (379872,7) │
> │ 149 │ (379872,8) │ (a)=(-249292) │ (379872,8) │
> │ 150 │ (379872,9) │ (a)=(-249292) │ (379872,9) │
> │ 151 │ (379872,10) │ (a)=(-249292) │ (379872,10) │
> │ 152 │ (379872,11) │ (a)=(-249292) │ (379872,11) │
> │ 153 │ (379872,12) │ (a)=(-249292) │ (379872,12) │
> │ 154 │ (379872,13) │ (a)=(-249292) │ (379872,13) │
> │ 155 │ (379872,14) │ (a)=(-249292) │ (379872,14) │
> │ 156 │ (379872,15) │ (a)=(-249292) │ (379872,15) │
> │ 157 │ (379872,16) │ (a)=(-249292) │ (379872,16) │
> │ 158 │ (379872,17) │ (a)=(-249292) │ (379872,17) │
> │ 159 │ (379872,18) │ (a)=(-249292) │ (379872,18) │
> │ 160 │ (379872,19) │ (a)=(-249292) │ (379872,19) │
> │ 161 │ (379872,20) │ (a)=(-249292) │ (379872,20) │
> │ 162 │ (379872,21) │ (a)=(-249292) │ (379872,21) │
> │ 163 │ (379873,1) │ (a)=(-249292) │ (379873,1) │
> │ 164 │ (379873,2) │ (a)=(-249292) │ (379873,2) │
> │ 165 │ (379873,3) │ (a)=(-249292) │ (379873,3) │
> │ 166 │ (379873,4) │ (a)=(-249292) │ (379873,4) │
> │ 167 │ (379873,5) │ (a)=(-249292) │ (379873,5) │
> │ 168 │ (379873,6) │ (a)=(-249292) │ (379873,6) │
> │ 169 │ (379873,7) │ (a)=(-249292) │ (379873,7) │
> │ 170 │ (379873,8) │ (a)=(-249292) │ (379873,8) │
> │ 171 │ (379873,9) │ (a)=(-249292) │ (379873,9) │
> │ 172 │ (379873,10) │ (a)=(-249292) │ (379873,10) │
> │ 173 │ (379873,12) │ (a)=(-249292) │ (379873,12) │
> │ 174 │ (379870,9) │ (a)=(-249291) │ (379870,9) │
> │ 175 │ (379870,11) │ (a)=(-249291) │ (379870,11) │
> │ 176 │ (379870,12) │ (a)=(-249291) │ (379870,12) │
> │ 177 │ (379870,14) │ (a)=(-249291) │ (379870,14) │
> │ 178 │ (379870,15) │ (a)=(-249291) │ (379870,15) │
> │ 179 │ (379870,16) │ (a)=(-249291) │ (379870,16) │
> │ 180 │ (379870,17) │ (a)=(-249291) │ (379870,17) │
> │ 181 │ (379870,18) │ (a)=(-249291) │ (379870,18) │
> │ 182 │ (379870,19) │ (a)=(-249291) │ (379870,19) │
> │ 183 │ (379870,20) │ (a)=(-249291) │ (379870,20) │
> │ 184 │ (379870,21) │ (a)=(-249291) │ (379870,21) │
> │ 185 │ (379871,1) │ (a)=(-249291) │ (379871,1) │
> │ 186 │ (379871,2) │ (a)=(-249291) │ (379871,2) │
> │ 187 │ (379871,3) │ (a)=(-249291) │ (379871,3) │
> │ 188 │ (379871,4) │ (a)=(-249291) │ (379871,4) │
> │ 189 │ (379871,5) │ (a)=(-249291) │ (379871,5) │
> │ 190 │ (379871,6) │ (a)=(-249291) │ (379871,6) │
> │ 191 │ (379871,7) │ (a)=(-249291) │ (379871,7) │
> │ 192 │ (379871,8) │ (a)=(-249291) │ (379871,8) │
> │ 193 │ (379871,9) │ (a)=(-249291) │ (379871,9) │
> │ 194 │ (379871,10) │ (a)=(-249291) │ (379871,10) │
> │ 195 │ (379871,11) │ (a)=(-249291) │ (379871,11) │
> │ 196 │ (379871,12) │ (a)=(-249291) │ (379871,12) │
> │ 197 │ (379871,13) │ (a)=(-249291) │ (379871,13) │
> │ 198 │ (379871,14) │ (a)=(-249291) │ (379871,14) │
> │ 199 │ (379871,15) │ (a)=(-249291) │ (379871,15) │
> │ 200 │ (379871,16) │ (a)=(-249291) │ (379871,16) │
> │ 201 │ (379871,17) │ (a)=(-249291) │ (379871,17) │
> │ 202 │ (379871,18) │ (a)=(-249291) │ (379871,18) │
> │ 203 │ (379871,19) │ (a)=(-249291) │ (379871,19) │
> │ 204 │ (379871,20) │ (a)=(-249291) │ (379871,20) │
> │ 205 │ (379872,1) │ (a)=(-249291) │ (379872,1) │
> │ 206 │ (379868,20) │ (a)=(-249290) │ (379868,20) │
> │ 207 │ (379868,21) │ (a)=(-249290) │ (379868,21) │
> │ 208 │ (379869,1) │ (a)=(-249290) │ (379869,1) │
> │ 209 │ (379869,3) │ (a)=(-249290) │ (379869,3) │
> │ 210 │ (379869,4) │ (a)=(-249290) │ (379869,4) │
> │ 211 │ (379869,5) │ (a)=(-249290) │ (379869,5) │
> │ 212 │ (379869,6) │ (a)=(-249290) │ (379869,6) │
> │ 213 │ (379869,7) │ (a)=(-249290) │ (379869,7) │
> │ 214 │ (379869,8) │ (a)=(-249290) │ (379869,8) │
> │ 215 │ (379869,9) │ (a)=(-249290) │ (379869,9) │
> │ 216 │ (379869,10) │ (a)=(-249290) │ (379869,10) │
> │ 217 │ (379869,11) │ (a)=(-249290) │ (379869,11) │
> │ 218 │ (379869,12) │ (a)=(-249290) │ (379869,12) │
> │ 219 │ (379869,13) │ (a)=(-249290) │ (379869,13) │
> │ 220 │ (379869,14) │ (a)=(-249290) │ (379869,14) │
> │ 221 │ (379869,15) │ (a)=(-249290) │ (379869,15) │
> │ 222 │ (379869,16) │ (a)=(-249290) │ (379869,16) │
> │ 223 │ (379869,17) │ (a)=(-249290) │ (379869,17) │
> │ 224 │ (379869,18) │ (a)=(-249290) │ (379869,18) │
> │ 225 │ (379869,19) │ (a)=(-249290) │ (379869,19) │
> │ 226 │ (379869,20) │ (a)=(-249290) │ (379869,20) │
> │ 227 │ (379869,21) │ (a)=(-249290) │ (379869,21) │
> │ 228 │ (379870,1) │ (a)=(-249290) │ (379870,1) │
> │ 229 │ (379870,2) │ (a)=(-249290) │ (379870,2) │
> │ 230 │ (379870,3) │ (a)=(-249290) │ (379870,3) │
> │ 231 │ (379870,4) │ (a)=(-249290) │ (379870,4) │
> │ 232 │ (379870,5) │ (a)=(-249290) │ (379870,5) │
> │ 233 │ (379870,6) │ (a)=(-249290) │ (379870,6) │
> │ 234 │ (379870,7) │ (a)=(-249290) │ (379870,7) │
> │ 235 │ (379870,8) │ (a)=(-249290) │ (379870,8) │
> │ 236 │ (379870,10) │ (a)=(-249290) │ (379870,10) │
> │ 237 │ (379870,13) │ (a)=(-249290) │ (379870,13) │
> │ 238 │ (379867,10) │ (a)=(-249289) │ (379867,10) │
> │ 239 │ (379867,11) │ (a)=(-249289) │ (379867,11) │
> │ 240 │ (379867,12) │ (a)=(-249289) │ (379867,12) │
> │ 241 │ (379867,13) │ (a)=(-249289) │ (379867,13) │
> │ 242 │ (379867,14) │ (a)=(-249289) │ (379867,14) │
> │ 243 │ (379867,15) │ (a)=(-249289) │ (379867,15) │
> │ 244 │ (379867,16) │ (a)=(-249289) │ (379867,16) │
> │ 245 │ (379867,17) │ (a)=(-249289) │ (379867,17) │
> │ 246 │ (379867,18) │ (a)=(-249289) │ (379867,18) │
> │ 247 │ (379867,19) │ (a)=(-249289) │ (379867,19) │
> │ 248 │ (379867,20) │ (a)=(-249289) │ (379867,20) │
> │ 249 │ (379867,21) │ (a)=(-249289) │ (379867,21) │
> │ 250 │ (379868,1) │ (a)=(-249289) │ (379868,1) │
> │ 251 │ (379868,2) │ (a)=(-249289) │ (379868,2) │
> │ 252 │ (379868,3) │ (a)=(-249289) │ (379868,3) │
> │ 253 │ (379868,4) │ (a)=(-249289) │ (379868,4) │
> │ 254 │ (379868,5) │ (a)=(-249289) │ (379868,5) │
> │ 255 │ (379868,6) │ (a)=(-249289) │ (379868,6) │
> │ 256 │ (379868,7) │ (a)=(-249289) │ (379868,7) │
> │ 257 │ (379868,8) │ (a)=(-249289) │ (379868,8) │
> │ 258 │ (379868,9) │ (a)=(-249289) │ (379868,9) │
> │ 259 │ (379868,10) │ (a)=(-249289) │ (379868,10) │
> │ 260 │ (379868,11) │ (a)=(-249289) │ (379868,11) │
> │ 261 │ (379868,12) │ (a)=(-249289) │ (379868,12) │
> │ 262 │ (379868,13) │ (a)=(-249289) │ (379868,13) │
> │ 263 │ (379868,14) │ (a)=(-249289) │ (379868,14) │
> │ 264 │ (379868,15) │ (a)=(-249289) │ (379868,15) │
> │ 265 │ (379868,16) │ (a)=(-249289) │ (379868,16) │
> │ 266 │ (379868,17) │ (a)=(-249289) │ (379868,17) │
> │ 267 │ (379868,18) │ (a)=(-249289) │ (379868,18) │
> │ 268 │ (379868,19) │ (a)=(-249289) │ (379868,19) │
> │ 269 │ (379869,2) │ (a)=(-249289) │ (379869,2) │
> │ 270 │ (379865,19) │ (a)=(-249288) │ (379865,19) │
> │ 271 │ (379865,20) │ (a)=(-249288) │ (379865,20) │
> │ 272 │ (379865,21) │ (a)=(-249288) │ (379865,21) │
> │ 273 │ (379866,2) │ (a)=(-249288) │ (379866,2) │
> │ 274 │ (379866,3) │ (a)=(-249288) │ (379866,3) │
> │ 275 │ (379866,4) │ (a)=(-249288) │ (379866,4) │
> │ 276 │ (379866,5) │ (a)=(-249288) │ (379866,5) │
> │ 277 │ (379866,6) │ (a)=(-249288) │ (379866,6) │
> │ 278 │ (379866,7) │ (a)=(-249288) │ (379866,7) │
> │ 279 │ (379866,8) │ (a)=(-249288) │ (379866,8) │
> │ 280 │ (379866,9) │ (a)=(-249288) │ (379866,9) │
> │ 281 │ (379866,10) │ (a)=(-249288) │ (379866,10) │
> │ 282 │ (379866,11) │ (a)=(-249288) │ (379866,11) │
> │ 283 │ (379866,12) │ (a)=(-249288) │ (379866,12) │
> │ 284 │ (379866,13) │ (a)=(-249288) │ (379866,13) │
> │ 285 │ (379866,14) │ (a)=(-249288) │ (379866,14) │
> │ 286 │ (379866,15) │ (a)=(-249288) │ (379866,15) │
> │ 287 │ (379866,16) │ (a)=(-249288) │ (379866,16) │
> │ 288 │ (379866,17) │ (a)=(-249288) │ (379866,17) │
> │ 289 │ (379866,18) │ (a)=(-249288) │ (379866,18) │
> │ 290 │ (379866,19) │ (a)=(-249288) │ (379866,19) │
> │ 291 │ (379866,20) │ (a)=(-249288) │ (379866,20) │
> │ 292 │ (379866,21) │ (a)=(-249288) │ (379866,21) │
> │ 293 │ (379867,1) │ (a)=(-249288) │ (379867,1) │
> │ 294 │ (379867,2) │ (a)=(-249288) │ (379867,2) │
> │ 295 │ (379867,3) │ (a)=(-249288) │ (379867,3) │
> │ 296 │ (379867,4) │ (a)=(-249288) │ (379867,4) │
> │ 297 │ (379867,5) │ (a)=(-249288) │ (379867,5) │
> │ 298 │ (379867,6) │ (a)=(-249288) │ (379867,6) │
> │ 299 │ (379867,7) │ (a)=(-249288) │ (379867,7) │
> │ 300 │ (379867,8) │ (a)=(-249288) │ (379867,8) │
> │ 301 │ (379867,9) │ (a)=(-249288) │ (379867,9) │
> │ 302 │ (379864,9) │ (a)=(-249287) │ (379864,9) │
> │ 303 │ (379864,10) │ (a)=(-249287) │ (379864,10) │
> │ 304 │ (379864,11) │ (a)=(-249287) │ (379864,11) │
> │ 305 │ (379864,12) │ (a)=(-249287) │ (379864,12) │
> │ 306 │ (379864,13) │ (a)=(-249287) │ (379864,13) │
> │ 307 │ (379864,14) │ (a)=(-249287) │ (379864,14) │
> │ 308 │ (379864,15) │ (a)=(-249287) │ (379864,15) │
> │ 309 │ (379864,16) │ (a)=(-249287) │ (379864,16) │
> │ 310 │ (379864,17) │ (a)=(-249287) │ (379864,17) │
> │ 311 │ (379864,18) │ (a)=(-249287) │ (379864,18) │
> │ 312 │ (379864,19) │ (a)=(-249287) │ (379864,19) │
> │ 313 │ (379864,20) │ (a)=(-249287) │ (379864,20) │
> │ 314 │ (379864,21) │ (a)=(-249287) │ (379864,21) │
> │ 315 │ (379865,1) │ (a)=(-249287) │ (379865,1) │
> │ 316 │ (379865,2) │ (a)=(-249287) │ (379865,2) │
> │ 317 │ (379865,3) │ (a)=(-249287) │ (379865,3) │
> │ 318 │ (379865,4) │ (a)=(-249287) │ (379865,4) │
> │ 319 │ (379865,5) │ (a)=(-249287) │ (379865,5) │
> │ 320 │ (379865,6) │ (a)=(-249287) │ (379865,6) │
> │ 321 │ (379865,7) │ (a)=(-249287) │ (379865,7) │
> │ 322 │ (379865,8) │ (a)=(-249287) │ (379865,8) │
> │ 323 │ (379865,9) │ (a)=(-249287) │ (379865,9) │
> │ 324 │ (379865,10) │ (a)=(-249287) │ (379865,10) │
> │ 325 │ (379865,11) │ (a)=(-249287) │ (379865,11) │
> │ 326 │ (379865,12) │ (a)=(-249287) │ (379865,12) │
> │ 327 │ (379865,13) │ (a)=(-249287) │ (379865,13) │
> │ 328 │ (379865,14) │ (a)=(-249287) │ (379865,14) │
> │ 329 │ (379865,15) │ (a)=(-249287) │ (379865,15) │
> │ 330 │ (379865,16) │ (a)=(-249287) │ (379865,16) │
> │ 331 │ (379865,17) │ (a)=(-249287) │ (379865,17) │
> │ 332 │ (379865,18) │ (a)=(-249287) │ (379865,18) │
> │ 333 │ (379866,1) │ (a)=(-249287) │ (379866,1) │
> │ 334 │ (379862,16) │ (a)=(-249286) │ (379862,16) │
> │ 335 │ (379862,17) │ (a)=(-249286) │ (379862,17) │
> │ 336 │ (379862,20) │ (a)=(-249286) │ (379862,20) │
> │ 337 │ (379863,1) │ (a)=(-249286) │ (379863,1) │
> │ 338 │ (379863,2) │ (a)=(-249286) │ (379863,2) │
> │ 339 │ (379863,3) │ (a)=(-249286) │ (379863,3) │
> │ 340 │ (379863,4) │ (a)=(-249286) │ (379863,4) │
> │ 341 │ (379863,5) │ (a)=(-249286) │ (379863,5) │
> │ 342 │ (379863,6) │ (a)=(-249286) │ (379863,6) │
> │ 343 │ (379863,7) │ (a)=(-249286) │ (379863,7) │
> │ 344 │ (379863,8) │ (a)=(-249286) │ (379863,8) │
> │ 345 │ (379863,9) │ (a)=(-249286) │ (379863,9) │
> │ 346 │ (379863,10) │ (a)=(-249286) │ (379863,10) │
> │ 347 │ (379863,11) │ (a)=(-249286) │ (379863,11) │
> │ 348 │ (379863,12) │ (a)=(-249286) │ (379863,12) │
> │ 349 │ (379863,13) │ (a)=(-249286) │ (379863,13) │
> │ 350 │ (379863,14) │ (a)=(-249286) │ (379863,14) │
> │ 351 │ (379863,15) │ (a)=(-249286) │ (379863,15) │
> │ 352 │ (379863,16) │ (a)=(-249286) │ (379863,16) │
> │ 353 │ (379863,17) │ (a)=(-249286) │ (379863,17) │
> │ 354 │ (379863,18) │ (a)=(-249286) │ (379863,18) │
> │ 355 │ (379863,19) │ (a)=(-249286) │ (379863,19) │
> │ 356 │ (379863,20) │ (a)=(-249286) │ (379863,20) │
> │ 357 │ (379863,21) │ (a)=(-249286) │ (379863,21) │
> │ 358 │ (379864,1) │ (a)=(-249286) │ (379864,1) │
> │ 359 │ (379864,2) │ (a)=(-249286) │ (379864,2) │
> │ 360 │ (379864,3) │ (a)=(-249286) │ (379864,3) │
> │ 361 │ (379864,4) │ (a)=(-249286) │ (379864,4) │
> │ 362 │ (379864,5) │ (a)=(-249286) │ (379864,5) │
> │ 363 │ (379864,6) │ (a)=(-249286) │ (379864,6) │
> │ 364 │ (379864,7) │ (a)=(-249286) │ (379864,7) │
> │ 365 │ (379864,8) │ (a)=(-249286) │ (379864,8) │
> │ 366 │ (379861,6) │ (a)=(-249285) │ (379861,6) │
> │ 367 │ (379861,7) │ (a)=(-249285) │ (379861,7) │
> └────────────┴───────────────┴───────────────┴─────────────┘
> (367 rows)
>
> And here's what block 5555 from "idx" looks like (note that the fact that I'm
> using the same index block number as before has no particular significance):
>
> ────────────┬──────────────┬─────────────┬────────────┐
> │ itemoffset │ ctid │ data │ htid │
> ├────────────┼──────────────┼─────────────┼────────────┤
> │ 1 │ (96327,4097) │ (a)=(63216) │ (96327,15) │
> │ 2 │ (96310,7) │ (a)=(63204) │ (96310,7) │
> │ 3 │ (96310,8) │ (a)=(63204) │ (96310,8) │
> │ 4 │ (96310,9) │ (a)=(63204) │ (96310,9) │
> │ 5 │ (96310,10) │ (a)=(63204) │ (96310,10) │
> │ 6 │ (96310,11) │ (a)=(63204) │ (96310,11) │
> │ 7 │ (96310,12) │ (a)=(63204) │ (96310,12) │
> │ 8 │ (96310,13) │ (a)=(63204) │ (96310,13) │
> │ 9 │ (96310,14) │ (a)=(63204) │ (96310,14) │
> │ 10 │ (96310,15) │ (a)=(63204) │ (96310,15) │
> │ 11 │ (96310,16) │ (a)=(63204) │ (96310,16) │
> │ 12 │ (96310,17) │ (a)=(63204) │ (96310,17) │
> │ 13 │ (96310,18) │ (a)=(63204) │ (96310,18) │
> │ 14 │ (96310,19) │ (a)=(63205) │ (96310,19) │
> │ 15 │ (96310,20) │ (a)=(63205) │ (96310,20) │
> │ 16 │ (96310,21) │ (a)=(63205) │ (96310,21) │
> │ 17 │ (96311,1) │ (a)=(63205) │ (96311,1) │
> │ 18 │ (96311,2) │ (a)=(63205) │ (96311,2) │
> │ 19 │ (96311,3) │ (a)=(63205) │ (96311,3) │
> │ 20 │ (96311,4) │ (a)=(63205) │ (96311,4) │
> │ 21 │ (96311,5) │ (a)=(63205) │ (96311,5) │
> │ 22 │ (96311,6) │ (a)=(63205) │ (96311,6) │
> │ 23 │ (96311,7) │ (a)=(63205) │ (96311,7) │
> │ 24 │ (96311,8) │ (a)=(63205) │ (96311,8) │
> │ 25 │ (96311,9) │ (a)=(63205) │ (96311,9) │
> │ 26 │ (96311,10) │ (a)=(63205) │ (96311,10) │
> │ 27 │ (96311,11) │ (a)=(63205) │ (96311,11) │
> │ 28 │ (96311,12) │ (a)=(63205) │ (96311,12) │
> │ 29 │ (96311,13) │ (a)=(63205) │ (96311,13) │
> │ 30 │ (96311,14) │ (a)=(63205) │ (96311,14) │
> │ 31 │ (96311,15) │ (a)=(63205) │ (96311,15) │
> │ 32 │ (96311,16) │ (a)=(63205) │ (96311,16) │
> │ 33 │ (96311,17) │ (a)=(63205) │ (96311,17) │
> │ 34 │ (96311,18) │ (a)=(63205) │ (96311,18) │
> │ 35 │ (96311,19) │ (a)=(63205) │ (96311,19) │
> │ 36 │ (96311,20) │ (a)=(63205) │ (96311,20) │
> │ 37 │ (96311,21) │ (a)=(63205) │ (96311,21) │
> │ 38 │ (96312,1) │ (a)=(63205) │ (96312,1) │
> │ 39 │ (96312,2) │ (a)=(63205) │ (96312,2) │
> │ 40 │ (96312,3) │ (a)=(63205) │ (96312,3) │
> │ 41 │ (96312,4) │ (a)=(63205) │ (96312,4) │
> │ 42 │ (96312,5) │ (a)=(63205) │ (96312,5) │
> │ 43 │ (96312,6) │ (a)=(63205) │ (96312,6) │
> │ 44 │ (96312,7) │ (a)=(63205) │ (96312,7) │
> │ 45 │ (96312,9) │ (a)=(63205) │ (96312,9) │
> │ 46 │ (96312,8) │ (a)=(63206) │ (96312,8) │
> │ 47 │ (96312,10) │ (a)=(63206) │ (96312,10) │
> │ 48 │ (96312,11) │ (a)=(63206) │ (96312,11) │
> │ 49 │ (96312,12) │ (a)=(63206) │ (96312,12) │
> │ 50 │ (96312,13) │ (a)=(63206) │ (96312,13) │
> │ 51 │ (96312,14) │ (a)=(63206) │ (96312,14) │
> │ 52 │ (96312,15) │ (a)=(63206) │ (96312,15) │
> │ 53 │ (96312,16) │ (a)=(63206) │ (96312,16) │
> │ 54 │ (96312,17) │ (a)=(63206) │ (96312,17) │
> │ 55 │ (96312,18) │ (a)=(63206) │ (96312,18) │
> │ 56 │ (96312,19) │ (a)=(63206) │ (96312,19) │
> │ 57 │ (96312,20) │ (a)=(63206) │ (96312,20) │
> │ 58 │ (96312,21) │ (a)=(63206) │ (96312,21) │
> │ 59 │ (96313,1) │ (a)=(63206) │ (96313,1) │
> │ 60 │ (96313,2) │ (a)=(63206) │ (96313,2) │
> │ 61 │ (96313,3) │ (a)=(63206) │ (96313,3) │
> │ 62 │ (96313,4) │ (a)=(63206) │ (96313,4) │
> │ 63 │ (96313,5) │ (a)=(63206) │ (96313,5) │
> │ 64 │ (96313,6) │ (a)=(63206) │ (96313,6) │
> │ 65 │ (96313,7) │ (a)=(63206) │ (96313,7) │
> │ 66 │ (96313,8) │ (a)=(63206) │ (96313,8) │
> │ 67 │ (96313,9) │ (a)=(63206) │ (96313,9) │
> │ 68 │ (96313,10) │ (a)=(63206) │ (96313,10) │
> │ 69 │ (96313,11) │ (a)=(63206) │ (96313,11) │
> │ 70 │ (96313,12) │ (a)=(63206) │ (96313,12) │
> │ 71 │ (96313,13) │ (a)=(63206) │ (96313,13) │
> │ 72 │ (96313,14) │ (a)=(63206) │ (96313,14) │
> │ 73 │ (96313,15) │ (a)=(63206) │ (96313,15) │
> │ 74 │ (96313,16) │ (a)=(63206) │ (96313,16) │
> │ 75 │ (96313,17) │ (a)=(63206) │ (96313,17) │
> │ 76 │ (96313,18) │ (a)=(63206) │ (96313,18) │
> │ 77 │ (96313,20) │ (a)=(63206) │ (96313,20) │
> │ 78 │ (96313,19) │ (a)=(63207) │ (96313,19) │
> │ 79 │ (96313,21) │ (a)=(63207) │ (96313,21) │
> │ 80 │ (96314,1) │ (a)=(63207) │ (96314,1) │
> │ 81 │ (96314,2) │ (a)=(63207) │ (96314,2) │
> │ 82 │ (96314,3) │ (a)=(63207) │ (96314,3) │
> │ 83 │ (96314,4) │ (a)=(63207) │ (96314,4) │
> │ 84 │ (96314,5) │ (a)=(63207) │ (96314,5) │
> │ 85 │ (96314,6) │ (a)=(63207) │ (96314,6) │
> │ 86 │ (96314,7) │ (a)=(63207) │ (96314,7) │
> │ 87 │ (96314,8) │ (a)=(63207) │ (96314,8) │
> │ 88 │ (96314,9) │ (a)=(63207) │ (96314,9) │
> │ 89 │ (96314,10) │ (a)=(63207) │ (96314,10) │
> │ 90 │ (96314,11) │ (a)=(63207) │ (96314,11) │
> │ 91 │ (96314,12) │ (a)=(63207) │ (96314,12) │
> │ 92 │ (96314,13) │ (a)=(63207) │ (96314,13) │
> │ 93 │ (96314,14) │ (a)=(63207) │ (96314,14) │
> │ 94 │ (96314,15) │ (a)=(63207) │ (96314,15) │
> │ 95 │ (96314,16) │ (a)=(63207) │ (96314,16) │
> │ 96 │ (96314,17) │ (a)=(63207) │ (96314,17) │
> │ 97 │ (96314,18) │ (a)=(63207) │ (96314,18) │
> │ 98 │ (96314,19) │ (a)=(63207) │ (96314,19) │
> │ 99 │ (96314,20) │ (a)=(63207) │ (96314,20) │
> │ 100 │ (96314,21) │ (a)=(63207) │ (96314,21) │
> │ 101 │ (96315,1) │ (a)=(63207) │ (96315,1) │
> │ 102 │ (96315,2) │ (a)=(63207) │ (96315,2) │
> │ 103 │ (96315,3) │ (a)=(63207) │ (96315,3) │
> │ 104 │ (96315,4) │ (a)=(63207) │ (96315,4) │
> │ 105 │ (96315,5) │ (a)=(63207) │ (96315,5) │
> │ 106 │ (96315,6) │ (a)=(63207) │ (96315,6) │
> │ 107 │ (96315,7) │ (a)=(63207) │ (96315,7) │
> │ 108 │ (96315,8) │ (a)=(63207) │ (96315,8) │
> │ 109 │ (96315,12) │ (a)=(63207) │ (96315,12) │
> │ 110 │ (96315,9) │ (a)=(63208) │ (96315,9) │
> │ 111 │ (96315,10) │ (a)=(63208) │ (96315,10) │
> │ 112 │ (96315,11) │ (a)=(63208) │ (96315,11) │
> │ 113 │ (96315,13) │ (a)=(63208) │ (96315,13) │
> │ 114 │ (96315,14) │ (a)=(63208) │ (96315,14) │
> │ 115 │ (96315,15) │ (a)=(63208) │ (96315,15) │
> │ 116 │ (96315,16) │ (a)=(63208) │ (96315,16) │
> │ 117 │ (96315,17) │ (a)=(63208) │ (96315,17) │
> │ 118 │ (96315,18) │ (a)=(63208) │ (96315,18) │
> │ 119 │ (96315,19) │ (a)=(63208) │ (96315,19) │
> │ 120 │ (96315,20) │ (a)=(63208) │ (96315,20) │
> │ 121 │ (96315,21) │ (a)=(63208) │ (96315,21) │
> │ 122 │ (96316,1) │ (a)=(63208) │ (96316,1) │
> │ 123 │ (96316,2) │ (a)=(63208) │ (96316,2) │
> │ 124 │ (96316,3) │ (a)=(63208) │ (96316,3) │
> │ 125 │ (96316,4) │ (a)=(63208) │ (96316,4) │
> │ 126 │ (96316,5) │ (a)=(63208) │ (96316,5) │
> │ 127 │ (96316,6) │ (a)=(63208) │ (96316,6) │
> │ 128 │ (96316,7) │ (a)=(63208) │ (96316,7) │
> │ 129 │ (96316,8) │ (a)=(63208) │ (96316,8) │
> │ 130 │ (96316,9) │ (a)=(63208) │ (96316,9) │
> │ 131 │ (96316,10) │ (a)=(63208) │ (96316,10) │
> │ 132 │ (96316,11) │ (a)=(63208) │ (96316,11) │
> │ 133 │ (96316,12) │ (a)=(63208) │ (96316,12) │
> │ 134 │ (96316,13) │ (a)=(63208) │ (96316,13) │
> │ 135 │ (96316,14) │ (a)=(63208) │ (96316,14) │
> │ 136 │ (96316,15) │ (a)=(63208) │ (96316,15) │
> │ 137 │ (96316,16) │ (a)=(63208) │ (96316,16) │
> │ 138 │ (96316,17) │ (a)=(63208) │ (96316,17) │
> │ 139 │ (96316,18) │ (a)=(63208) │ (96316,18) │
> │ 140 │ (96316,19) │ (a)=(63208) │ (96316,19) │
> │ 141 │ (96316,20) │ (a)=(63208) │ (96316,20) │
> │ 142 │ (96316,21) │ (a)=(63209) │ (96316,21) │
> │ 143 │ (96317,1) │ (a)=(63209) │ (96317,1) │
> │ 144 │ (96317,2) │ (a)=(63209) │ (96317,2) │
> │ 145 │ (96317,3) │ (a)=(63209) │ (96317,3) │
> │ 146 │ (96317,4) │ (a)=(63209) │ (96317,4) │
> │ 147 │ (96317,5) │ (a)=(63209) │ (96317,5) │
> │ 148 │ (96317,6) │ (a)=(63209) │ (96317,6) │
> │ 149 │ (96317,7) │ (a)=(63209) │ (96317,7) │
> │ 150 │ (96317,8) │ (a)=(63209) │ (96317,8) │
> │ 151 │ (96317,9) │ (a)=(63209) │ (96317,9) │
> │ 152 │ (96317,10) │ (a)=(63209) │ (96317,10) │
> │ 153 │ (96317,11) │ (a)=(63209) │ (96317,11) │
> │ 154 │ (96317,12) │ (a)=(63209) │ (96317,12) │
> │ 155 │ (96317,13) │ (a)=(63209) │ (96317,13) │
> │ 156 │ (96317,14) │ (a)=(63209) │ (96317,14) │
> │ 157 │ (96317,15) │ (a)=(63209) │ (96317,15) │
> │ 158 │ (96317,16) │ (a)=(63209) │ (96317,16) │
> │ 159 │ (96317,17) │ (a)=(63209) │ (96317,17) │
> │ 160 │ (96317,18) │ (a)=(63209) │ (96317,18) │
> │ 161 │ (96317,19) │ (a)=(63209) │ (96317,19) │
> │ 162 │ (96317,20) │ (a)=(63209) │ (96317,20) │
> │ 163 │ (96317,21) │ (a)=(63209) │ (96317,21) │
> │ 164 │ (96318,1) │ (a)=(63209) │ (96318,1) │
> │ 165 │ (96318,2) │ (a)=(63209) │ (96318,2) │
> │ 166 │ (96318,3) │ (a)=(63209) │ (96318,3) │
> │ 167 │ (96318,4) │ (a)=(63209) │ (96318,4) │
> │ 168 │ (96318,5) │ (a)=(63209) │ (96318,5) │
> │ 169 │ (96318,6) │ (a)=(63209) │ (96318,6) │
> │ 170 │ (96318,7) │ (a)=(63209) │ (96318,7) │
> │ 171 │ (96318,8) │ (a)=(63209) │ (96318,8) │
> │ 172 │ (96318,9) │ (a)=(63209) │ (96318,9) │
> │ 173 │ (96318,10) │ (a)=(63209) │ (96318,10) │
> │ 174 │ (96318,11) │ (a)=(63210) │ (96318,11) │
> │ 175 │ (96318,12) │ (a)=(63210) │ (96318,12) │
> │ 176 │ (96318,13) │ (a)=(63210) │ (96318,13) │
> │ 177 │ (96318,14) │ (a)=(63210) │ (96318,14) │
> │ 178 │ (96318,15) │ (a)=(63210) │ (96318,15) │
> │ 179 │ (96318,16) │ (a)=(63210) │ (96318,16) │
> │ 180 │ (96318,17) │ (a)=(63210) │ (96318,17) │
> │ 181 │ (96318,18) │ (a)=(63210) │ (96318,18) │
> │ 182 │ (96318,19) │ (a)=(63210) │ (96318,19) │
> │ 183 │ (96318,20) │ (a)=(63210) │ (96318,20) │
> │ 184 │ (96318,21) │ (a)=(63210) │ (96318,21) │
> │ 185 │ (96319,1) │ (a)=(63210) │ (96319,1) │
> │ 186 │ (96319,2) │ (a)=(63210) │ (96319,2) │
> │ 187 │ (96319,3) │ (a)=(63210) │ (96319,3) │
> │ 188 │ (96319,4) │ (a)=(63210) │ (96319,4) │
> │ 189 │ (96319,5) │ (a)=(63210) │ (96319,5) │
> │ 190 │ (96319,6) │ (a)=(63210) │ (96319,6) │
> │ 191 │ (96319,7) │ (a)=(63210) │ (96319,7) │
> │ 192 │ (96319,8) │ (a)=(63210) │ (96319,8) │
> │ 193 │ (96319,9) │ (a)=(63210) │ (96319,9) │
> │ 194 │ (96319,10) │ (a)=(63210) │ (96319,10) │
> │ 195 │ (96319,11) │ (a)=(63210) │ (96319,11) │
> │ 196 │ (96319,12) │ (a)=(63210) │ (96319,12) │
> │ 197 │ (96319,13) │ (a)=(63210) │ (96319,13) │
> │ 198 │ (96319,14) │ (a)=(63210) │ (96319,14) │
> │ 199 │ (96319,15) │ (a)=(63210) │ (96319,15) │
> │ 200 │ (96319,16) │ (a)=(63210) │ (96319,16) │
> │ 201 │ (96319,17) │ (a)=(63210) │ (96319,17) │
> │ 202 │ (96319,18) │ (a)=(63210) │ (96319,18) │
> │ 203 │ (96319,19) │ (a)=(63210) │ (96319,19) │
> │ 204 │ (96319,20) │ (a)=(63210) │ (96319,20) │
> │ 205 │ (96320,1) │ (a)=(63210) │ (96320,1) │
> │ 206 │ (96319,21) │ (a)=(63211) │ (96319,21) │
> │ 207 │ (96320,2) │ (a)=(63211) │ (96320,2) │
> │ 208 │ (96320,3) │ (a)=(63211) │ (96320,3) │
> │ 209 │ (96320,4) │ (a)=(63211) │ (96320,4) │
> │ 210 │ (96320,5) │ (a)=(63211) │ (96320,5) │
> │ 211 │ (96320,6) │ (a)=(63211) │ (96320,6) │
> │ 212 │ (96320,7) │ (a)=(63211) │ (96320,7) │
> │ 213 │ (96320,8) │ (a)=(63211) │ (96320,8) │
> │ 214 │ (96320,9) │ (a)=(63211) │ (96320,9) │
> │ 215 │ (96320,10) │ (a)=(63211) │ (96320,10) │
> │ 216 │ (96320,11) │ (a)=(63211) │ (96320,11) │
> │ 217 │ (96320,12) │ (a)=(63211) │ (96320,12) │
> │ 218 │ (96320,13) │ (a)=(63211) │ (96320,13) │
> │ 219 │ (96320,14) │ (a)=(63211) │ (96320,14) │
> │ 220 │ (96320,15) │ (a)=(63211) │ (96320,15) │
> │ 221 │ (96320,16) │ (a)=(63211) │ (96320,16) │
> │ 222 │ (96320,17) │ (a)=(63211) │ (96320,17) │
> │ 223 │ (96320,18) │ (a)=(63211) │ (96320,18) │
> │ 224 │ (96320,19) │ (a)=(63211) │ (96320,19) │
> │ 225 │ (96320,20) │ (a)=(63211) │ (96320,20) │
> │ 226 │ (96320,21) │ (a)=(63211) │ (96320,21) │
> │ 227 │ (96321,1) │ (a)=(63211) │ (96321,1) │
> │ 228 │ (96321,2) │ (a)=(63211) │ (96321,2) │
> │ 229 │ (96321,3) │ (a)=(63211) │ (96321,3) │
> │ 230 │ (96321,4) │ (a)=(63211) │ (96321,4) │
> │ 231 │ (96321,5) │ (a)=(63211) │ (96321,5) │
> │ 232 │ (96321,6) │ (a)=(63211) │ (96321,6) │
> │ 233 │ (96321,7) │ (a)=(63211) │ (96321,7) │
> │ 234 │ (96321,8) │ (a)=(63211) │ (96321,8) │
> │ 235 │ (96321,9) │ (a)=(63211) │ (96321,9) │
> │ 236 │ (96321,10) │ (a)=(63211) │ (96321,10) │
> │ 237 │ (96321,11) │ (a)=(63211) │ (96321,11) │
> │ 238 │ (96321,12) │ (a)=(63212) │ (96321,12) │
> │ 239 │ (96321,13) │ (a)=(63212) │ (96321,13) │
> │ 240 │ (96321,14) │ (a)=(63212) │ (96321,14) │
> │ 241 │ (96321,15) │ (a)=(63212) │ (96321,15) │
> │ 242 │ (96321,16) │ (a)=(63212) │ (96321,16) │
> │ 243 │ (96321,17) │ (a)=(63212) │ (96321,17) │
> │ 244 │ (96321,18) │ (a)=(63212) │ (96321,18) │
> │ 245 │ (96321,19) │ (a)=(63212) │ (96321,19) │
> │ 246 │ (96321,20) │ (a)=(63212) │ (96321,20) │
> │ 247 │ (96321,21) │ (a)=(63212) │ (96321,21) │
> │ 248 │ (96322,1) │ (a)=(63212) │ (96322,1) │
> │ 249 │ (96322,2) │ (a)=(63212) │ (96322,2) │
> │ 250 │ (96322,3) │ (a)=(63212) │ (96322,3) │
> │ 251 │ (96322,4) │ (a)=(63212) │ (96322,4) │
> │ 252 │ (96322,5) │ (a)=(63212) │ (96322,5) │
> │ 253 │ (96322,6) │ (a)=(63212) │ (96322,6) │
> │ 254 │ (96322,7) │ (a)=(63212) │ (96322,7) │
> │ 255 │ (96322,8) │ (a)=(63212) │ (96322,8) │
> │ 256 │ (96322,9) │ (a)=(63212) │ (96322,9) │
> │ 257 │ (96322,10) │ (a)=(63212) │ (96322,10) │
> │ 258 │ (96322,11) │ (a)=(63212) │ (96322,11) │
> │ 259 │ (96322,12) │ (a)=(63212) │ (96322,12) │
> │ 260 │ (96322,13) │ (a)=(63212) │ (96322,13) │
> │ 261 │ (96322,14) │ (a)=(63212) │ (96322,14) │
> │ 262 │ (96322,15) │ (a)=(63212) │ (96322,15) │
> │ 263 │ (96322,16) │ (a)=(63212) │ (96322,16) │
> │ 264 │ (96322,17) │ (a)=(63212) │ (96322,17) │
> │ 265 │ (96322,18) │ (a)=(63212) │ (96322,18) │
> │ 266 │ (96322,19) │ (a)=(63212) │ (96322,19) │
> │ 267 │ (96322,20) │ (a)=(63212) │ (96322,20) │
> │ 268 │ (96322,21) │ (a)=(63212) │ (96322,21) │
> │ 269 │ (96323,3) │ (a)=(63212) │ (96323,3) │
> │ 270 │ (96323,1) │ (a)=(63213) │ (96323,1) │
> │ 271 │ (96323,2) │ (a)=(63213) │ (96323,2) │
> │ 272 │ (96323,4) │ (a)=(63213) │ (96323,4) │
> │ 273 │ (96323,5) │ (a)=(63213) │ (96323,5) │
> │ 274 │ (96323,6) │ (a)=(63213) │ (96323,6) │
> │ 275 │ (96323,7) │ (a)=(63213) │ (96323,7) │
> │ 276 │ (96323,8) │ (a)=(63213) │ (96323,8) │
> │ 277 │ (96323,9) │ (a)=(63213) │ (96323,9) │
> │ 278 │ (96323,10) │ (a)=(63213) │ (96323,10) │
> │ 279 │ (96323,11) │ (a)=(63213) │ (96323,11) │
> │ 280 │ (96323,12) │ (a)=(63213) │ (96323,12) │
> │ 281 │ (96323,13) │ (a)=(63213) │ (96323,13) │
> │ 282 │ (96323,14) │ (a)=(63213) │ (96323,14) │
> │ 283 │ (96323,15) │ (a)=(63213) │ (96323,15) │
> │ 284 │ (96323,16) │ (a)=(63213) │ (96323,16) │
> │ 285 │ (96323,17) │ (a)=(63213) │ (96323,17) │
> │ 286 │ (96323,18) │ (a)=(63213) │ (96323,18) │
> │ 287 │ (96323,19) │ (a)=(63213) │ (96323,19) │
> │ 288 │ (96323,20) │ (a)=(63213) │ (96323,20) │
> │ 289 │ (96323,21) │ (a)=(63213) │ (96323,21) │
> │ 290 │ (96324,1) │ (a)=(63213) │ (96324,1) │
> │ 291 │ (96324,2) │ (a)=(63213) │ (96324,2) │
> │ 292 │ (96324,3) │ (a)=(63213) │ (96324,3) │
> │ 293 │ (96324,4) │ (a)=(63213) │ (96324,4) │
> │ 294 │ (96324,5) │ (a)=(63213) │ (96324,5) │
> │ 295 │ (96324,6) │ (a)=(63213) │ (96324,6) │
> │ 296 │ (96324,7) │ (a)=(63213) │ (96324,7) │
> │ 297 │ (96324,8) │ (a)=(63213) │ (96324,8) │
> │ 298 │ (96324,9) │ (a)=(63213) │ (96324,9) │
> │ 299 │ (96324,11) │ (a)=(63213) │ (96324,11) │
> │ 300 │ (96324,12) │ (a)=(63213) │ (96324,12) │
> │ 301 │ (96324,13) │ (a)=(63213) │ (96324,13) │
> │ 302 │ (96324,10) │ (a)=(63214) │ (96324,10) │
> │ 303 │ (96324,14) │ (a)=(63214) │ (96324,14) │
> │ 304 │ (96324,15) │ (a)=(63214) │ (96324,15) │
> │ 305 │ (96324,16) │ (a)=(63214) │ (96324,16) │
> │ 306 │ (96324,17) │ (a)=(63214) │ (96324,17) │
> │ 307 │ (96324,18) │ (a)=(63214) │ (96324,18) │
> │ 308 │ (96324,19) │ (a)=(63214) │ (96324,19) │
> │ 309 │ (96324,20) │ (a)=(63214) │ (96324,20) │
> │ 310 │ (96324,21) │ (a)=(63214) │ (96324,21) │
> │ 311 │ (96325,1) │ (a)=(63214) │ (96325,1) │
> │ 312 │ (96325,2) │ (a)=(63214) │ (96325,2) │
> │ 313 │ (96325,3) │ (a)=(63214) │ (96325,3) │
> │ 314 │ (96325,4) │ (a)=(63214) │ (96325,4) │
> │ 315 │ (96325,5) │ (a)=(63214) │ (96325,5) │
> │ 316 │ (96325,6) │ (a)=(63214) │ (96325,6) │
> │ 317 │ (96325,7) │ (a)=(63214) │ (96325,7) │
> │ 318 │ (96325,8) │ (a)=(63214) │ (96325,8) │
> │ 319 │ (96325,9) │ (a)=(63214) │ (96325,9) │
> │ 320 │ (96325,10) │ (a)=(63214) │ (96325,10) │
> │ 321 │ (96325,11) │ (a)=(63214) │ (96325,11) │
> │ 322 │ (96325,12) │ (a)=(63214) │ (96325,12) │
> │ 323 │ (96325,13) │ (a)=(63214) │ (96325,13) │
> │ 324 │ (96325,14) │ (a)=(63214) │ (96325,14) │
> │ 325 │ (96325,15) │ (a)=(63214) │ (96325,15) │
> │ 326 │ (96325,16) │ (a)=(63214) │ (96325,16) │
> │ 327 │ (96325,17) │ (a)=(63214) │ (96325,17) │
> │ 328 │ (96325,18) │ (a)=(63214) │ (96325,18) │
> │ 329 │ (96325,19) │ (a)=(63214) │ (96325,19) │
> │ 330 │ (96325,20) │ (a)=(63214) │ (96325,20) │
> │ 331 │ (96325,21) │ (a)=(63214) │ (96325,21) │
> │ 332 │ (96326,1) │ (a)=(63214) │ (96326,1) │
> │ 333 │ (96326,3) │ (a)=(63214) │ (96326,3) │
> │ 334 │ (96326,2) │ (a)=(63215) │ (96326,2) │
> │ 335 │ (96326,4) │ (a)=(63215) │ (96326,4) │
> │ 336 │ (96326,5) │ (a)=(63215) │ (96326,5) │
> │ 337 │ (96326,6) │ (a)=(63215) │ (96326,6) │
> │ 338 │ (96326,7) │ (a)=(63215) │ (96326,7) │
> │ 339 │ (96326,8) │ (a)=(63215) │ (96326,8) │
> │ 340 │ (96326,9) │ (a)=(63215) │ (96326,9) │
> │ 341 │ (96326,10) │ (a)=(63215) │ (96326,10) │
> │ 342 │ (96326,11) │ (a)=(63215) │ (96326,11) │
> │ 343 │ (96326,12) │ (a)=(63215) │ (96326,12) │
> │ 344 │ (96326,13) │ (a)=(63215) │ (96326,13) │
> │ 345 │ (96326,14) │ (a)=(63215) │ (96326,14) │
> │ 346 │ (96326,15) │ (a)=(63215) │ (96326,15) │
> │ 347 │ (96326,16) │ (a)=(63215) │ (96326,16) │
> │ 348 │ (96326,17) │ (a)=(63215) │ (96326,17) │
> │ 349 │ (96326,18) │ (a)=(63215) │ (96326,18) │
> │ 350 │ (96326,19) │ (a)=(63215) │ (96326,19) │
> │ 351 │ (96326,20) │ (a)=(63215) │ (96326,20) │
> │ 352 │ (96326,21) │ (a)=(63215) │ (96326,21) │
> │ 353 │ (96327,1) │ (a)=(63215) │ (96327,1) │
> │ 354 │ (96327,2) │ (a)=(63215) │ (96327,2) │
> │ 355 │ (96327,3) │ (a)=(63215) │ (96327,3) │
> │ 356 │ (96327,4) │ (a)=(63215) │ (96327,4) │
> │ 357 │ (96327,5) │ (a)=(63215) │ (96327,5) │
> │ 358 │ (96327,6) │ (a)=(63215) │ (96327,6) │
> │ 359 │ (96327,7) │ (a)=(63215) │ (96327,7) │
> │ 360 │ (96327,8) │ (a)=(63215) │ (96327,8) │
> │ 361 │ (96327,9) │ (a)=(63215) │ (96327,9) │
> │ 362 │ (96327,10) │ (a)=(63215) │ (96327,10) │
> │ 363 │ (96327,11) │ (a)=(63215) │ (96327,11) │
> │ 364 │ (96327,12) │ (a)=(63215) │ (96327,12) │
> │ 365 │ (96327,14) │ (a)=(63215) │ (96327,14) │
> │ 366 │ (96327,13) │ (a)=(63216) │ (96327,13) │
> │ 367 │ (96327,15) │ (a)=(63216) │ (96327,15) │
> └────────────┴──────────────┴─────────────┴────────────┘
> (367 rows)
>
> I only notice one tiny discontinuity in this "unshuffled" "idx" page: the index
> tuple at offset 205 uses the heap TID (96320,1), whereas the index tuple right
> after that (at offset 206) uses the heap TID (96319,21) (before we get to a
> large run of heap TIDs that use heap block number 96320 once more).
>
> As I touched on already, this effect can be seen even with perfectly correlated
> inserts. The effect is caused by the FSM having a tiny bit of space left on one
> heap page -- not enough space to fit an incoming heap tuple, but still enough to
> fit a slightly smaller heap tuple that is inserted shortly thereafter. You end
> up with exactly one index tuple whose heap TID is slightly out-of-order, though
> only every once in a long while.
>

This seems rather bizarre, considering the two tables are exactly the
same, except that in t2 the first column is negative, and the rows are
fixed-length. Even heap_page_items says the tables are exactly the same.

So why would the index get so different like this?

regards

--
Tomas Vondra