Redis自学笔记:3.4入门-列表类型

3.4列表类型

3.4.1介绍

列表类型可以存储一个有序的字符串列表,常用的操作是向列表两端添加元素,或者
获得列表的某一片段.

优点:内部使用的是双向链表,所以向列表两端添加元素的时间复杂度为O(1),获取
越接近两端的元素速度越快.

• 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别
  指向直接后继和直接前驱
• 时间复杂度是同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法
  乃至程序的效率。O(1)为常数阶.

缺点:通过索引访问元素比较慢
所以列表适合的应用于:
1. 社交网站的新鲜事
2. 记录日志

• 和散列类型键相同,最多能容纳232-1个元素

  3.4.2命令

1. 向列表两端增加元素
   lpush key value [value...]
   向列表左边增加元素
   rpush key value [value...]
   向列表右边增加元素
2. 从列表两端弹出元素
   lpop key
   将列表左边的元素从列表中移除,并返回移除的元素值
   rpop key
   将列表左边的元素从列表中移除,并返回移除的元素值
3. 获取列表中的元素个数
   llen key
   • 当键不存在时会返回0
4. 获取列表片段
   lrange start stop
   • redis获取列表片段方法:
     1. 所以从0开始,也支持负索引,表示从右边开始计算序数
     2. start的索引位置比stop的索引位置靠后,返回空列表
     3. 如果stop大于实际索引范围,则会返回到列表最右边的元素
     4. 片段包含stop元素(该处和python不同)
5. 删除列表中指定的值
   lrem key count value
   删除列表中前count个值为value的元素,返回值是实际删除的元素个数.
   • count>0,lrem命令从左边开始删除
     count<0,lrem命令从右边开始删除
     count=0,lrem删除所有值为value的元素

   127.0.0.1:6379> lpush num 0 1 2 3
   4
   127.0.0.1:6379> rpush num -4 -5 -6
   7
   127.0.0.1:6379> lpop num
   3
   127.0.0.1:6379> rpop num
   -6
   127.0.0.1:6379> llen num
   5
   127.0.0.1:6379> lrange num 0 -1
   2
   1
   0
   -4
   -5

   127.0.0.1:6379> lpush num -4 2 0
   8
   127.0.0.1:6379> lrange num 0 -1
   0
   2
   -4
   2
   1
   0
   -4
   -5
   127.0.0.1:6379> lrem num 1 2
   1
   127.0.0.1:6379> lrem num -1 5
   0
   127.0.0.1:6379> lrem num 0 -4
   2
   127.0.0.1:6379> lrange num 0 -1
   0
   2
   1
   0
   -5

   3.4.3实践

6. 存储文章ID列表
   我们使用列表型键posts:list记录文章ID列表.当发布新文章使用lpush命令
   把新文章的ID加入到这个列表中,删除文章时也要把列表中文章ID删除
   有了文章ID,可以使用lrange实现文章的分页,伪代码:
   $postsPerPage = 10 $start = ($currentPage-1) * $postsPerPage $end = $currentPage * $postsPerPage -1 $postsID = lrange posts:list,$start,$end # 获得了此页需要显示的文章ID,我们通过循环的方式读取文章 for each $id in $postsID: $post = hgetall post:$id print 文章标题: $post.title
   该方法缺陷:
   1. 文章的发布时间不易修改
   2. 当文章数量较多时访问中间的页面性能较差

7. 存储评论列表
   使用列表型键post:文章ID:comments来存储某个文章的所有评论,伪代码:
   # 将评论序列化字符串 $serializedComment = serialize($author,$email,$time,$content) lpush post:42:comments,$serializedComment

   3.4.4命令拾遗

8. 获得/设置指定索引的元素值
   lindex key index
lset key index value
127.0.0.1:6379> rpush 诗人 李白 杜甫 白居易 3 127.0.0.1:6379> lindex 诗人 2 白居易 127.0.0.1:6379> lset 诗人 2 王维 OK 127.0.0.1:6379> lrange 诗人 0 -1 李白 杜甫 王维
9. 只保留列表指定片段
   ltrim key start end
127.0.0.1:6379> ltrim 诗人 0 1 OK 127.0.0.1:6379> lrange 诗人 0 -1 李白 杜甫
   • 可应用于日志,只保留最近100条
10. 向列表中插入元素
    linsert key befor pivot value
    向pivot前追加元素,返回值为列表长度
    linsert key after pivot value
    向pivot后追加元素,返回值为列表长度
    127.0.0.1:6379> linsert 诗人 before 李白 曹操 3 127.0.0.1:6379> linsert 诗人 after 杜甫 杜牧 4 127.0.0.1:6379> lrange 诗人 0 -1 曹操 李白 杜甫 杜牧
11. 将元素从一个表转到另一个表
    rpoplpush source destination
    • 先执行rpop再执行lpush