B-trees are basically the only sane option if you ever need to do range queries. Hash tables tend to outperform them a bit on all other operations.