except when the number of elements in the relation is close to the cardinality of the key type