Just saw that bdb has pushed out its 5.0.34, It have an interesting
DiskOrderedCursor: A new class, DiskOrderedCursor has been added which
lets an application iterate over records in a Database in unsorted
order, in order to improve retrieval speed.
I think this will help with rebalancing and expiry threads very well,
have people looked into bdb-5.0.34 ?