1. 개요:
Sorted-Set과 Set 유형은 모두 문자열 모음이며 Set에 중복된 멤버가 나타나는 것을 허용하지 않습니다. 이들 사이의 주요 차이점은 Sorted-Sets의 각 멤버에는 연관된 점수가 있고 Redis는 점수를 사용하여 세트의 멤버를 작은 것부터 큰 것까지 정렬한다는 것입니다. 그러나 Sorted-Set의 구성원은 고유해야 하지만 점수는 반복될 수 있다는 점에 유의해야 합니다.
Sorted-Set의 멤버를 추가, 삭제 또는 업데이트하는 작업은 매우 빠르며, 시간 복잡도는 세트의 멤버 수에 대한 로그입니다. Sorted-Set의 멤버는 세트 내에서 순서가 지정되므로 세트 중간에 있는 멤버에 액세스하는 경우에도 여전히 매우 효율적입니다. 실제로 Redis의 이러한 기능은 다른 많은 유형의 데이터베이스에서 구현하기가 어렵습니다. 즉, 현시점에서 Redis와 동일한 효율성을 달성하기 위해서는 다른 데이터베이스에서 모델링하기가 매우 어렵습니다.
2. 관련 명령어 목록 :
T
명령 프로토타입 | 시간 복잡도 | 명령 설명 | 반환 값 |
ZADD 핵심 점수 멤버 [점수] [멤버] | O(log(N)) | 시간 복잡도의 N은 Sorted-Set의 멤버 수를 나타냅니다. 매개변수에 지정된 모든 구성원과 해당 점수를 지정된 키의 Sorted-Set에 추가합니다. 이 명령에서는 여러 점수/구성원 세트를 매개변수로 지정할 수 있습니다. 추가 시 매개변수의 구성원이 이미 존재하는 경우 이 명령은 구성원의 점수를 새 값으로 업데이트하고 새 값에 따라 구성원의 순서를 변경합니다. 키가 존재하지 않는 경우 이 명령은 키에 대한 새로운 Sorted-Sets 값을 생성하고 여기에 점수/멤버 쌍을 삽입합니다. 키가 이미 존재하지만 연관된 값이 Sorted-Sets 유형이 아닌 경우 관련 오류 메시지가 반환됩니다. | 이 작업에 실제로 투입된 회원 수입니다. |
ZCARD 키 | O(1) | 키와 관련된 Sorted-Set에 포함된 멤버 수를 가져옵니다. | Sorted-Sets의 구성원 수를 반환합니다. 키가 없으면 0을 반환합니다. |
ZCOUNTkey min max | O(log(N)+M) | N은 시간 복잡도에서 Sorted-Sets의 구성원 수를 나타냅니다. M은 최소와 최대 사이의 요소 수를 나타냅니다. 이 명령은 점수가 min과 max 사이에 있는 구성원 수를 가져오는 데 사용됩니다. min 및 max 매개변수에 대한 추가 설명은 -inf 및 +inf가 각각 Sorted-Sets의 점수 중 가장 높은 값과 가장 낮은 값을 나타낸다는 것입니다. 기본적으로 min 및 max로 표시되는 범위는 닫힌 간격 범위입니다. 즉, min | 지정된 분수 범위의 멤버 수 |
O(log(N)) | 중간 시간 복잡도. N은 Sorted-Sets의 멤버 수를 나타냅니다. 이 명령은 지정된 키의 지정된 멤버에 대해 지정된 점수를 증가시킵니다. 멤버가 존재하지 않으면 명령은 멤버를 추가하고 해당 초기 점수를 0으로 가정합니다. 그런 다음 증분을 추가합니다. 키가 존재하지 않으면 이 명령은 키 및 관련 정렬 집합을 생성하고 점수가 증분 매개변수와 관련된 매개변수로 지정된 멤버를 포함합니다. | 새 점수를 문자열로 반환합니다. )+M) | 시간 복잡도의 N은 Sorted-Set의 구성원 수를 나타내고 M은 구성원 수를 나타냅니다. 이 명령은 start 및 stop 매개변수로 지정된 범위 내에 순서가 있는 멤버를 반환합니다. 여기서 start 및 stop 매개변수는 모두 0부터 시작합니다. 즉, 0은 첫 번째 멤버를 나타내고 -1은 마지막 멤버를 나타냅니다. start가 Sorted-Set의 최대 인덱스 값보다 크거나 start > stop인 경우, stop이 최대 인덱스 값보다 크면 명령은 start에서 집합의 마지막 멤버를 반환합니다. 명령에 선택적 매개변수 WITHSCORES 옵션이 있는 경우 명령은 반환된 결과에 각 구성원의 점수 값을 포함합니다(예: value1,score1,value2,score2... |
ZRANGEBYSCORE 키 최소 최대 [WITHSCORES] [LIMIT 오프셋 개수] | O(log(N)+M) | 시간 복잡도 N은 Sorted-Set의 멤버 수, M은 반환된 멤버 수를 나타냅니다. 이 명령은 min과 max 사이의 점수를 가진 모든 멤버, 즉 min | 점수가 지정된 범위 내에 있는 멤버의 목록을 반환합니다. |
ZRANK 핵심 멤버 | O(log(N)) | 시간 복잡도의 N은 Sorted-Set의 멤버 수를 나타냅니다. . Sorted-Set의 멤버는 낮은 점수에서 높은 점수 순으로 저장됩니다. 이 명령은 매개변수에 지정된 멤버의 위치 값을 반환합니다. 여기서 0은 Sorted에서 가장 낮은 점수를 가진 멤버인 첫 번째 멤버를 나타냅니다. -세트. | 멤버가 존재하는 경우 해당 위치 인덱스 값을 반환합니다. 그렇지 않으면 nil을 반환합니다. |
ZREM 핵심 멤버 [멤버 ...] | O(M log(N)) | N은 시간 복잡도로 Sorted-Set The를 나타냅니다. M의 멤버 수는 삭제된 멤버 수를 나타냅니다. 이 명령은 매개변수에 지정된 멤버를 제거하고, 존재하지 않는 멤버는 무시됩니다. 키와 연관된 값이 Sorted-Set이 아닌 경우 해당 오류 메시지가 반환됩니다. | 실제 삭제된 회원 수입니다. |
ZREVRANGE 키 시작 중지[WITHSCORES] | O(log(N)+M) | N은 시간 복잡도에서 Sorted-Set의 수를 의미합니다. 멤버, M은 반환된 멤버 수를 나타냅니다. 이 명령의 기능은 기본적으로 ZRANGE와 동일합니다. 유일한 차이점은 역 정렬, 즉 높은 순서에서 낮은 순서로 지정된 위치의 멤버를 얻는다는 것입니다. 구성원의 점수가 동일한 경우 사전순으로 내림차순으로 정렬됩니다. | 지정된 구성원 목록을 반환합니다. |
ZREVRANKkey 멤버 | O(log(N)) | 시간 복잡도의 N은 Sorted-Set의 멤버 수를 나타냅니다. 이 명령의 기능은 기본적으로 ZRANK와 동일하지만 이 명령으로 얻은 인덱스는 높은 항목에서 낮은 항목으로 정렬한 후의 위치입니다. 마찬가지로 0은 첫 번째 요소, 즉 점수가 가장 높은 멤버를 나타냅니다. . | 멤버가 존재하는 경우 해당 위치 인덱스 값을 반환합니다. 그렇지 않으면 nil을 반환합니다. |
ZSCOREkey 멤버 | O(1) | 지정된 Key의 지정된 멤버의 점수를 가져옵니다 | 멤버가 존재하면 점수를 문자열로 반환하고, 그렇지 않으면 nil을 반환합니다. |
ZREVRANGEBYSCOREkey max min [WITHSCORES] [LIMIT 오프셋 개수] | O(log(N)+M) | N 시간 복잡도를 나타냅니다. Sorted-Set의 멤버 수, M은 반환된 멤버 수를 나타냅니다. 이 명령의 정렬 방법은 점수를 기준으로 높은 순으로 정렬하는 점을 제외하고 나머지 기능 및 매개변수 의미는 ZRANGEBYSCORE와 동일합니다. | 점수가 지정된 범위 내에 있는 멤버의 목록을 반환합니다. |
ZREMRANGEBYRANKkey start stop | O(log(N)+M) | N은 시간 복잡도로 Sorted-Set의 멤버 수를 나타냅니다. M은 삭제된 멤버 수를 나타냅니다. 인덱스 위치가 시작과 중지 사이에 있는 멤버를 삭제합니다. 시작과 중지는 모두 0 기반입니다. 즉, 0은 점수가 가장 낮은 멤버를 나타내고 -1은 점수가 가장 높은 멤버인 마지막 멤버를 나타냅니다. | 삭제된 회원 수입니다. |
ZREMRANGEBYSCOREkey min max | O(log(N)+M) | N은 시간 복잡도로 Sorted-Set의 멤버 수를 나타냅니다. M은 삭제된 멤버 수를 나타냅니다. 점수가 min과 max 사이에 있는 모든 멤버, 즉 min | 삭제된 회원 수입니다. |
3. 명령 예:
1. ZADD/ZCARD/ZCOUNT/ZREM/ZINCRBY/ZSCORE/ZRANGE/ZRANK:
#在Shell的命令行下启动Redis客户端工具。 /> redis-cli #添加一个分数为1的成员。 redis 127.0.0.1:6379> zadd myzset 1 "one" (integer) 1 #添加两个分数分别是2和3的两个成员。 redis 127.0.0.1:6379> zadd myzset 2 "two" 3 "three" (integer) 2 #0表示第一个成员,-1表示最后一个成员。WITHSCORES选项表示返回的结果中包含每个成员及其分数,否则只返回成员。 redis 127.0.0.1:6379> zrange myzset 0 -1 WITHSCORES 1) "one" 2) "1" 3) "two" 4) "2" 5) "three" 6) "3" #获取成员one在Sorted-Set中的位置索引值。0表示第一个位置。 redis 127.0.0.1:6379> zrank myzset one (integer) 0 #成员four并不存在,因此返回nil。 redis 127.0.0.1:6379> zrank myzset four (nil) #获取myzset键中成员的数量。 redis 127.0.0.1:6379> zcard myzset (integer) 3 #返回与myzset关联的Sorted-Set中,分数满足表达式1 <= score <= 2的成员的数量。 redis 127.0.0.1:6379> zcount myzset 1 2 (integer) 2 #删除成员one和two,返回实际删除成员的数量。 redis 127.0.0.1:6379> zrem myzset one two (integer) 2 #查看是否删除成功。 redis 127.0.0.1:6379> zcard myzset (integer) 1 #获取成员three的分数。返回值是字符串形式。 redis 127.0.0.1:6379> zscore myzset three "3" #由于成员two已经被删除,所以该命令返回nil。 redis 127.0.0.1:6379> zscore myzset two (nil) #将成员one的分数增加2,并返回该成员更新后的分数。 redis 127.0.0.1:6379> zincrby myzset 2 one "3" #将成员one的分数增加-1,并返回该成员更新后的分数。 redis 127.0.0.1:6379> zincrby myzset -1 one "2" #查看在更新了成员的分数后是否正确。 redis 127.0.0.1:6379> zrange myzset 0 -1 WITHSCORES 1) "one" 2) "2" 3) "two" 4) "2" 5) "three" 6) "3"
2. ZRANGEBYSCORE/ZREMRANGEBYRANK/ZREMRANGEBYSCORE
redis 127.0.0.1:6379> del myzset (integer) 1 redis 127.0.0.1:6379> zadd myzset 1 one 2 two 3 three 4 four (integer) 4 #获取分数满足表达式1 <= score <= 2的成员。 redis 127.0.0.1:6379> zrangebyscore myzset 1 2 1) "one" 2) "two" #获取分数满足表达式1 < score <= 2的成员。 redis 127.0.0.1:6379> zrangebyscore myzset (1 2 1) "two" #-inf表示第一个成员,+inf表示最后一个成员,limit后面的参数用于限制返回成员的自己, #2表示从位置索引(0-based)等于2的成员开始,去后面3个成员。 redis 127.0.0.1:6379> zrangebyscore myzset -inf +inf limit 2 3 1) "three" 2) "four" #删除分数满足表达式1 <= score <= 2的成员,并返回实际删除的数量。 redis 127.0.0.1:6379> zremrangebyscore myzset 1 2 (integer) 2 #看出一下上面的删除是否成功。 redis 127.0.0.1:6379> zrange myzset 0 -1 1) "three" 2) "four" #删除位置索引满足表达式0 <= rank <= 1的成员。 redis 127.0.0.1:6379> zremrangebyrank myzset 0 1 (integer) 2 #查看上一条命令是否删除成功。 redis 127.0.0.1:6379> zcard myzset (integer) 0
3. ZREVRANGE/ZREVRANGEBYSCORE/ZREVRANK:
#为后面的示例准备测试数据。 redis 127.0.0.1:6379> del myzset (integer) 0 redis 127.0.0.1:6379> zadd myzset 1 one 2 two 3 three 4 four (integer) 4 #以位置索引从高到低的方式获取并返回此区间内的成员。 redis 127.0.0.1:6379> zrevrange myzset 0 -1 WITHSCORES 1) "four" 2) "4" 3) "three" 4) "3" 5) "two" 6) "2" 7) "one" 8) "1" #由于是从高到低的排序,所以位置等于0的是four,1是three,并以此类推。 redis 127.0.0.1:6379> zrevrange myzset 1 3 1) "three" 2) "two" 3) "one" #由于是从高到低的排序,所以one的位置是3。 redis 127.0.0.1:6379> zrevrank myzset one (integer) 3 #由于是从高到低的排序,所以four的位置是0。 redis 127.0.0.1:6379> zrevrank myzset four (integer) 0 #获取分数满足表达式3 >= score >= 0的成员,并以相反的顺序输出,即从高到底的顺序。 redis 127.0.0.1:6379> zrevrangebyscore myzset 3 0 1) "three" 2) "two" 3) "one" #该命令支持limit选项,其含义等同于zrangebyscore中的该选项,只是在计算位置时按照相反的顺序计算和获取。 redis 127.0.0.1:6379> zrevrangebyscore myzset 4 0 limit 1 2 1) "three" 2) "two"
4. 적용 범위:
1) 대규모 온라인 게임의 순위 목록에 사용할 수 있습니다. 플레이어의 점수가 변경될 때마다 ZADD 명령을 실행하여 플레이어의 점수를 업데이트한 다음 ZRANGE 명령을 사용하여 TOP 10 포인트의 사용자 정보를 얻을 수 있습니다. 물론 ZRANK 명령을 사용하여 사용자 이름을 통해 플레이어의 순위 정보를 얻을 수도 있습니다. 마지막으로 ZRANGE와 ZRANK 명령을 함께 사용하여 특정 플레이어와 유사한 포인트를 가진 다른 사용자에 대한 정보를 빠르게 얻을 것입니다.
2) Sorted-Sets 유형을 사용하여 인덱스 데이터를 작성할 수도 있습니다.
위 내용은 Redis Tutorial (6): Sorted-Sets data type의 내용입니다. 더 많은 관련 내용은 PHP 중국어 홈페이지(www.php.cn)를 참고해주세요!