Date: Mon, 5 Feb 2007 12:11:06 -0300
From: Alvaro Herrera <alvherre@commandprompt.com>
To: Jim Nasby <decibel@decibel.org>
Cc: Bruce Momjian <bruce@momjian.us>, Csaba Nagy <nagy@ecircle-ag.com>,
	Jeremy Haile <jhaile@fastmail.fm>, Tom Lane <tgl@sss.pgh.pa.us>,
	"Ed L." <pgsql@bluepolka.net>,
	Postgres general mailing list <pgsql-general@postgresql.org>,
	Bill Moran <wmoran@collaborativefusion.com>
Subject: Re: Index bloat of 4x
Message-ID: <20070205151106.GA4092@alvh.no-ip.org>
Mail-Followup-To: Jim Nasby <decibel@decibel.org>,
	Bruce Momjian <bruce@momjian.us>, Csaba Nagy <nagy@ecircle-ag.com>,
	Jeremy Haile <jhaile@fastmail.fm>, Tom Lane <tgl@sss.pgh.pa.us>,
	"Ed L." <pgsql@bluepolka.net>,
	Postgres general mailing list <pgsql-general@postgresql.org>,
	Bill Moran <wmoran@collaborativefusion.com>
References: <200701310318.l0V3IWU08970@momjian.us>
	<93FBF786-18A2-4BCC-AB5C-118B5451663F@decibel.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <93FBF786-18A2-4BCC-AB5C-118B5451663F@decibel.org>
User-Agent: Mutt/1.5.13 (2006-08-11)

Jim Nasby wrote:
> Is there no way to change the index code to allow for moving index  
> tuples from one page to another? If we could do that then presumably  
> we could free up substantially more pages.

This paper

@inproceedings{DBLP:conf/sigmod/ZouS96,
    author    = {C. Zou and B. Salzberg},
    editor    = {H. V. Jagadish and Inderpal Singh Mumick},
    title     = {On-line Reorganization of Sparsely-populated B+trees},
    booktitle = {Proceedings of the 1996 ACM SIGMOD International Conference on
        Management of Data, Montreal, Quebec, Canada, June 4-6, 1996},
    publisher = {ACM Press},
    year      = {1996},
    pages     = {115-124},
    bibsource = {DBLP, \url{http://dblp.uni-trier.de}}
}

may be of some use here.

http://citeseer.ist.psu.edu/zou96line.html

-- 
Alvaro Herrera                                http://www.CommandPrompt.com/
The PostgreSQL Company - Command Prompt, Inc.