我有一个 Dataframe ，其中有一列随机字母和数字，然后一列多少随机字母/数字需要添加到第一列的随机字符串。像这样，但我的 Dataframe 是3+百万行：

id     missing
XK39J       4
NI94N       4
9IN3        5
MN83D       4
IUN2        5

我使用下面的代码来生成新的随机序列：

def id_generator(size, chars=string.ascii_uppercase + string.digits):
    return ''.join(random.SystemRandom().choice(string.ascii_uppercase + string.digits) for _ in range(size))

data['new_id'] = data['missing'].apply(lambda x: id_generator(size = x))
data['final_id'] = data['id'] + data['new_id']

然而，当我使用这个函数时，我最终在'final_id'列中得到了两个重复的值。但是，我需要'final_id'列中的每个值都是唯一的。例如：

id     missing     new_id      final_id
XK39J       4       NJI4       XK39JNJI4 
NI94N       4       BNER       NI94NBNER
9IN3        5       ER41J      9IN3ER41J
MN83D       4       9D4S       MN83D9D4S
IUN2        5       MNST3      IUN2MNST3

我的想法是把所有的id存储在一个列表中，然后如果匹配的话得到一个新的随机生成的序列，但是考虑到将有300多万个id，这是行不通的，因为迭代3 m行将花费太长的时间。

def id_generator(size, chars=string.ascii_uppercase + string.digits):
    val_ls = []
    val = ''.join(random.SystemRandom().choice(string.ascii_uppercase + string.digits) for _ in range(size))
    while val in val_ls:
       val = ''.join(random.SystemRandom().choice(string.ascii_uppercase + string.digits) for _ in range(size))
    else:
       val_ls.append(val)
       return val

我如何确保没有重复？