Re: Sequential vs. random values - number of pages in B-tree

    Francisco Olarte wrote:

> unless you know of an easy way to generate a random permutation on the
> fly without using a lot of memory, I do not.

It could be done by encrypting the stream.

For 32 bits integers:
https://wiki.postgresql.org/wiki/Skip32

For 64 bits integers:
https://wiki.postgresql.org/wiki/XTEA


Best regards,
--
Daniel Vérité
PostgreSQL-powered mailer: http://www.manitou-mail.org
Twitter: @DanielVerite