Re: FETCH FIRST clause PERCENT option

From: Surafel Temesgen <surafel3000(at)gmail(dot)com>
To: Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>
Cc: vik(dot)fearing(at)2ndquadrant(dot)com, Mark Dilger <hornschnorter(at)gmail(dot)com>, Andres Freund <andres(at)anarazel(dot)de>, PostgreSQL Hackers <pgsql-hackers(at)postgresql(dot)org>, andrew(at)tao11(dot)riddles(dot)org(dot)uk
Subject: Re: FETCH FIRST clause PERCENT option
Date: 2019-01-06 11:40:29
Message-ID: CALAY4q81F78_fqh608UdqCJSjzbW4HqsJNBHA0EFAVprr65N4A@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Fri, Jan 4, 2019 at 5:27 PM Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>
wrote:

>
> What formula? All the math remains exactly the same, you just need to
> update the number of rows to return and track how many rows are already
> returned.
>
> I haven't tried doing that, but AFAICS you'd need to tweak how/when
> node->count is computed - instead of computing it only once it needs to
> be updated after fetching each row from the subplan.
>
> Furthermore, you'll need to stash the subplan rows somewhere (into a
> tuplestore probably), and whenever the node->count value increments,
> you'll need to grab a row from the tuplestore and return that (i.e.
> tweak node->position and set node->subSlot).
>
> I hope that makes sense. The one thing I'm not quite sure about is
> whether tuplestore allows adding and getting rows at the same time.
>
> Does that make sense

In current implementation in LIMIT_INITIAL state we execute outer plan to
the end , store the resulting tuples in tuplestore and calculate limitCount
in number .We are in this state only once and did not return any tuple.
Once we are at LIMIT_INWINDOW state and inner node execution asking for
tuple it return from tuple store immediately.

Inorder to do fast startup what I was thinking was dividing the work done
at LIMIT_INITIAL state in to limitCount. For example we want 0.5 percent of
the result which means in LIMIT_INWINDOW state we execute outer node 200
times ,store the result in tuplestore and return the first tuple. if we
don’t get that much tuple that means we reach end of the limit . But I
think i can’t do it in this way because percent have meaning only with
total number so LIMIT_INITIAL work can’t be avoid

regards

Surafel

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Surafel Temesgen 2019-01-06 11:59:05 Re: START/END line number for COPY FROM
Previous Message Julien Rouhaud 2019-01-06 11:40:28 Re: Ordered Partitioned Table Scans