Як я реалізую базу даних / таблицю як стек

У мене є стан-машина, яка повинна натискати / висувати деякі імена файлів для різних користувачів. Я б традиційно використовував стеки як вибір структури даних, але це потрібно зробити за допомогою бази даних, оскільки у мене немає способу зберегти структуру даних між вхідними веб-запитами.

Мені було цікаво, який би був хороший спосіб реалізувати функціонал стека за допомогою баз даних?

Мені потрібно підтримати:

• push (ім'я файлу, користувач): натисніть ім’я файлу для користувача
• pop (користувач): Поп найпопулярнішого імені файла для користувача

Редагувати :

Я прототипую ідею, і тому я використовую 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 (останнім у першому випадку) схемою декету .

На самому базовому рівні черги один виробник передає одне чи більше повідомлень в одну чергу. Кожне повідомлення видаляється та обробляється один раз одним із споживачів. Повідомлення залишається у черзі, поки споживач не скасує його або повідомлення закінчиться. Виробник може встановити затримку до того, як повідомлення буде доступне для споживання, і час, після якого повідомлення закінчується. Так само споживач може зачекати, коли намагається видалити повідомлення, якщо повідомлення не доступне. Агентська програма або програма може виступати як виробником, так і споживачем.