2010/10/4 Greg Stark <gsstark(at)mit(dot)edu>:
> On Sun, Oct 3, 2010 at 7:06 AM, Hitoshi Harada <umi(dot)tanuki(at)gmail(dot)com> wrote:
>> And I'm now thinking about how to make median happen in window
>> aggregate.
>
> If you were to do this by extending tuplesort what extra features
> would tuplesort need?

I don't think we need to extend tuplesort when we do it. IMO this can
make happen by fetching all the values in the frame and performing
sort once, then getting current position and calculate median. The
only thing I consider is to mark and to go to the demanded position in
tuplesort like tuplestore, but actually we can manage to median()
without such facilities.

> How do existing windowed aggregates work if you specify an order by on
> the aggregate? Do they resort for every output row?

I don't know the true specification of median() nor the behavior of it
in other RDBs, but I bet median is median and ORDER BY in window
clause doesn't affect its result. ORDER BY specifies only the frame
boundary.

Regards,



-- 
Hitoshi Harada

In response to

• Re: wip: functions median and percentile at 2010-10-03 15:49:37 from Greg Stark

Responses

• Re: wip: functions median and percentile at 2010-10-04 06:58:44 from Dean Rasheed

pgsql-hackers by date

Next:	From: Markus Wanner	Date: 2010-10-04 06:48:45
	Subject: Re: is sync rep stalled?
Previous:	From: Pavel Stehule	Date: 2010-10-04 06:05:48
	Subject: Re: patch: tsearch - some memory diet

pgsql-rrreviewers by date

Next:	From: Dean Rasheed	Date: 2010-10-04 06:58:44
	Subject: Re: wip: functions median and percentile
Previous:	From: Pavel Stehule	Date: 2010-10-03 17:31:18
	Subject: Re: wip: functions median and percentile