Re: [BUG?] estimate_hash_bucket_stats uses wrong ndistinct for avgfreq
Joel Jacobson <joel@compiler.org>
From: "Joel Jacobson" <joel@compiler.org>
To: "Tom Lane" <tgl@sss.pgh.pa.us>
Cc: "Tender Wang" <tndrwang@gmail.com>,
pgsql-hackers <pgsql-hackers@postgresql.org>
Date: 2026-03-05T06:17:29Z
Lists: pgsql-hackers
On Wed, Mar 4, 2026, at 21:50, Tom Lane wrote:
> "Joel Jacobson" <joel@compiler.org> writes:
>> On Tue, Mar 3, 2026, at 16:31, Tom Lane wrote:
>>> This reminds me of the unfinished business at [1]. We really ought
>>> to make it true that nulls never get into the hash table before
>>> we assume that's so in costing.
>
>> Hmm, OK, so there are cases when we don't discard NULLs when we should
>> be able to? I was reading these lines in nodeHash.c and thought we would
>> always be discarding them when possible:
>
>> if (!isnull)
>> {
>> ...
>> }
>> else if (node->keep_null_tuples)
>> {
>> /* null join key, but we must save tuple to be emitted later */
>> ...
>> }
>> /* else we can discard the tuple immediately */
>
> I'm confused ... that keep_null_tuples bit appears nowhere in HEAD,
> but it does appear in the patch at [1].
Oh, sorry, I was looking at nodeHash.c with [1] applied.
I recalled seeing some `if (!isnull)` code, must have been this code:
if (!isnull)
ExecParallelHashTableInsert(hashtable, slot, hashvalue);
> Anyway, the short answer is that we discard NULLs if possible, but
> it's not possible when doing an outer join that requires returning
> null-extended rows from the hashed side.
Thanks for explaining.
> I've now pushed the patch we were discussing before, and all that's
> left to worry about (AFAIK) in estimate_hash_bucket_stats is its
> handling of null join keys.
Nice!
> I'd prefer to get the other patch
> in before worrying more about that.
Makes sense.
>
> regards, tom lane
>
> [1]
> https://www.postgresql.org/message-id/flat/3061845.1746486714%40sss.pgh.pa.us
/Joel
Commits
-
Fix estimate_hash_bucket_stats's correction for skewed data.
- e6a1d8f5acbc 19 (unreleased) landed
-
Correctly calculate "MCV frequency" for a unique column.
- d80b0225010f 19 (unreleased) landed