> I looked at BDB a while back, and IIRC it doesn't have ... sorted keys. I'm not familiar enough with Berkeley DB to comment on the rest, but it definitely su

> I looked at BDB a while back, and IIRC it doesn't have ... sorted keys. I'm not familiar enough with Berkeley DB to comment on the rest, but it definitely supports B-tree indexes which store keys in sorted order.