Re: BRIN indexes for MAX, MIN, ORDER BY?

Поиск
Список
Период
Сортировка
Искать
От
Jeremy Harris
Тема
Re: BRIN indexes for MAX, MIN, ORDER BY?
Дата
Msg-id
560AD676.6000401@wizmail.org
Ответ на
BRIN indexes for MAX, MIN, ORDER BY? (Gavin Wahl)
Список
Дерево обсуждения
BRIN indexes for MAX, MIN, ORDER BY? Gavin Wahl <gavinwahl@gmail.com>
Re: BRIN indexes for MAX, MIN, ORDER BY? Alvaro Herrera <alvherre@2ndquadrant.com>
Re: BRIN indexes for MAX, MIN, ORDER BY? Tom Lane <tgl@sss.pgh.pa.us>
Re: BRIN indexes for MAX, MIN, ORDER BY? Gavin Wahl <gavinwahl@gmail.com>
Re: BRIN indexes for MAX, MIN, ORDER BY? Jeremy Harris <jgh@wizmail.org>
Re: BRIN indexes for MAX, MIN, ORDER BY? Simon Riggs <simon@2ndQuadrant.com>
Re: BRIN indexes for MAX, MIN, ORDER BY? Marti Raudsepp <marti@juffo.org>
Re: BRIN indexes for MAX, MIN, ORDER BY? Heikki Linnakangas <hlinnaka@iki.fi>
Re: BRIN indexes for MAX, MIN, ORDER BY? Thomas Munro <thomas.munro@enterprisedb.com> 
On 27/09/15 21:58, Gavin Wahl wrote:
> Somewhat harder but still possible would be using BRIN indexes to
> accelerate ORDER BY. This would require a sorting algorithm that can take
> advantage of mostly-sorted inputs. You would sort the page ranges by their
> minimum or maximum value, then feed the sorting algorithm in that order.

An internal merge sort does well with partially-sorted input.
-- 
Cheers,Jeremy
В списке pgsql-hackers по дате отправления
Предыдущее
От: Alvaro Herrera
Дата:
Следующее
От: Simon Riggs
Дата:
FAQ