美文网首页
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

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