On 6/21/06, Christian Smith <[EMAIL PROTECTED]>
Adding to the free list will touch each page at most once, and thus caching adds no benefit (and has no loss for a smaller cache.)Inserting may touch each page multiple times, for such operations as rebalancing the tree. Therefore, a larger cache will be beneficial on inserts.
Does delete t rebalance the trees? or does it leave it until it's needed by an insert?
