生成没有任何重叠的随机长度密钥

Question

我想使用以下规则为我的会员创建密钥：

• 每个键可能介于4到8个字符之间。
• 每个密钥都排除了其他带有前缀的第二个更大长度的密钥。
• 根据第二条规则，不能生成任何较小长度的密钥。

例如：

假设我们有以下键：1212，1213，019393和0793993

由于上面的第三个键，我们无法创建键0193，而且由于上面的第一个键，我们也无法创建键12125。

因此，这就是问题所在： 按照最低的过程负载规则生成新密钥的最佳方法是什么？

1. 一种解决方案是每次检查所有生成的密钥，但这可能是 耗时的。
2. 另一种解决方案是将排除的密钥存储在表中，并每次检查表中是否存在排除的密钥以不注册成员，但这可能会很耗时间。

对实现该问题的最佳解决方案有何看法？