ZRANGE key start stop [BYSCORE | BYLEX] [REV] [LIMIT offset count] [WITHSCORES]
Time complexity: O(log(N)+M) with N being the number of elements in the sorted set and M the number of elements returned.
ACL categories: @read, @sortedset, @slow
Returns the specified range of elements in the sorted set stored at
ZRANGE can perform different types of range queries: by index (rank), by the score, or by lexicographical order.
This command can replace the following commands:
Common behavior and options
The order of elements is from the lowest to the highest score. Elements with the same score are ordered lexicographically.
REV argument reverses the ordering, so elements are ordered from highest to lowest score, and score ties are resolved by reverse lexicographical ordering.
LIMIT argument can be used to obtain a sub-range from the matching elements (similar to SELECT LIMIT offset, count in SQL).
<count> returns all elements from the
<offset>. Keep in mind that if
<offset> is large, the sorted set needs to be traversed for
<offset> elements before getting to the elements to return, which can add up to O(N) time complexity.
WITHSCORES argument supplements the command's reply with the scores of elements returned. The returned list contains
value1,score1,...,valueN,scoreN instead of
value1,...,valueN. Client libraries are free to return a more appropriate data type (suggestion: an array with (value, score) arrays/tuples).
By default, the command performs an index range query. The
<stop> arguments represent zero-based indexes, where
0 is the first element,
1 is the next element, and so on. These arguments specify an inclusive range, so for example,
ZRANGE myzset 0 1 will return both the first and the second element of the sorted set.
The indexes can also be negative numbers indicating offsets from the end of the sorted set, with
-1 being the last element of the sorted set,
-2 the penultimate element, and so on.
Out of range indexes do not produce an error.
<start> is greater than either the end index of the sorted set or
<stop>, an empty list is returned.
<stop> is greater than the end index of the sorted set, Redis will use the last element of the sorted set.
BYSCORE option is provided, the command behaves like
ZRANGEBYSCORE and returns the range of elements from the sorted set having scores equal or between
<stop> can be
+inf, denoting the negative and positive infinities, respectively. This means that you are not required to know the highest or lowest score in the sorted set to get all elements from or up to a certain score.
By default, the score intervals specified by
<stop> are closed (inclusive).
It is possible to specify an open interval (exclusive) by prefixing the score
with the character
ZRANGE zset (1 5 BYSCORE
Will return all elements with
1 < score <= 5 while:
ZRANGE zset (5 (10 BYSCORE
Will return all the elements with
5 < score < 10 (5 and 10 excluded).
REV option reverses the sorted set, with index 0 as the element with the highest score.
<start> must be less than or equal to
<stop> to return anything.
However, if the
BYLEX options are selected, the
<start> is the highest score to consider, and
<stop> is the lowest score to consider, therefore
<start> must be greater than or equal to
<stop> in order to return anything.
ZRANGE zset 5 10 REV
Will return the elements between index 5 and 10 in the reversed index.
ZRANGE zset 10 5 REV BYSCORE
Will return all elements with scores less than 10 and greater than 5.
BYLEX option is used, the command behaves like
ZRANGEBYLEX and returns the range of elements from the sorted set between the
<stop> lexicographical closed range intervals.
Note that lexicographical ordering relies on all elements having the same score. The reply is unspecified when the elements have different scores.
<stop> must start with
[, in order to specify
whether the range interval is exclusive or inclusive, respectively.
The special values of
<stop> mean positive and negative infinite strings, respectively, so for instance the command
ZRANGE myzset - + BYLEX is guaranteed to return all the elements in the sorted set, providing that all the elements have the same score.
REV options reverses the order of the
<stop> elements, where
<start> must be lexicographically greater than
<stop> to produce a non-empty result.
Lexicographical comparison of strings
Strings are compared as a binary array of bytes. Because of how the ASCII character set is specified, this means that usually this also have the effect of comparing normal ASCII characters in an obvious dictionary way. However, this is not true if non-plain ASCII strings are used (for example, utf8 strings).
However, the user can apply a transformation to the encoded string so that the first part of the element inserted in the sorted set will compare as the user requires for the specific application. For example, if I want to add strings that will be compared in a case-insensitive way, but I still want to retrieve the real case when querying, I can add strings in the following way:
ZADD autocomplete 0 foo:Foo 0 bar:BAR 0 zap:zap
Because of the first normalized part in every element (before the colon character), we are forcing a given comparison. However, after the range is queried using
ZRANGE ... BYLEX, the application can display to the user the second part of the string, after the colon.
The binary nature of the comparison allows to use sorted sets as a general purpose index, for example, the first part of the element can be a 64-bit big-endian number. Since big-endian numbers have the most significant bytes in the initial positions, the binary comparison will match the numerical comparison of the numbers. This can be used in order to implement range queries on 64-bit values. As in the example below, after the first 8 bytes, we can store the value of the element we are indexing.
Array reply: list of elements in the specified range (optionally with
their scores, in case the
WITHSCORES option is given).
dragonfly> ZADD myzset 1 "one"
dragonfly> ZADD myzset 2 "two"
dragonfly> ZADD myzset 3 "three"
dragonfly> ZRANGE myzset 0 -1
dragonfly> ZRANGE myzset 2 3
dragonfly> ZRANGE myzset -2 -1
The following example using
WITHSCORES shows how the command returns always an array, but this time, populated with element_1, score_1, element_2, score_2, ..., element_N, score_N.
dragonfly> ZRANGE myzset 0 1 WITHSCORES
This example shows how to query the sorted set by score, excluding the value
1 and up to infinity, returning only the second element of the result:
dragonfly> ZRANGE myzset (1 +inf BYSCORE LIMIT 1 1