Date le premesse, non mi pare ci sia soluzione. Se la necessità è di memorizzare *tutti* i dati, questi sono decisamente troppi.

Se i dati da memorizzare sono in numero comunque limitato, puoi generare una chiave con un algoritmo e gestire le collisioni.