On Wed, 28 Feb 2001, Bruce Momjian wrote:
>> * Be smarter about insertion of already-ordered data into btree index
>
> Added. I thought our btree code was self-balancing.
My understanding of most "self-balancing" algorithms is that the would
have a significantly greater overhead in adding sequential
data to any self balancing algorithm. Likely greater than even doing some
randomization of the data.