Hannu Krosing <[EMAIL PROTECTED]> writes: > Ãhel kenal päeval, E, 2006-04-03 kell 09:55, kirjutas Tom Lane: >> (2) Some of the index code is itself deliberately nondeterministic. >> I'm thinking in particular of the move-right-or-not choice in >> _bt_insertonpg() when there are many equal keys, but randomization is >> in general a useful algorithmic technique that we'd have to forswear.
> Why can't we just order "many equal keys" by ctid ? Why is that better? The bit of code mentioned above certainly isn't going to benefit --- it will lose the opportunity to try to avoid a page split. regards, tom lane ---------------------------(end of broadcast)--------------------------- TIP 9: In versions below 8.0, the planner will ignore your desire to choose an index scan if your joining column's datatypes do not match