Re: Optimize ORDER BY ... LIMIT

Поиск
Список
Период
Сортировка
От Alvaro Herrera
Тема Re: Optimize ORDER BY ... LIMIT
Дата
Msg-id 20060915192342.GB12805@alvh.no-ip.org
обсуждение исходный текст
Ответ на Re: Optimize ORDER BY ... LIMIT  (Gregory Stark <stark@enterprisedb.com>)
Ответы Re: Optimize ORDER BY ... LIMIT  (Gregory Stark <stark@enterprisedb.com>)
Список pgsql-hackers
Gregory Stark wrote:
> Tom Lane <tgl@sss.pgh.pa.us> writes:
> 
> > I believe a better way to think about this would be as an aggregate that
> > remembers the top N rows.  
> 
> Wouldn't such a thing just be a reimplementation of a tuplestore though? I
> mean, it's storing tuples you feed it, sorting them, and spitting them back
> out in sorted order.

I don't know if this is the same thing you are talking about, but Oleg
talked to me on the conference about "partial sort", which AFAICS it's
about the same thing you are talking about.  I think Teodor submitted a
patch to implement it, which was rejected because of not being general
enough.

-- 
Alvaro Herrera                                http://www.CommandPrompt.com/
PostgreSQL Replication, Consulting, Custom Development, 24x7 support


В списке pgsql-hackers по дате отправления:

Предыдущее
От: Gregory Stark
Дата:
Сообщение: Re: Optimize ORDER BY ... LIMIT
Следующее
От: Bruce Momjian
Дата:
Сообщение: Re: Release notes