se i campi che necessariamente devono essere diversi fossero UNIQUE, il problema non ti si presenterebbe nemmeno. Di quante righe era la tabella che hai spezzettato? anche con diverse migliaia di records non dovresti avere grossi problemi, scegliendo accuratamente gli indici.