Re: [HACKERS] RFC: Key normalization for nbtree - Mailing list pgsql-hackers

From Alvaro Herrera
Subject Re: [HACKERS] RFC: Key normalization for nbtree
Date
Msg-id 20170710202346.dorxanjjiuwh2gmy@alvherre.pgsql
Whole thread Raw
In response to Re: [HACKERS] RFC: Key normalization for nbtree  (Claudio Freire <klaussfreire@gmail.com>)
Responses Re: [HACKERS] RFC: Key normalization for nbtree
List pgsql-hackers
Claudio Freire wrote:

> A missing optimization is that having tid unification allows VACUUM to
> implement a different strategy when it needs to clean up only a tiny
> fraction of the index. It can do the lookup by key-tid instead of
> scanning the whole index, which can be a win if the index is large and
> the number of index pointers to kill is small.

Doing index cleanup by using keys instead of scanning the whole index
would be a *huge* win for many use cases.  I don't think that work needs
to be related to either of these patches.

-- 
Álvaro Herrera                https://www.2ndQuadrant.com/
PostgreSQL Development, 24x7 Support, Remote DBA, Training & Services



pgsql-hackers by date:

Previous
From: Claudio Freire
Date:
Subject: Re: [HACKERS] RFC: Key normalization for nbtree
Next
From: Peter Geoghegan
Date:
Subject: Re: [HACKERS] RFC: Key normalization for nbtree