générer des codes

Bonjour à tous,

Voilà mon soucis : je dois générer 1million de codes différents alphanumériques sur 4 ou 5 caractères. J'arrive bien à générer des codes avec la fonction random mais c'est très long car il y a bcp de doublons. le code une fois généré est enregistré en bdd et je vérifie à chaque fois  s'il est deja présent dans la base, sinon, il en regenere un nouveau ...
quelqu'un aurait il une idée pr rendre la tache plus rapide?
merci d'avance

personne ....? et avec un tableau ... nan ?

            List<string> _List = new List<string>();
            while(sortedList.Count<tonnombredenregistrement)
            {
                string chaine="";//ICI tu mets la chaine que tu génères
                if (!_List.Contains(chaine))
                {
                    _List.Add(chaine);
                    tafonctionquiinserelachainedanslabasededonnées(chaine);
                }
            }