在 REDIS 文档中,它指出对排序集的插入和更新操作是 O(log(n))。
在这个问题上,他们指定了有关底层数据结构的更多细节,即跳过列表。
但是,有一些特殊情况取决于我不熟悉的 REDIS 实现。
- 在排序集的头部或尾部添加可能不是 O(log(n)) 操作,而是 O(1),对吧?这个问题似乎同意保留意见。
- 即使排序没有改变,更新成员的分数仍然是 O(log(n)) 或者因为您取出元素并以稍微不同的分数再次插入它,或者因为您必须检查排序是否'不改变,因此差异仅在于插入或更新分数之间的持续操作。正确的?我真的希望我在这种情况下是错的。
任何见解都将受到欢迎。