Re: [HACKERS] Curiosity on deferred/delayed balancing btrees - Mailing list pgsql-hackers

From Bruce Momjian
Subject Re: [HACKERS] Curiosity on deferred/delayed balancing btrees
Date
Msg-id 199908031619.MAA06029@candle.pha.pa.us
Whole thread Raw
In response to Curiosity on deferred/delayed balancing btrees  (Colin McCormack <colin@field.medicine.adelaide.edu.au>)
List pgsql-hackers
> Hi,
> 
> This is idle curiosity, I was looking through some papers I found on deferred 
> balancing of btrees, with the idea of implementing it (for coldstore.)
> 
> The idea is that you only need to lock a couple of pages for update, and you 
> come back later to rebalance the tree.
> 
> Someone suggested postgresql already does this.  Is it so?  If so, would 
> someone give me a quick precis on the subject?

I think we do.  We have nbtree, whatever that is.

--  Bruce Momjian                        |  http://www.op.net/~candle maillist@candle.pha.pa.us            |  (610)
853-3000+  If your life is a hard drive,     |  830 Blythe Avenue +  Christ can be your backup.        |  Drexel Hill,
Pennsylvania19026
 


pgsql-hackers by date:

Previous
From: Bruce Momjian
Date:
Subject: Re: [HACKERS] Threads
Next
From: Duane Currie
Date:
Subject: Re: [HACKERS] Threads