Redis를 사용하여 영구 스택 데이터 구조 구현

Question

redis-py 및 Redis 목록 데이터 형식을 사용하여 스택 데이터 구조를 구현하고 있습니다. 해당 목록 데이터 형식이 비어있는 경우 대/소문자를 처리하는 방법이 명확하지 않습니다. 기본 Redis 동작은 목록이 비어지면 관련 키가 삭제된다는 것입니다. 빈리스트 케이스는 예를 들어, 파이썬 끝에서 스택 데이터 구조의 모든 요소를 ​​팝하거나 지울 때 Redis에서 히트됩니다. 기본적으로, 내 설정은 Redis 목록에서 작업을 호출하는 코드에 스택 객체가 있다는 것입니다. 예를 들어 스택 객체의 클라이언트가 stack.pop()을 수행하면 스택 객체는 redis-py를 사용하여 Redis의 해당 목록에서 BRPOP을 호출합니다. 또한, 내 설정에서 스택 개체는 Redis의 관련 목록의 키인 키 특성을가집니다.

나는 약이 가능한 솔루션 지금까지 생각 :

1. 완전히 레디 스 목록을 비우하지 마십시오. 목록에 하나 이상의 요소를 유지하십시오. Redis 목록에 요소가 하나만 있으면 클라이언트의 관점에서 스택이 비어 있습니다. 이 접근 방식은 효과적이지만, 푸시/튀어 오르는 요소의 수를 추적해야하기 때문에 주로 좋아하지 않습니다.

2. 목록이 비어 있고 관련 키가 삭제 된 경우. 후속 푸시에서 Redis에서 새 목록을 만듭니다. 이 접근법은 또한 효과가 있지만 여기에 추가 된 복잡성은 다른 누군가가 k를 만들었는지 확신 할 수 없다는 것입니다. 즉, 스택 객체의 키와 동일한 키를 사용하여 Redis에서 쌍을 만듭니다.

그래서 기본적으로 위의 두 가지 접근 방식에서 요구되는 부기를 포함하지 않는 빈 목록이있는 키를 보관할 방법을 찾고 있습니다. 감사.

Answer 1

두 번째 솔루션이 가장 적합합니다.

네, 명명 규칙을 유지해야합니다. 이것은 SQL 데이터베이스가 없거나 키 값 저장소에 대해 매우 기본적인 것입니다. 당신은 당신이 넣은 키에 대한 통제권을 가져야 만합니다. 당신이 그 통제권을 갖고 있지 않다면 어떤 기간 동안 어떤 목적을 위해 어떤 열쇠가 사용되는지 알지 못합니다. 같은를 달성하기 위해, 당신은 당신이에 넣어 모든 키에 의미있는 문자열을 접두사 수 있습니다. 예를 들어

, 나는이

hmset ACTIONS_user1 a 10 b 20 ... 
hmset VIEWS_user1 home_page 4 login 10 ... 
hmset ALERTS_user1 daily 5 hourly 12 ... 

같이 할 것입니다 단일 사용자 USER1에 대한 3 HashMaps을 저장하려면 위의 예제에서 user1은 앱 로직에 의해 동적으로 생성되고 그 키에 포함 된 의미있는 문자열을 추가합니다.

이렇게하면 입력 한 키를 항상 제어 할 수 있으므로 키 충돌이 발생하지 않습니다.

희망이 도움이됩니다.