Re: Brain dump: btree collapsing - Mailing list pgsql-hackers

From Tom Lane
Subject Re: Brain dump: btree collapsing
Date
Msg-id 13445.1045150722@sss.pgh.pa.us
Whole thread Raw
In response to Re: Brain dump: btree collapsing  ("Curtis Faith" <curtis@galtcapital.com>)
Responses Re: Brain dump: btree collapsing
List pgsql-hackers
"Curtis Faith" <curtis@galtcapital.com> writes:
> ISTM, that a VACUUM that only reclaims empty pages will be helpful in
> certain cases but won't help much at all in many other common "normal
> operation" cases which would be helped by partial reorganization.

Got any evidence to back that up?  I was relying on

[Johnson89] Johnson, T. and Shasha, D.  Utilization of B-trees with
Inserts, Deletes and Modifies  ACM Symp. on PODS, 235-246, 1989.

which provides a ton of math and simulations leading up to the
conclusion that collapsing btree pages before they are fully empty
doesn't really gain anything meaningful in terms of storage utilization,
in most scenarios.
        regards, tom lane


pgsql-hackers by date:

Previous
From: Lamar Owen
Date:
Subject: Re: location of the configuration files
Next
From: Tom Lane
Date:
Subject: Re: [INTERFACES] postgresql 7.3 versus 7.2