It appears the errors were caused by table corruption. I've truncated and reloaded some large table (300m entries), and the problem disappeared. Table corruption was probably caused by hardware failure, not by PostgreSQL :) On Fri, 2008-04-04 at 20:15 -0400, Tom Lane wrote: > Alex Vinogradovs <AVinogradovs@xxxxxxxxxxxxxxxx> writes: > > Version is 8.2.5 running on FreeBSD 6.2. I can try upgrading > > to 8.2.7, if you think that would help. > > Well, an upgrade would be a good idea on general principles, but > I doubt it will fix a previously unknown bug. > > Does the postmaster log show any other odd behavior around these > errors? Which process is throwing the error anyway? If it's > a regular backend, what query is it executing? > > regards, tom lane