[Thomas Guettler] > Is the list returned by btree.items() always sorted? Yes it is, likewise for btree.keys() (but not for btree.values()). At this point you could benefit from reading the BTrees section at: http://zope.org/Wikis/ZODB/FrontPage/guide/node6.html