データベース/テーブルをスタックとして実装するにはどうすればよいですか

さまざまなユーザーのためにいくつかのファイル名をプッシュ/ポップする必要があるステートマシンがあります。私は伝統的にスタックをデータ構造の選択として使用していましたが、これはデータベースを使用して行う必要があります。これは、着信するWebリクエスト間でデータ構造を保持する方法がないためです。

データベースを使用してスタック機能を実装する良い方法は何でしょうか？

私はサポートする必要があります：

• push（fileName、user）：ユーザーのfileNameをプッシュします
• pop（user）：ユーザーの最上位のfileNameをポップします

編集：

私はアイデアのプロトタイピングをしているので、Pythonでsqlite3を使用しています。

ありがとう！

どのデータベースを使用するかについて質問している場合、それは実際には個人の好みとそこから何をしたいかによって異なります。私はMySQLしか知らないので、MySQLを想定して質問の別の部分に答えます。

あなたが使用したいと思うでしょうINNODB、あなたのテーブルに書き込みが集中し、大きなテーブルのためにあることを行っているので、INNODBの行ロックがオーバーライフセーバーとなりますMyISAM。

テーブルの設計に関する限り、本当に必要なテーブルは1つだけのようです。

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`;

AUTO_INCREMENT主キーはすべてのインデックスのすべてのエントリで複製されるため、任意の「id」列を設定しました。したがって、（ユーザー、ファイル名）の主キーを実行すると、ファイル名が非常に長い場合にパフォーマンスの問題が発生する可能性があります。

'id'列のサイズは、テーブルがどれだけ大きくなるかによって異なります。符号なしSmallintは65k行を提供します。

ユーザー名とファイル名はvarcharです。これは、長さが大幅に異なるためと思います。

これdate_insertは、いつ挿入されたかに基づいて結果を並べ替える方法です（POPに役立ちます）。

Oracleデータベースを検討している場合は、アドバンストキューイングをLIFO（後入れ先出し）デキューパターンとともに使用することを検討する必要があります。

キューイングの最も基本的なレベルでは、1つのプロデューサーが1つ以上のメッセージを1つのキューにエンキューします。各メッセージは、いずれかのコンシューマによって1回キューから取り出されて処理されます。メッセージは、コンシューマーがデキューするか、メッセージの有効期限が切れるまで、キューに残ります。プロデューサーは、メッセージを消費できるようになるまでの遅延と、メッセージが期限切れになるまでの時間を規定する場合があります。同様に、利用可能なメッセージがない場合、コンシューマはメッセージをデキューしようとするときに待機することがあります。エージェントプログラムまたはアプリケーションは、プロデューサーとコンシューマーの両方として機能します。