redis list 列表 查找 時間復雜度

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

 

列表對象

列表對象的編碼可以是 ziplist 或者 linkedlist 。

 

ziplistFind 在壓縮列表中查找並返回包含了給定值的節點。 因為節點的值可能是一個字節數組， 所以檢查節點值和給定值是否相同的復雜度為 O(N) ， 而查找整個列表的復雜度則為 O(N^2) 。

 

listSearchKey 查找並返回鏈表中包含給定值的節點。 O(N) ， N 為鏈表長度。