[ZODB-Dev] BTrees questions

Jim Fulton jim@zope.com
Fri, 21 Dec 2001 09:35:36 -0500


Martijn Faassen wrote:
> 
> Jim Fulton wrote:
> > > Sometimes I only care whether an item is there, and there's no associated
> > > value, and sets seem to fit,
> >
> > Yes. Note that TreeSets have the same semantics (minus the sequence behavior).
> 
> Are these better/more efficient in some ways?

They spread data over multiple objects, just like BTrees.
This allows data to be updated in the database more efficiently and
allows in-memory updates to go faster, because inserts are into individual
segments of the entire data structure.

Jim

--
Jim Fulton           mailto:jim@zope.com       Python Powered!        
CTO                  (888) 344-4332            http://www.python.org  
Zope Corporation     http://www.zope.com       http://www.zope.org