Curiosity on deferred/delayed balancing btrees

From: Colin McCormack <colin(at)field(dot)medicine(dot)adelaide(dot)edu(dot)au>
To: pgsql-hackers(at)postgreSQL(dot)org
Subject: Curiosity on deferred/delayed balancing btrees
Date: 1999-08-03 15:58:23
Message-ID: 199908031558.LAA11904@hub.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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?

Colin.

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Vince Vielhaber 1999-08-03 16:03:36 Re: [HACKERS] Threads
Previous Message Ross J. Reedstrom 1999-08-03 15:57:24 Re: [HACKERS] Threads