Redis Sorted Set会员大小和性能

Question

Redis排序集主要根据Score进行排序;但是，如果多个成员共享相同的分数字典（阿尔法）排序使用。所述Redis zadd文档表示该函数的复杂性是：

“O（日志（N）），其中N是在分类集合的元素数”

我必须假设这无论保持为真成员的大小/长度;然而，我有一个案例，只有4个分数导致会员在Score后按字典顺序排序。

我想为每个成员添加一个时间基准键，使次要排序基于时间，并为成员添加一些唯一性。喜欢的东西：

"time-based-key:member-string" 

我的会员字符串可以更大JavaScript对象文字像这样：

JSON.stringify({/* object literal */}) 

将有序集合zadd和其他功能的性能保持不变？

如果不是，性能会受到多大程度的影响？

Answer 1

复杂性来自需要测试的元素（与新元素进行比较）以找到正确的插入点（推测使用二分搜索算法）。

它没有说明每次测试需要多长时间，因为这被认为是一个常数因素（从添加更多项目时它不会变化）。

在确定新元素应该在现有元素之前还是之后进行比较之前，需要比较的数据量将影响总时钟时间，但是对于每次比较它都会这样做。

因此，只有在比较分数时，插入的总体时钟时间才会最快，并且越深入一对字符串越深，以确定其词法顺序。然而，这并不是什么特别的大小，只是具体的微秒数乘以log（n）复杂度因子。