Re: range remove in BTree, or other table storage

From: David BL <davidbl_at_iinet.net.au>
Date: 21 Feb 2007 23:35:17 -0800
Message-ID: <1172129717.538065.38110_at_q2g2000cwa.googlegroups.com>


On Feb 22, 4:15 am, laurento..._at_gmail.com wrote:
> Is anybody aware of literature about algorithms to remove a range of
> records from a B-Tree, and doing bulk insertion, or better of a table
> storage implementation which provides that sort of things?
>
> Thanks,
>
> Laurent

I recently implemented a B+Tree and was wondering about the same thing.

I'm also curious to know about techniques to buffer inserts/deletes so they can be batched in order to amortise I/O for mutative transactions. Received on Thu Feb 22 2007 - 08:35:17 CET

Original text of this message