[ZODB-Dev] BTree performance characteristics

[Toby Dickenson]

On Tuesday 16 Jul 2002 5:06 pm, Tim Peters wrote:
> [Toby Dickenson]
>
> > I am looking at the number of persistent objects modified by
> > different OIBTree operations.
> >
> > I see that the number is nicely low when *adding* elements to a
> > BTree. However the number is much higher when changing the value
> > associated with an existing key.
> >
> > Are BTrees known to work this way? or do I have something wierd
> > going on?
>
> It sounds fishy to me, but there's more than one implementation of BTre=
es
> floating around and I only know about one of them.  In that one, changi=
ng a
> value associated with an existing key should mark only the leaf-level
> OIBucket containing the key as modified.

This is with the current Zope2 cvs. I will have a deeper look.