Postgres Pro
Downloads
Home   >   mailing lists

Re: Plan weirdness. A sort produces more rows than the node beneath it - Mailing list pgsql-performance

From Dane Foster
Subject Re: Plan weirdness. A sort produces more rows than the node beneath it
Date
Msg-id CA+WxinKkY7706Fbbg80KahH+ywaWWSCbk_tgXzyksZDEdbDb=A@mail.gmail.com
Whole thread Raw
In response to Re: Plan weirdness. A sort produces more rows than the node beneath it  (Jeff Janes <jeff.janes@gmail.com>)
List pgsql-performance
Tree view
Thanks for the explanation.


Dane


On Fri, Aug 4, 2023 at 11:07 AM Jeff Janes <jeff.janes@gmail.com> wrote:
On Fri, Aug 4, 2023 at 11:00 AM Dane Foster <studdugie@gmail.com> wrote:
Hello,

I'm trying to understand a bit of weirdness in a plan output. There is a sort node above a sequential scan node where the scan node produces 26,026 rows yet the sort node above it produces 42,995,408. How is it possible to sort more data than you received?

This is normal for a merge join.  For every tie in the first input, the qualifying part of the 2nd input must be rescanned, and the rows are tallied again (in the sort node) each time they are rescanned. 
 
Cheers,

Jeff

pgsql-performance by date:

Previous
From: Jeff Janes
Date:
Subject: Re: Plan weirdness. A sort produces more rows than the node beneath it
Next
From: Tom Lane
Date:
Subject: Re: Plan weirdness. A sort produces more rows than the node beneath it