Обсуждение: Curiosity on deferred/delayed balancing btrees

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?

Colin.

> 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