On: Why databases use ordered indexes but programming uses hash tables

[AstralStorm]

Yes, mostly. There are better structures with these characteristics like a skiplist, multihashed table (typically double hashed) or extensible hashing.