From: Alvaro Herrera <alvherre@commandprompt.com>
To: Jim Nasby <decibel@decibel.org>
Cc: Bruce Momjian <bruce@momjian.us>
Cc: Csaba Nagy <nagy@ecircle-ag.com>
Cc: Jeremy Haile <jhaile@fastmail.fm>
Cc: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Ed L. <pgsql@bluepolka.net>
Cc: Postgres general mailing list <pgsql-general@postgresql.org>
Cc: Bill Moran <wmoran@collaborativefusion.com>
Subject: Re: Index bloat of 4x
Date: Mon, 5 Feb 2007 12:11:06 -0300
Message-ID: <20070205151106.GA4092@alvh.no-ip.org> (raw)
In-Reply-To: <93FBF786-18A2-4BCC-AB5C-118B5451663F@decibel.org>
References: <200701310318.l0V3IWU08970@momjian.us>
<93FBF786-18A2-4BCC-AB5C-118B5451663F@decibel.org>
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.
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-general@postgresql.org
Cc: alvherre@commandprompt.com, decibel@decibel.org, bruce@momjian.us, nagy@ecircle-ag.com, jhaile@fastmail.fm, tgl@sss.pgh.pa.us, pgsql@bluepolka.net, wmoran@collaborativefusion.com
Subject: Re: Index bloat of 4x
In-Reply-To: <20070205151106.GA4092@alvh.no-ip.org>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox