Maison  >  Article  >  développement back-end  >  怎样生成一个不重复的随机数

怎样生成一个不重复的随机数

WBOY
WBOYoriginal
2016-06-06 20:41:261015parcourir

至少有下列要求

  1. 是散列而且随机的,至少不会被猜到序列规则
  2. 是永不重复的,如果生成一次去验证是否存在,那效率是不是太低?

回复内容:

至少有下列要求

  1. 是散列而且随机的,至少不会被猜到序列规则
  2. 是永不重复的,如果生成一次去验证是否存在,那效率是不是太低?

推荐参考mongodb的ObjectId生成机制。 ObjectId一共12个字节

  • 4字节的时间戳,放在第一部分可以使ObjectId "大致"遵循时间顺序,保证不同秒数生成的ID一定不重复
  • 3字节的机器ID,默认通过机器的各种基础信息hash而来,保证同一秒不同机器生成的ID一定不重复
  • 2字节的进程号,保证同一秒同一机器不同进程生成的ID一定不重复
  • 3字节的自增,在同一秒内自增,保证同一秒同一机器同一进程内生成的16777216个 ID一定不重复

可不可以使用UUID,如果想换成数字的话,那就做下转换。
可能数字会比较大,要自己定义下规则,缩小。

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn