데이터베이스 / 테이블을 스택으로 구현하는 방법

다른 사용자를 위해 일부 파일 이름을 푸시 / 팝 해야하는 상태 시스템이 있습니다. 전통적으로 스택을 데이터 구조의 선택으로 사용하지만 들어오는 웹 요청간에 데이터 구조를 유지할 방법이 없기 때문에 데이터베이스를 사용하여 수행해야합니다.

데이터베이스를 사용하여 스택 기능을 구현하는 좋은 방법이 무엇인지 궁금합니다.

나는 지원해야한다 :

• push (fileName, user) : 사용자의 fileName을 푸시합니다
• pop (user) : 사용자의 최상위 파일 이름 팝

편집 :

아이디어를 프로토 타이핑하고 있으므로 sqlite3을 파이썬과 함께 사용하고 있습니다.

감사!

어떤 데이터베이스를 사용할 것인지 묻는다면 실제로 개인 취향과 원하는 데이터베이스에 따라 다릅니다. 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`;

AUTO_INCREMENT기본 키가 모든 인덱스의 모든 항목에 복제되기 때문에 임의의 'id'열을 설정했습니다 . 따라서 파일 이름이 너무 길면 기본 키 (사용자, 파일 이름)를 수행하면 성능 문제가 발생할 수 있습니다.

'ID'열의 크기는 테이블이 얼마나 커질 지에 따라 다릅니다. 부호없는 스몰 린트는 65k 행을 제공합니다.

사용자와 파일 이름은 varchar입니다. 길이가 크게 다르기 때문입니다.

는 date_insert이 (당신의 POP에 도움)에 삽입되었을 때를 기준으로 결과를 정렬하는 단지 방법입니다

Oracle 데이터베이스를 고려하는 경우 LIFO (last in first out) 대기열 제거 패턴 과 함께 고급 큐 사용을 고려해야 합니다.

가장 기본적인 큐 수준에서 한 생산자가 하나 이상의 메시지를 하나의 큐에 넣습니다. 각 메시지는 소비자 중 한 사람에 의해 대기열에서 제거되고 처리됩니다. 소비자는 메시지를 대기열에서 제외하거나 메시지가 만료 될 때까지 메시지가 큐에 남아 있습니다. 생산자는 메시지를 사용할 수있게되기 전의 지연과 메시지 만료 시간을 규정 할 수 있습니다. 마찬가지로, 메시지를 사용할 수없는 경우 소비자는 메시지를 대기열에서 제외하려고 할 때까지 기다릴 수 있습니다. 에이전트 프로그램 또는 응용 프로그램은 생산자와 소비자의 역할을 모두 수행 할 수 있습니다.