| From: | Bruce Momjian <maillist(at)candle(dot)pha(dot)pa(dot)us> |
|---|---|
| To: | colin(at)field(dot)medicine(dot)adelaide(dot)edu(dot)au |
| Cc: | pgsql-hackers(at)postgreSQL(dot)org |
| Subject: | Re: [HACKERS] Curiosity on deferred/delayed balancing btrees |
| Date: | 1999-08-03 16:19:42 |
| Message-ID: | 199908031619.MAA06029@candle.pha.pa.us |
| 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?
I think we do. We have nbtree, whatever that is.
--
Bruce Momjian | http://www.op.net/~candle
maillist(at)candle(dot)pha(dot)pa(dot)us | (610) 853-3000
+ If your life is a hard drive, | 830 Blythe Avenue
+ Christ can be your backup. | Drexel Hill, Pennsylvania 19026
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Magnus Hagander | 1999-08-03 16:20:19 | RE: [HACKERS] Threads |
| Previous Message | Bruce Momjian | 1999-08-03 16:19:13 | Re: [HACKERS] Threads |