求php高并发下抽奖程序，如何避免重复中奖及多人抽中同一个奖？

Question

我的做法是比如：一等奖：1个，二等奖：2个，三等级：3个，这样有奖项为6，假如100人同时参与抽奖，那么空奖项为100-6=94项。首先从数据库mysql查询出有奖项6个的唯一编号作为兑奖号：
sql1:
$sql="select 唯一编号 from table where status=0"；
得到数组$real=array('001','002','003','004','005','006',);其中001,002就是唯一编号然后生成94个空奖
$empty=array('','',...,'',);最后把数组合并，得到一个全新的数组。
$arr = array_merge($real, $empty);用户随机在数组中抽取一项
$rand= mt_rand(0, count($arr)-1);比如$rand抽到了001
if(''!=$rand){
//表示抽中，修改数据状态，这里需要操作数据库sql2：
$sql="update table set status=1 where 唯一编号=001"；
操作完成}else{
//表示没有抽中，不做操作。
}现在的问题是当100人同时进入抽奖，在红色部分sql2，还没有来的急修改状态的情况下，sql1继续会把001作为没有抽中的奖项，来让其他用户继续抽，这样有可能001再次被抽到。想请大家帮助php高并发下抽奖程序，如何避免重复中奖及多人抽中同一个奖？或者从别的思路出发考虑抽奖程序。并发php抽奖

Answer 1

sql1 未中奖的编号有001 002 003 004 005 006
sql2 中用户1中了001，正常情况下未中奖的编号剩002 003 004 005 006
特殊情况下当sql2还未来的急修改001中奖状态为已中奖的情况下，用户2查询sql1得到的未中奖编号还会是001 002 003 004 005 006这样用户2也有可能再次中001

Answer 2

1、生产成奖池 $arr = array_merge($real, $empty);
2、保存于文件或独立表中
3、抽奖时以独占方式打开文件或表（后续的抽奖这只能排队来等待资源的释放）
4、修改奖池并释放资源无论是即开即兑还是到期一次性对付的都可以如法炮制

Answer 3

应该就是队列吧。
直接存memcache是不是更好呢？

Answer 4

这是PHP的一个特点（或缺点），因为它是多进程独立的，本身无法解决并发同步的问题，可以借助其它程序来实现，比如利用Memcached单线程的特性。