Re: index prefetching

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.

--
Peter Geoghegan