Re: Locking end of indexes during VACUUM

Simon Riggs <simon(at)2ndQuadrant(dot)com> writes:
> What seems strange is that we make no attempt to check whether we have
> already identified all tuples being removed by the VACUUM. We have the
> number of dead tuples we are looking for and we track the number of
> tuples we have deleted from the index, so we could easily make this
> check early and avoid waiting.

> Can we avoid scanning all pages once we have proven we have all dead tuples?

That seems pretty dangerous to me, as it makes correctness of tuple
removal totally dependent on there not being any duplicates, etc.
I don't think there's a sufficiently compelling performance argument
here to justify making VACUUM more fragile.

(In any case, since VACUUM is visiting the leaf pages in physical not
logical order, it's hard to argue that there would be any clear win for
specific application access patterns such as "hitting the largest keys a
lot".)

regards, tom lane