Redis의 Sorted-Sets 유형 명령에 대한 자세한 소개

풀어 주다: 2019-11-27 17:18:34
앞으로
1915명이 탐색했습니다.

Redis의 Sorted-Sets 유형 명령에 대한 자세한 소개

1. 개요:

Sorted-Sets 및 Set 유형은 둘 다 문자열 모음이며 Set에 중복 멤버가 나타나는 것을 허용하지 않습니다. 이들 사이의 주요 차이점은 Sorted-Sets의 각 멤버에는 연관된 점수가 있고 Redis는 점수를 사용하여 세트의 멤버를 작은 것부터 큰 것까지 정렬한다는 것입니다. (추천: redis 비디오 튜토리얼)

단, Sorted-Sets의 멤버는 고유해야 하지만 점수는 반복될 수 있다는 점을 지적해야 합니다.

Sorted-Set에서 멤버를 추가, 삭제 또는 업데이트하는 작업은 매우 빠르며, 시간 복잡도는 세트의 멤버 수에 대한 로그입니다. 집합의 Sorted-Set에 있는 구성원의 위치가 순서대로 지정되어 있기 때문입니다.

그래서 세트 중간에 멤버에게 접근하는 것조차 여전히 매우 효율적입니다. 실제로 Redis의 이러한 기능은 다른 많은 유형의 데이터베이스에서 구현하기가 어렵습니다. 즉, 현시점에서 Redis와 동일한 효율성을 달성하기 위해서는 다른 데이터베이스에서 모델링하기가 매우 어렵습니다.

2. 관련 명령 목록:

O(log(N)+M)O(log(N)+M)# 🎜🎜#시간 복잡도의 N은 Sorted-Set의 멤버 수를 나타내고 M은 반환된 멤버 수를 나타냅니다. 이 명령의 정렬 방법은 점수를 기준으로 높은 순으로 정렬하는 점을 제외하고 나머지 기능 및 매개변수 의미는 ZRANGEBYSCORE와 동일합니다. 점수가 지정된 범위 내에 있는 멤버의 목록을 반환합니다. ZREMRANGEBYRANK 키 시작 중지 O(log(N)+M)에서 시간 복잡도 N은 Sorted-Set의 멤버 수, M은 삭제된 멤버 수를 나타냅니다. 인덱스 위치가 시작과 중지 사이에 있는 멤버를 삭제합니다. 시작과 중지는 모두 0 기반입니다. 즉, 0은 점수가 가장 낮은 멤버를 나타내고 -1은 점수가 가장 높은 멤버인 마지막 멤버를 나타냅니다. 삭제된 회원 수입니다.
명령 프로토타입 시간 복잡도 명령 설명 반환 값
ZADD 핵심 점수 멤버 [점수] [멤버] O(log(N)) N 시간 복잡도로 숫자를 나타냅니다. Sorted-Set의 멤버 수입니다. 매개변수에 지정된 모든 구성원과 해당 점수를 지정된 키의 Sorted-Set에 추가합니다. 이 명령에서는 여러 점수/구성원 세트를 매개변수로 지정할 수 있습니다. 추가 시 매개변수의 구성원이 이미 존재하는 경우 이 명령은 구성원의 점수를 새 값으로 업데이트하고 새 값에 따라 구성원의 순서를 변경합니다. 키가 존재하지 않는 경우 이 명령은 키에 대한 새로운 Sorted-Sets 값을 생성하고 여기에 점수/멤버 쌍을 삽입합니다. 키가 이미 존재하지만 연관된 값이 Sorted-Sets 유형이 아닌 경우 관련 오류 메시지가 반환됩니다. 이 작업에 삽입된 실제 회원 수입니다.
ZCARD 키 O(1) 키와 관련된 Sorted-Set에 포함된 멤버 수를 가져옵니다. Sorted-Sets의 구성원 수를 반환합니다. 키가 존재하지 않으면 0을 반환합니다.
ZCOUNT key min max O(log(N)+M) N은 시간복잡도에서 Sorted-Set의 멤버 수를 나타내고, M은 최소와 최대 사이의 요소 수를 나타냅니다. 이 명령은 점수가 min과 max 사이에 있는 구성원 수를 가져오는 데 사용됩니다. min 및 max 매개변수에 대한 추가 설명은 -inf 및 +inf가 각각 Sorted-Sets의 점수 중 가장 높은 값과 가장 낮은 값을 나타낸다는 것입니다. 기본적으로 min 및 max로 표시되는 범위는 닫힌 간격 범위입니다. 즉, min 지정된 범위의 멤버 수입니다.
ZINCRBY 키 증분 멤버 O(log(N)) 시간 복잡도의 N은 Sorted-Sets의 멤버 수를 나타냅니다. 지정된 점수로 지정된 멤버가 존재하지 않는 경우 이 명령은 멤버를 추가하고 해당 초기 점수를 0으로 가정한 다음 해당 점수를 증가시킵니다. 키가 존재하지 않으면 이 명령은 키 및 관련 키를 생성합니다. . Sorted-Sets이며 점수가 증분 매개변수인 매개변수로 지정된 멤버를 포함합니다. 키가 Sorted-Sets 유형이 아닌 경우 관련 오류 메시지가 반환됩니다. ZRANGE 키 시작 중지 [WITHSCORES ]
시간복잡도의 N은 Sorted-Set의 멤버 수를 나타내고, M은 반환된 멤버 수를 나타냅니다. 매개변수 start 및 stop은 범위의 멤버를 지정합니다. 여기서 시작 및 중지 매개변수는 모두 0을 기반으로 합니다. 즉, 0은 첫 번째 멤버를 나타내고 -1은 시작이 Sorted의 최대 인덱스 값보다 큰 경우를 나타냅니다. -Set 또는 start > stop인 경우 빈 컬렉션이 반환됩니다. stop이 최대 인덱스 값보다 크면 명령에 선택적 매개 변수 WITHSCORES 옵션이 있는 경우 명령이 컬렉션으로 반환됩니다. 명령은 값을 반환합니다. 결과에는 value1, Score1, value2, Score2...와 같은 각 구성원의 점수 값이 포함됩니다. 시작과 중지 사이에 인덱스가 있는 구성원 목록을 반환합니다. ZRANGEBYSCORE 키 최소 최대 [WITHSCORES] [LIMIT 오프셋 수] 시간 복잡도에서
N은 Sorted-Set의 멤버 수를 나타내고 M은 반환된 멤버 수를 나타냅니다.이 명령은 min과 max 사이의 점수를 가진 모든 멤버, 즉 min 점수가 지정된 범위 내에 있는 멤버의 목록을 반환합니다.
ZRANK 핵심 멤버 O(log(N)) ​ ​ 시간 복잡도의 N은 Sorted-Set의 구성원 수를 나타냅니다. Sorted-Set의 멤버는 낮은 점수에서 높은 점수 순으로 저장됩니다. 이 명령은 매개변수에 지정된 멤버의 위치 값을 반환합니다. 여기서 0은 Sorted에서 가장 낮은 점수를 가진 멤버인 첫 번째 멤버를 나타냅니다. -세트. 멤버가 존재하면 해당 위치 인덱스 값을 반환합니다. 그렇지 않으면 nil을 반환합니다.
ZREM 핵심 멤버 [멤버 ...] O(M log(N)) Time 복잡도에서 N은 Sorted-Set의 구성원 수를 나타내고 M은 삭제된 구성원 수를 나타냅니다. 이 명령은 매개변수에 지정된 멤버를 제거하고, 존재하지 않는 멤버는 무시됩니다. 키와 연관된 값이 Sorted-Set이 아닌 경우 해당 오류 메시지가 반환됩니다. 실제 삭제된 회원 수입니다.
ZREVRANGE 키 시작 중지 [WITHSCORES] O(log(N)+M) Time is 복잡도의 N은 Sorted-Set의 구성원 수를 나타내고 M은 반환된 구성원 수를 나타냅니다. 이 명령의 기능은 기본적으로 ZRANGE와 동일합니다. 유일한 차이점은 역정렬, 즉 상위에서 하위로 정렬을 통해 지정된 위치의 멤버를 얻는다는 것입니다. 구성원의 점수가 동일한 경우 사전순으로 내림차순으로 정렬됩니다. 지정된 멤버 목록을 반환합니다.
ZREVRANK 핵심 멤버 O(log(N)) N은 시간 복잡도에서 Sorted를 의미합니다. 세트의 멤버 수. 이 명령의 기능은 기본적으로 ZRANK와 동일하지만 이 명령으로 얻은 인덱스는 높은 항목에서 낮은 항목으로 정렬한 후의 위치입니다. 마찬가지로 0은 첫 번째 요소, 즉 점수가 가장 높은 멤버를 나타냅니다. . 멤버가 존재하면 해당 위치 인덱스 값을 반환합니다. 그렇지 않으면 nil을 반환합니다.
ZSCORE 키 멤버 O(1) 지정된 키의 지정된 멤버의 점수를 가져옵니다. . 멤버가 존재하면 해당 점수를 문자열로 반환하고, 그렇지 않으면 nil을 반환합니다.
ZREVRANGEBYSCORE 키 최대 최소 [WITHSCORES] [LIMIT 오프셋 카운트] O(log(N)+M)
ZREMRANGEBYSCORE 키 최소 최대 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, / 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 명령을 함께 사용하여 특정 플레이어와 유사한 포인트를 가진 다른 사용자에 대한 정보를 빠르게 얻을 것입니다.

더 많은 Redis 지식을 알고 싶다면 redis 진입 튜토리얼 컬럼을 주목해주세요.

2), Sorted-Sets 유형을 사용하여 인덱스 데이터를 작성할 수도 있습니다.

위 내용은 Redis의 Sorted-Sets 유형 명령에 대한 자세한 소개의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:cnblogs.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!