TDIGEST 的雷夫兰克
语法
TDIGEST.REVRANK key value [value ...]
- 可用：
- Redis 堆栈 / Bloom 2.4.0
- 时间复杂度：
- O（N），其中 N 是指定的值的数量。
对于每个输入值（浮点），返回值的估计反向排名（草图中大于该值的观测值数 + 等于该值的观测值数的一半）。
可以在一次调用中检索多个反向排名。
必需参数
key
是现有 T-Digest 草图的键名称。value
是应估计反向排名的输入值。返回值
Array reply - 填充了 revrank_1、revrank_2、...、revrank_V 的整数数组：
- -1 - 当
value大于最大观测值。 - 观测值的数量 - 何时
value小于最小观测值的值。 - 否则：对大于
value+ 一半的观测值等于value).
0 是最大观测值的反向排名。
n-1 是最小观测值的反向秩;n 表示添加到草图的观测值数。
如果草图为空，则所有值为 -2。
例子
redis> TDIGEST.CREATE s COMPRESSION 1000
OK
redis> TDIGEST.ADD s 10 20 30 40 50 60
OK
redis> TDIGEST.RANK s 0 10 20 30 40 50 60 70
1) (integer) -1
2) (integer) 0
3) (integer) 1
4) (integer) 2
5) (integer) 3
6) (integer) 4
7) (integer) 5
8) (integer) 6
redis> TDIGEST.REVRANK s 0 10 20 30 40 50 60 70
1) (integer) 6
2) (integer) 5
3) (integer) 4
4) (integer) 3
5) (integer) 2
6) (integer) 1
7) (integer) 0
8) (integer) -1
redis> TDIGEST.CREATE s COMPRESSION 1000
OK
redis> TDIGEST.ADD s 10 10 10 10 20 20
OK
redis> TDIGEST.RANK s 10 20
1) (integer) 2
2) (integer) 5
redis> TDIGEST.REVRANK s 10 20
1) (integer) 4
2) (integer) 1