码迷,mamicode.com
首页 > 其他好文 > 详细

Redis数据结构之链表

时间:2018-06-03 17:26:44      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:类型   链表   strong   客户端   str   输出   数据结构   多个   inf   

  Redis使用的链表是双向无环链表,链表节点可用于保存各种不同类型的值。

 

一、链表结构定义
1. 链表节点结构定义:

技术分享图片

2. 链表结构定义:

技术分享图片

示例:

技术分享图片

 

二、链表在Redis中的用途
1. 作为列表键的底层实现之一:当一个列表键包含了数量比较多的元素,又或者列表中包含的元素都是比较长的字符串时,Redis就会使用链表作为列表键的底层实现。
2. 除此之外,发布与订阅、慢查询、监视器等功能也用到了链表,Redis服务器本身还使用链表来保存多个客户端的状态信息, 以及使用链表来构建客户端输出缓冲区。

 

Redis数据结构之链表

标签:类型   链表   strong   客户端   str   输出   数据结构   多个   inf   

原文地址:https://www.cnblogs.com/wujuntian/p/9129590.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!