[Zope-dev] misterious btree issue

[Jim Fulton]

On Nov 6, 2008, at 11:32 AM, Tim Peters wrote:

> [Jim Fulton]
>> In particular, it might have a reference to the key in an internal
>> BTree node.
>> (I don't know this to be true, but I wouldn't be surprised if it was
>> true.)
>
> It was true when I was working on BTrees ... here, from
>
>    http://svn.zope.org/ZODB/trunk/src/BTrees/Development.txt?rev=85198&view=markup
>
>    ...
>    + When a key is deleted, it's physically removed from the bucket
> it's in, but
>      this doesn't propagate back up the tree: since keys in interior  
> nodes only
>      serve to guide searches, it's OK-- and saves time --to leave
> "stale" keys in
>      interior nodes.
>    ...
>
>> If this is the case, we can definitely fix it.
>
> Right, just delete that paragraph ;-)

:)

It would be great if someone (Adam?) created a launchpad issue to fix  
this.

If I get into the BTree code, which I may do to make sizes setable via  
class attributes, I'll look at fixing this.

Jim

--
Jim Fulton
Zope Corporation