[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