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

zhouzb889 2010-12-14 02:35:00
现在在考虑一个这样的算法:

现在数据库中有个自增的整型 id 字段,我想将这个 id 置换成另外一个数 id2 (或者字符串),产生的 id2 不会出现碰撞,且 id2 可以置换回原来的 id,也就是是说这个过程是可逆的,要求这个置换算法是离散而非线性的,如何设计一个这样的高效率算法?
...全文
77 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
torn212 2010-12-23
  • 打赏
  • 举报
回复
在添加个表 记录 id 和新id对应关系的 新id uuid生成,为新表主键,旧id为外键
zhouzb889 2010-12-16
  • 打赏
  • 举报
回复
没人回答?

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

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

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

25,980

社区成员

发帖
与我相关
我的任务
社区描述
高性能WEB开发
社区管理员
  • 高性能WEB开发社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧