使用Redis在有限范围内生成唯一ID
如何使用位图来尽可能记录nbr是否使用该值?
nbr
要记录使用的值,请使用SETBIT:
SETBIT
SETBIT key [nbr] 1
要免费nbr使用BITPOS:
BITPOS
BITPOS key 0
为了避免比赛条件,您需要确保获取和设置是原子的。OP在后续问题中解决了这个问题
这将需要很少的内存(8K字节用于65536个可能的值)。BITPOS是O(n),但这不太可能是一个真正的问题。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群