ホームページ  >  記事  >  バックエンド開発  >  怎样生成一个不重复的随机数

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

WBOY
WBOYオリジナル
2016-06-06 20:41:261015ブラウズ

至少有下列要求

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

回复内容:

至少有下列要求

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

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

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

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

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。