I suppose this is a good opportunity for me to chime in with a few thoughts. Aren't B+trees a choice that is too conservative for a modern storage backend? There seem to be more modern data structures (S(b) trees or fractal trees) that are especially well suited for storing variable-length keys. Leslie