redis list 列表 查找 时间复杂度

http://redisbook.com/preview/intset/content.html

 

列表对象

列表对象的编码可以是 ziplist 或者 linkedlist 。

 

ziplistFind 在压缩列表中查找并返回包含了给定值的节点。 因为节点的值可能是一个字节数组， 所以检查节点值和给定值是否相同的复杂度为 O(N) ， 而查找整个列表的复杂度则为 O(N^2) 。

 

listSearchKey 查找并返回链表中包含给定值的节点。 O(N) ， N 为链表长度。