1. 概要:
Sorted-Set 型と Sets 型は非常に似ており、どちらも文字列のコレクションであり、重複は許可されません。メンバーはセットに表示されます。これらの主な違いは、Sorted-Set の各メンバーにスコアが関連付けられており、Redis はそのスコアを使用してセット内のメンバーを小さい順から大きい順に並べ替えることです。 (推奨: redis ビデオ チュートリアル )
ただし、Sorted-Set のメンバーは一意である必要がありますが、スコアは繰り返すことができることに注意してください。
Sorted-Set 内のメンバーの追加、削除、または更新は非常に高速な操作であり、その時間計算量はセット内のメンバー数の対数になります。セット内の Sorted-Set のメンバーの位置が順序付けされているためです。
したがって、コレクションの途中にあるメンバーにアクセスしても非常に効率的です。実際、Redis のこの機能は、他の多くの種類のデータベースに実装するのが困難です。つまり、現時点で Redis と同じ効率を達成するには、他のデータベースでモデル化することが非常に困難です。
2. 関連コマンド リスト:
時間計算量 | コマンドの説明 | 戻り値 | |
O(log(N)) | 時間計算量の N は、ソート セット内のメンバーの数を表します。パラメーターで指定されたすべてのメンバーとそのスコアを、指定されたキーのソートセットに追加します。このコマンドでは、複数のスコア/メンバーのセットをパラメーターとして指定できます。パラメーター内のメンバーが追加時に既に存在する場合、このコマンドはメンバーのスコアを新しい値に更新し、新しい値に基づいてメンバーを並べ替えます。キーが存在しない場合、このコマンドはキーの新しいソートセット値を作成し、そこにスコア/メンバーのペアを挿入します。キーがすでに存在しているが、関連付けられている値のタイプが Sorted-Sets ではない場合は、関連するエラー メッセージが返されます。 | この操作で実際に挿入されたメンバーの数。 | |
O(1) | キーに関連付けられたソートセットに含まれるメンバーの数を取得します。 | Sorted-Set のメンバーの数を返します。キーが存在しない場合は、0 を返します。 | |
O(log(N) M) | 時間計算量の N は、ソート セット内のメンバーの数を表します。 , M は、最小値と最大値の間の要素の数を表します。このコマンドは、スコアが最小と最大の間のメンバーの数を取得するために使用されます。 min パラメーターと max パラメーターについての追加説明は、-inf と inf はそれぞれ、Sorted-Set のスコアの最高値と最低値を表すということです。デフォルトでは、min と max で表される範囲は閉じた間隔範囲です。つまり、min 指定されたスコア範囲内のメンバーの数。 | ||
O(log(N)) | 時間計算量 N の N は、ソート セット内のメンバーの数を表します。このコマンドは、指定されたキー内の指定されたメンバーの指定されたスコアを増加させます。メンバーが存在しない場合、コマンドはメンバーを追加し、次のように仮定します。初期スコアは 0 で、スコアと増分を追加します。キーが存在しない場合、このコマンドはキーとそれに関連付けられたソート セットを作成し、パラメーターで指定されたメンバーを含み、そのスコアが増分パラメーターになります。キーが Sorted-Sets タイプに関連付けられていない場合は、関連するエラー メッセージが返されます。 | 文字列形式の新しいスコア。 | |
O(log (N) M) | 時間計算量の N は Sorted-Set 内のメンバーの数を表し、M は返されたメンバーの数を表します。このコマンドは、start パラメーターと stop パラメーターで指定された範囲内の順序を持つメンバーを返します (ここでは、start パラメーターと stop パラメーターはどちらも 0 から始まります。つまり、0 は最初のメンバーを表し、-1 は最後のメンバーを表します)。 Sorted-Set の最大インデックス値より大きい場合、または start > stop の場合、空のセットが返されます。stop が最大インデックス値より大きい場合、コマンドは start からセットの最後のメンバーまで戻ります。コマンドにはオプションのパラメータ WITHSCORES オプションがあり、コマンドには、value1、score1、value2、score2 など、返される結果に各メンバーのスコア値が含まれます。 | インデックスが次のメンバーのリストを返します。開始と停止の間。 | |
O(log(N) M) | The 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 の時間計算量は、ソート セットを表します。のメンバー数、M は削除されたメンバーの数を表します。このコマンドはパラメーターで指定されたメンバーを削除し、存在しないメンバーは無視されます。キーに関連付けられた値がソートセットではない場合、対応するエラー メッセージが返されます。 | 削除されたメンバーの実際の数。 |
ZREVRANGE キー start stop [WITHSCORES] | O(log(N) M) | 時間計算量の N は、Sorted-Set の数値を表します。メンバーの数、M は返されたメンバーの数を表します。このコマンドの機能は基本的に ZRANGE と同じですが、指定された位置のメンバーを逆ソート、つまり上位から下位に取得する点が異なります。メンバーのスコアが同じ場合、辞書編集順に降順に並べ替えられます。 | 指定されたメンバーのリストを返します。 |
ZREVRANK キー メンバー | O(log(N)) | 時間計算量の N は、ソート セット内のメンバーの数を表します。 。このコマンドの機能は基本的にZRANKと同じです。唯一の違いは、このコマンドで取得するインデックスが上位から下位にソートした後の位置であることです。同様に、0は最初の要素、つまりスコアが最も高いメンバーを表します。 | メンバーが存在する場合は、その位置インデックス値を返します。それ以外の場合は nil を返します。 |
ZSCORE キー メンバー | O(1) | 指定されたキーの指定されたメンバーのスコアを取得します。 | メンバーが存在する場合はそのスコアを文字列として返し、それ以外の場合は nil を返します。 |
ZREVRANGEBYSCORE キー max min [WITHSCORES] [LIMIT offset count] | O(log(N) M) | N (時間計算量) を表します。 M は Sorted-Set 内のメンバーの数であり、M は返されたメンバーの数を表します。このコマンドのソート方法がスコアの高いものから低いものへのソートに基づいていることを除いて、その他の関数およびパラメーターの意味は ZRANGEBYSCORE と同じです。 | スコアが指定された範囲内にあるメンバーのリストを返します。 |
ZREMRANGEBYRANK キー start stop | O(log(N) M) | N 時間計算量では、 Sorted-Set 内のメンバーの数を表します。 M は削除されたメンバーの数を表します。インデックス位置が start と stop の間にあるメンバーを削除します。start と stop はどちらも 0 から始まります。つまり、0 は最も低いスコアを持つメンバーを表し、-1 は最後のメンバー (最も高いスコアを持つメンバー) を表します。 | 削除されたメンバーの数。 |
ZREMRANGEBYSCORE key min max | O(log(N) M) | N 時間計算量では、 Sorted-Set 内のメンバーの数を表します。 M は削除されたメンバーの数を表します。スコアが最小と最大の間のすべてのメンバー、つまり式 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 コマンドを使用してトップ 10 ポイントのユーザー情報を取得できます。
もちろん、ZRANK コマンドを使用して、ユーザー名を通じてプレーヤーのランキング情報を取得することもできます。最後に、ZRANGE コマンドと ZRANK コマンドを組み合わせて使用して、特定のプレイヤーと同様のポイントを持つ他のユーザーに関する情報をすばやく取得します。
redis の詳細については、redis 入門チュートリアル 列に注目してください。
2)、Sorted-Sets タイプはインデックス データの構築にも使用できます。
以上がRedis の Sorted-Sets タイプのコマンドの詳細な紹介の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。