Define the primary index for a table on the least possible columns. Retrievals on columns that do not match the entire primary index do not use the primary index to retrieve the matching rows.
Hashing efficiency increases as the number of primary index columns decreases.