[ZODB-Dev] indexing and querying objects in the ZODB

[Sebastian Wehrmann]

Hi,

On Friday, Feb 13, at 9:30am +0100, Jim Fulton wrote:
> Have you done any scale experiments?


Indeed, I've done tests with some binary trees with a heigth from 2  
till 20. The results pointed out, that filling the index structures  
required very much more time than the query itself (which was  
expected, of course :) ).

For a tree with a height of e.g. 14 (round about 32000 objects) it  
took 20 seconds to fill the ZODB (including indexstructures in  
gocept.objectquery) and less than 2 seconds for some testing queries.

Of course, the times raise exponentially with the height of the tree.

However, the main development focus until now was in stability and not  
in performance. Probably, performance can be increased with simple  
code refactorings.

Basti
--
Sebastian Wehrmann · sw at gocept.com
gocept gmbh & co. kg · forsterstraße 29 · 06112 halle (saale) · germany
http://gocept.com · tel +49 345 1229889 12 · fax +49 345 1229889 1
Zope and Plone consulting and development

-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 2425 bytes
Desc: not available
Url : http://mail.zope.org/pipermail/zodb-dev/attachments/20090213/99644bd8/attachment.bin 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: PGP.sig
Type: application/pgp-signature
Size: 195 bytes
Desc: This is a digitally signed message part
Url : http://mail.zope.org/pipermail/zodb-dev/attachments/20090213/99644bd8/attachment-0001.bin