redis - redis中zadd的时间复杂度-6ren

redis - redis中zadd的时间复杂度

转载作者：可可西里更新时间：2023-11-01 11:27:19

25

4

我读到跳跃列表的插入时间复杂度是 (log n) 的顺序，概率非常高，但在最坏的情况下是 O(n)。但是在阅读 https://redis.io/commands/zadd 处的 redis zadd 文档时它告诉我们:对于添加的每个项目，O(log(N))，其中 N 是排序集中元素的数量。

如果redis使用跳表，那么zadd在最坏情况下应该是O(n)，不是吗？

ps: 抱歉，我之前发过同样的问题，但没有得到任何回复。删除并重新创建。

最佳答案

Redis 的 skiplist 实现是对 William Pugh 论文的修改。因此，在最坏的情况下，时间复杂度为 O(n)。 ZADD 的AVERAGE 时间复杂度为O(log(n))。

关于redis - redis中zadd的时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/44530392/

25

4

0

文章推荐： windows - 带有自己的按钮文本的消息框

文章推荐： windows - 当用户点击退出时执行批处理代码

文章推荐：未找到 Windows Dos 命令文件(连接 :direct Process)

文章推荐： windows - RunDLL32 URLDownloadToFile

javascript - 是否可以在 ioredis 中使用单个 .sadd/.zadd 调用执行多个 SADD 或 ZADD 分配？
我正在使用 ioredis 来缓存和索引大量数据，到目前为止，我还没有找到任何文档表明我可以通过一次调用执行多个 SADD。这是否可能，如果可能，它有什么性能优势吗？目前，我正在使用 multi()
go - 使用带有选项标志的 ZADD
如果记录首先不存在，我正在尝试将带有分数的记录添加到排序集中: func (r *rDA) InsertIntoSortedSetIfNotExist(value int32, score int32
redis - ZADD 得分最高的成员
是否有可能(或者是否有另一种惯用的方式)ZADD 一个分数为最高现有分数加一的成员？例如: > FLUSHDB > ZADD key 1 one > ZADD key * mem > ZSCORE
redis - 如何将一些键值对传递给redis zadd？
我正在尝试将多个键值对添加到排序集中，如下所示: local status_and_score = redis.call('zrevrange', 'time_1', 0, 100, 'WITH
redis - Redis ZADD:仅在分数较低时更新
我需要为添加到集合中的每个键存储最低的分数，但是当我执行ZADD时，即使分数更高，Redis也会用新值覆盖分数。 ZADD myorderset 1 'one' 2 'two' 3 'three' (
redis - 当值的得分大于目标排序集中存在的最高得分时 zadd 的时间复杂度
如果添加到有序集合 (redis) 中的每个值都是得分最高的值，那么每个 zadd 的时间复杂度是否为 O(log(N)) >? 或者，对于这种边缘情况，redis 执行优化(例如，在 score 高
Redis 使用 Zadd 存储多个参数
我正在尝试使用 Redis 进行实时搜索查询。阅读下面提到的文章后，我尝试了 python 脚本，它运行良好。但是在数据库中，我有两个字段: i) country_name ii) country_i
scala - redis ZADD 在redis集群环境下是否一致？
是否有可能 - 在 redis 集群环境中执行 ZADD 时 - 所有添加的键最终都不会同时对所有人可用？我们使用 (scala) redis 客户端通过 ZADD 添加一批 key 。然后在 X
concurrency - 当我并发运行 zadd 时，如何限制排序集的最大长度？
我想使用 redis 来存储这样的数据:{id: timestamp(1416991171)} 在一个排序集中，它需要有一个最大长度。我只是在插入新的成员/值对之前检查排序集的长度。但我不确定这是否
php - Predis - 如何使用带有 zadd 函数的数组？
我刚开始使用 Predis 进行 Redis 迁移，但我无法让 zadd 函数处理数组。此代码有效: foreach ($userIndexArr as $row) { $usernames[]
javascript - node.js zadd 参数中的 redis
我在 node.js 中有这一行，但我得到了错误的参数数量。在 redis-cli 中，这很容易，etg test 10 2，但出于某种原因，它在这里不起作用。例子: convensation:co
php - 使用 phpredis zadd 将多个项目添加到 zset
我想弄清楚如何通过 phpredis zadd 方法将多个项目添加到 zset。类似下面的内容 ZADD myzset 2 "二"3 "三" 最佳答案根据documentation ，你可以传递分数
php - Redis zscore zadd uri 错误分数
我目前正在将组分配给一个特殊的 url，并将他们的 groupId 作为分数。创建群组网址: $this->cache->redis->zadd("group_route",$groupI
redis - Redis ZADD 或 ZSCORE 是原子的吗？
这个问题在这里已经有了答案: Is Redis list or set pop method thread safe? (1 个回答) 关闭 6 年前。如果两个 Redis 客户端同时发出 ZAD
ruby - Redis BRPOP 和 ZADD 原子化
我需要 BRPOP，然后使用 ZADD 将弹出的值添加到排序集中。我看到了两个解决方案(我使用的是 Ruby): 编写执行这两个操作的 Lua 脚本。但是，Lua 脚本不能阻塞，因为它们会同时占用整个
Redis:当插入的元素在开头或结尾时，ZADD 是否优于 O(logN)？
redis documentation对于 ZADD 状态，操作是 O(log N)。但是，有谁知道当插入的元素位于排序顺序的开头或结尾时，ZADD 是否优于 O(log N)？例如对于某些实现，
Node.js 和 redis/zadd 对象到一个集合
我有以下代码: var db = require("redis"); var dbclient1 = db.createClient(); dbclient1.zadd("myprivateset",
php - 在 laravel redis 中设置 ZADD 命令的选项
我正在尝试使用 laravel redis 为 ZADD 设置选项，但失败了。我需要设置的选项是NX，如文档中所述: ZADD options (Redis 3.0.2 or greater) ZA
redis - ZADD 或 HMGET 等 Redis 命令可以处理的参数数量是否有限制？
我想使用单个 ZADD 或 HMGET 命令而不是 MULTI/EXEC。 ZADD 可以处理的(分数、成员)元组的数量是否有限制？ HMGET 可以处理的字段数有没有限制？最佳答案理论极限相当高
java - 带有 Long 类型键的 spring data redis zadd 不起作用
我在这里尝试通过做一些例子来学习 Redis。我有一个名为 DriverLocation 的实体，其中有一个名为 updatedAt 的时间戳，这是一个以毫秒表示的纪元时间。关键是我想要一个 Sort

首页

博学

6Ren·AI

商城

redis - redis中zadd的时间复杂度