您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

使用Redis在有限范围内生成唯一ID

使用Redis在有限范围内生成唯一ID

如何使用位图来尽可能记录nbr是否使用该值?

要记录使用的值,请使用SETBIT

SETBIT key [nbr] 1

要免费nbr使用BITPOS

BITPOS key 0

为了避免比赛条件,您需要确保获取和设置是原子的。OP在后续问题中解决了这个问题

这将需要很少的内存(8K字节用于65536个可能的值)。BITPOS是O(n),但这不太可能是一个真正的问题。

其他 2022/1/1 18:14:16 有469人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶