[Zope-dev] misterious btree issue
Tim Peters
tim.peters at gmail.com
Thu Nov 6 11:32:01 EST 2008
[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 ;-)
More information about the Zope-Dev
mailing list