链表也是很重要的数据类型
链表的特性,高效的节点重排,顺序性的节点访问,灵活增删节点
链表的使用场景:
- List的value.
- 发布与订阅.
- 慢查询.
- 监视器等.
- Redis服务端采用链表保存客户端状态信息
- 用链表来构建客户端输出缓冲区.
Redis的链表为普通的双向无环链表
- head
- tail
- len
- dup->复制链表节点所保存的值
- free->释放链表节点所保存的值
- match->看链表节点是否与传入值匹配
链表也是很重要的数据类型
链表的特性,高效的节点重排,顺序性的节点访问,灵活增删节点
链表的使用场景:
Redis的链表为普通的双向无环链表