php - 队列设计问题

Question

选座队列要怎么设计比较好。
应为座位可以随意选，如果不能随意选，我们直接放一个队列，按顺序出队。现在这种随意的队列，要怎么处理呢？
比方说，一场电影1000个座位，我redis要怎么弄啊

Answer 1

你的需求是什么，按照你的意思可以事先随机好推入队列，这样队列里存的已经是随机好的顺序了，pop出即可

Answer 2

先随机选，到一个临界值后再放到list中。。。

Answer 3

用redis的hash字典应该可以实现你的需求,传送门redis hash

Answer 4

不是把座位号都放到池子里去，人家选了就弹出来。。剩下的人只能选池子里面的吗？
选座是用户行为，你就负责存储而已啊

Answer 5

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

没做过选座的，不过我看过电影也选过座，对队列也略知一二；结合现实场景，座位号是肯定不能放进队列了，而用户也不可能让他们排队选座，所以我想这个可能需要把用户的请求放进队列里，避免两个人选中同一个座位(超卖或者说复卖)，处理一个用户的请求时应该有验证和一个锁座机制，后面用户在选的时候就应该给提示。个人想法，仅供参考，有欠缺的地方请大神们纠正和补充~~~

Answer 6

主要还是要看你的需求，这里提供一个比较“主动”的想法
创建一个数据，假如有10个座位

$arr = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);

然后shuffle打乱数组

shuffle($arr);

在把打乱的数据，lpush到redis队列中，当用户购票的时候，再一个一个的rpop出来就可以了，这个随机的排位，在用户购票时就先分配好