Re: Group-count estimation statistics

Sailesh Krishnamurthy <sailesh@cs.berkeley.edu>

From: Sailesh Krishnamurthy <sailesh@cs.berkeley.edu>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: pgsql-hackers@postgresql.org
Date: 2005-01-28T23:42:09Z
Lists: pgsql-hackers
>>>>> "Tom" == Tom Lane <tgl@sss.pgh.pa.us> writes:

    Tom> The only real solution, of course, is to acquire cross-column
    Tom> statistics, but I don't see that happening in the near
    Tom> future.

Another approach is a hybrid hashing scheme where we use a hash table
until we run out of memory at which time we start spilling to disk. In
other words, no longer use SortAgg at all ..

Under what circumstances will a SortAgg consumer more IOs than a
hybrid hash strategy ?

-- 
Pip-pip
Sailesh
http://www.cs.berkeley.edu/~sailesh