The key is alphanumeric (names, mixed codes) - The key space is sparse or unpredictable (e.g., Social Security numbers where only a tiny fraction of possible values exist) - You need alternate keys for multiple access paths - You require sequential processing in key order with no empty slots