redis-list

2018-12-29  本文已影响0人  zhangsanzhu

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 获取第一个元素
上一篇 下一篇

猜你喜欢

热点阅读