[ZODB-Dev] BTrees questions

[Jim Fulton]

Jeremy Hylton wrote:
> 
> >>>>> "MF" == Martijn Faassen <faassen@vet.uu.nl> writes:
> 
>   MF> Jeremy Hylton wrote:
>   >> I think you should be using the BTree rather than the Bucket.
>   >> The BTree creates buckets to store elements as needed, but I
>   >> don't think you're supposed to create them yourself.
> 
>   MF> I figured it was something like that, but it didn't say
>   MF> anywhere. Can I create sets myself, btw?
> 
> I don't know anything about sets :-(.

Sets are like Buckets, except they have no values.

TreeSets are like BTrees, except they have no values.


>   MF> I'm trying to use the ZODB to store and index large quantities
>   MF> of XML data. I'm especially interested in fast retrieval of data
>   MF> and I need some form of join algorithms. Here I figure the BTree
>   MF> module intersection etc operators can come in handy -- are they
>   MF> supposed to be fast?
> 
> I think that's the intent.  I don't know if specific operations are
> faster than others.

Yes, they are supposed to be fast. They could be, and will be improved.
 
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