将已排序的集合插入REDIS的最有效方法

Question

我在内存中已经有一个已经排序的大小(N)并想要将其转储到redis中,如果首先插入头部或尾部,是否可以在O(N)中完成？或者没关系,插入将是O(log(N!))〜O(N log(N))

有关更多详细信息,redis排序集使用散列映射和跳转列表(用于排序)实现.

编辑:这个问题仍然没有答案,因为相当多,或者至少答案对我来说有点模棱两可:Redis:当插入的元素在开头或结尾时,ZADD是否优于O(logN)？

Answer 1

以下是我的“经验”方法的结果，表明有序可能会有一点好处:)

(.venv)foo@bar:~/so_bounty$ python main.py
ascending order
5.57414388657
descending order
5.72963309288
random order
6.75937390327
0 score
5.79048109055