id置换且不产生碰撞的算法

[zhouzb889]

现在在考虑一个这样的算法：

现在数据库中有个自增的整型 id 字段，我想将这个 id 置换成另外一个数 id2 (或者字符串)，产生的 id2 不会出现碰撞，且 id2 可以置换回原来的 id，也就是是说这个过程是可逆的，要求这个置换算法是离散而非线性的，如何设计一个这样的高效率算法？

[zhouzb889]

没人回答？

我现在有一种方法，就是随机产生一个 N 位的字符串stuff（产生碰撞的概率较小），然后在数据库中，跟 id 保存在同一条记录，如果stuff已经存在于数据库中，则重新生成stuff。

这样能够实现 id 和 stuff 的一一对应关系。

但是这种方法的缺点是 id 基本上算是冗余数据了。

[torn212]

在添加个表 记录 id 和新id对应关系的 新id uuid生成，为新表主键，旧id为外键