Redis入門：Sorted Set について -Vol.4-

ノウハウ

2024.02.26

この記事は約3分で読めます。

よっしー

こんにちは。よっしーです(^^)

今日は、RedisのSorted Setについてご紹介します。

背景

RedisのSorted Setを使ったランキングを実装する機会があったので、そのときの内容を備忘として残しています。

動作環境の構築については下記の記事を参考にしています。

Redisのソート済みセット (Sorted Set) は、Redisのデータ型の一つで、一意の文字列をスコアによってソートされた集合として表現します。以下にソート済みセットについて詳しく説明します。

要素とスコアの関連性:
- ソート済みセットの要素は、スコアに関連したハッシュ値を持っています。
- スコアを用いて要素を順番に並べます。
要素の追加とスコアの更新:
- ZADD コマンドを使用して、新しい要素をソート済みセットに追加できます。
- 既存の要素に対して異なるスコアを指定して ZADD を呼ぶと、要素が正しい場所に再挿入されます。
要素の取得:
- ZRANGE コマンドを使用して、ソート済みセット内の要素を範囲で取得できます。
- ZRANGEBYSCORE コマンドを使用して、あるスコアの範囲で要素を取得または削除できます。
要素数の制限:
- Redisソート済みセットの要素数の最大値は 2^32-1（4294967295、1つのセット辺り4億）です。
実装の詳細:
- Redisセット型はスキップリストとハッシュ表の2つのデータ構造を用いて実装されています。
- 要素が追加されると、要素とスコアの間のマッピングがハッシュ表に追加されます。
- スコアと要素の間のマッピングはスキップリストに追加され、順番に並べられます。
注意点:
- ソート済みセットはすでに順番に並んでいますが、異なる並び順を得るために SORT コマンドが使えることを覚えておいてください。

詳細なコマンドの使用方法や例については、公式ドキュメントを参照してください。

Redisのソート済みセット（Sorted Set）において、スコアが同じ場合の挙動は以下の通りです。

要素の順序:
- スコアが同じ場合、要素は辞書順（アルファベット順）で並べられます。
- つまり、文字列の値が辞書的に大きい方が上位になります。
スコアの一意性:
- ソート済みセットは一意の要素を持ちます。同じスコアを持つ要素は重複しないため、同じスコアの要素が複数存在することはありません。