摇号系统如何快速确定空值

空间换时间，先把所有的号记录到数据库，摇号的时候 select 未使用的 并且随机排序

1L 的答案足够了。数据范围很大的话可以考虑用个非平凡哈希函数。

不连续的没有高效的办法，最好的就是增加一个连续的 id 专门用来摇号。

为什么我一看到题目就先想到加载到 redis 缓存？

楼主，你现在这个方案，完全重定义了随机，知道不？

一共才不到 10 万个整数，python 直接生成这样一个列表，random.choice，再从列表里删了，就行了。

摇到一个值后，把它从原数据库里面删除再摇

你这个“查询到不占用就设为占用”的需求让我觉得你为什么不直接随机打乱数组然后从头到尾输出整个数组…

1 楼方案可以，先查出来所有的空号，然后用空号去随机

就楼主说的这个量级且只使用 mysql 的情况下可以考虑下这种做法
UPDATE table SET user_id = 当前用户 id WHERE user_id = 0 ORDER BY RAND() LIMIT 1;

最简单的: 首先生成 10000-99999 所有的数字, 随机打乱, 插入数据库. 用的时候取第一条并删除. 如果使用失败, 那么就添加到数据库的最后一条.

用数据库主要是为了持久化, 然后模拟一个 queue 就可以了

update numbers
set used = true
where num = (
select num from numbers
where not used
order by rando()
limit 1
)
returning num

@lihongjie0209 最近刚做完一个抽奖 H5，总共才 2 万个奖品，我就是先生成 2 万条记录，乱序后插入数据库，用的时候，每次去一条。

这种方式就像彩票店的刮刮奖，彩票事先生产制作出来了（理想情况，大奖没有被事先拿出），并且也是打乱顺序的

@qiayue #13 对的

位图法
遍历一遍，根据 id 生成一个 bitmap，若为 0 就是对应的 id 为空，为 1 就是占用
九万个记录，一共 11.25KB，放内存轻轻松松。

如果以后经常要用，加入新记录到时候同时操作下这个 bitmap 即可

感谢所有回复的提供解决方案的人～