Store the hash key in index

This saves some space, but more importantly it greatly speeds up index
load time because we don't have to re-hash all the keys.