美文网首页
redis-list

redis-list

作者: zhangsanzhu | 来源:发表于2018-12-29 09:33 被阅读0次

list 列表

介绍

相当于linklist 是链表
插入删除快 O(1) 定位索引慢 O(n)

存储结构

表面是linkedlist 实际上不是

两种情况:
1.列表元素较少的时候为连续的内存空间,此结构为 ziplist.
2.列表元素多的时候则为 quicklist.
说白了就是多个ziplist通过双向连接起来,就成为了 quicklist.

ziplist <-> ziplist <-> ziplist

作用

异步队列

右边进 左边出(队列):
rpush  names  value1  value2  value3  入队列
llen names 查看队列长度
lpop names 获取第一个元素
右边进 右边出(栈)
rpush names value1  value2 value3 入队列
llen names 查看队列长度
rpop names 获取第一个元素

相关文章

  • redis-list

    list 列表 介绍 相当于linklist 是链表插入删除快 O(1) 定位索引慢 O(n) 存储结构 表面是...

网友评论

      本文标题:redis-list

      本文链接:https://www.haomeiwen.com/subject/ntqulqtx.html