Re: [WIP] [B-Tree] Keep indexes sorted by heap physical location

Поиск
Список
Период
Сортировка
От Peter Geoghegan
Тема Re: [WIP] [B-Tree] Keep indexes sorted by heap physical location
Дата
Msg-id CAM3SWZST2-4osgTK8M5jbzE_JGaot_qOMdrHYtenxvmtTrC6GQ@mail.gmail.com
обсуждение исходный текст
Ответ на Re: [WIP] [B-Tree] Keep indexes sorted by heap physical location  (Claudio Freire <klaussfreire@gmail.com>)
Ответы Re: [WIP] [B-Tree] Keep indexes sorted by heap physical location  (Claudio Freire <klaussfreire@gmail.com>)
Re: [WIP] [B-Tree] Keep indexes sorted by heap physical location  (Peter Geoghegan <pg@heroku.com>)
Список pgsql-hackers
On Thu, Aug 18, 2016 at 1:41 PM, Claudio Freire <klaussfreire@gmail.com> wrote:
> In fact, that's why non-leaf index tuples need a different format,
> because while leaf index tuples contain the heap pointer already,
> non-leaf ones contain only the downlink, not the pointer into the
> heap. To be able to do comparisons and pick the right downlink, the
> original heap pointer in the leaf index tuple is copied into the
> downlink index tuple when splitting pages into an additional
> IndexTupleData header that is prepended only to non-leaf index tuples.

I think that this is a bad idea. We need to implement suffix
truncation of internal page index tuples at some point, to make them
contain less information from the original leaf page index tuple.
That's an important optimization, because it increases fan-in. This
seems like a move in the opposite direction.

ISTM that the way to address this problem is with a duplicate list
and/or prefix compression in leaf pages.

-- 
Peter Geoghegan



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

Предыдущее
От: Claudio Freire
Дата:
Сообщение: Re: [WIP] [B-Tree] Keep indexes sorted by heap physical location
Следующее
От: Alvaro Herrera
Дата:
Сообщение: Re: [WIP] [B-Tree] Keep indexes sorted by heap physical location