Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/redis/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Redis-排序集ZRANGE性能_Redis - Fatal编程技术网
Fatal编程技术网
  • redis/
  • Redis-排序集ZRANGE性能

Redis-排序集ZRANGE性能

redis

Redis-排序集ZRANGE性能,redis,Redis,我真的对redis排序集感到困惑 假设排序集中有N个项目。我假设每当我添加一个项目时，它都会在集合中排序 如果我需要最低分数的项目，我必须使用这个 ZRANGE myitem 0 0 但是为什么性能是O（log（N））。如果已经排序并获得最低分数的项目，它是否应该是O（1） 如中所述，Redis使用实现排序集。跳过列表的查找时间为O（log n） 这里还有其他一些答案，它们更详细地介绍了此数据结构的使用，请参见示例

我真的对redis排序集感到困惑

假设排序集中有N个项目。我假设每当我添加一个项目时，它都会在集合中排序

如果我需要最低分数的项目，我必须使用这个

ZRANGE myitem 0 0
但是为什么性能是
O（log（N）
）。如果已经排序并获得最低分数的项目，它是否应该是
O（1）

如中所述，Redis使用实现排序集。跳过列表的查找时间为O（log n）

这里还有其他一些答案，它们更详细地介绍了此数据结构的使用，请参见示例