如何将数据库/表实现为堆栈

我有一个状态机，需要为不同的用户推送/弹出一些文件名。传统上，我将使用堆栈作为数据结构的选择，但这需要使用数据库来完成，因为我没有办法在传入的Web请求之间保留数据结构。

我想知道使用数据库实现堆栈功能的好方法是什么？

我需要支持：

• push（fileName，user）：为用户推送一个文件名
• pop（user）：弹出用户最上面的文件名

编辑：

我正在制作一个原型的原型，因此我将sqlite3与python一起使用。

谢谢！

如果您询问要使用哪个数据库，它实际上取决于个人喜好以及您想要从中获得什么。因为我只熟悉MySQL，所以假设MySQL，我将回答问题的另一部分：

您将要使用该INNODB表，因为您的表将要写大量数据，而对于大型表，INNODB的行锁将节省生命MyISAM。

就表设计而言，似乎您只需要一个表：

CREATE TABLE `wordpress`.`<table_name>` (
`id` smallint(4) NOT NULL AUTO_INCREMENT UNSIGNED,
`user` varchar(30) NOT NULL,
`filename` varchar(255) NOT NULL,
`date_insert` datetime NOT NULL,
PRIMARY KEY (`id`),
UNIQUE `userFile`(user, filename)
) ENGINE=`InnoDB`;

我将一个任意的“ id”列设置为，AUTO_INCREMENT因为主键在每个索引的每个条目中都被复制。因此，如果您的文件名过长，那么执行（用户，文件名）的主键可能会导致性能问题。

您的“ id”列的大小取决于您的表将要增长多少。未签名的Smallint将给您65k行。

用户名和文件名是varchar，因为我认为它们的长度会发生很大变化。

这date_insert只是根据插入时间排序结果的一种方法（对POP很有帮助）

如果考虑使用Oracle数据库，则应考虑将高级队列与LIFO（后进先出）出队模式一起使用。

在最基本的排队级别，一个生产者将一个或多个消息排队到一个队列中。每个消息都由其中一个使用者出队并处理一次。消息将保留在队列中，直到使用者将其出队或消息到期为止。生产者可以规定消息可以被消费之前的延迟，以及消息到期之后的时间。同样，如果没有可用消息，则消费者可能在尝试使消息出队时等待。代理程序或应用程序既可以充当生产者，也可以充当消费者。