Lower constant factors, and easier implimentation. Unless you want them to page from disk as nicely as a B-tree, in which case you're back into the land of complication.<BR><BR>I've never tried a ...