请问一下，实现排队和插队，数据库怎样设计比较有效率？

Question

新手求教。
本人的几种思路：
1.传统的序号，当要插队时，后面所有人的序号+1。
2.链表。
3.数组，但是传统的的SQL数据库能存数组么？没见过。目前想的是mongodb存json数组

Answer 1

1，3是一样的但不可取，因为每插入一次就需要对之后所有的数据进行变动。
2可行。
话说这跟数据库有关系？