Redis-2. 链表

Redis/链表

Redis中链表的应用非常广泛,比如列表键的底层实现之一就是链表。

当一个列表键包含了数量比较多的元素,或者列表中包含的元素都是比较长的字符串时,Redis就会使用链表作为列表键的底层实现

为什么列表包含的元素是不够长的字符串时,Redis不使用链表?
这是因为链表需要保存指针变量用来指向其他元素,如果包含的元素是较短的字符串,那么可能在整个链表节点中的空间占比不够高,导致存储密度较低,会有大量空间浪费在存储指针上

Redis中使用到链表的其他功能:

  • 发布与订阅
  • 慢查询
  • 监视器
  • 保存多个客户端的状态信息
  • 构建客户端输出缓冲区(output buffer)

链表及其节点的实现

每个链表节点都是使用的在adlist.h文件下的listNode结构体

typedef struct listNode {
	// 前置节点
	struct listNode* prev;
	// 后置节点
	struct listNode* next;
	// 节点的值
	void *value;
}listNode;

可以看到多个listNode能够通过prevnext指针组成双端链表

实际上,Redis使用的并非是listNode结构体来持有链表,而是adlist.h下的list结构体来持有链表,这方便了有关的操作

typedef struct list {
	// 表头节点
	listNode *head;
	// 表尾节点
	listNode *tail;
	// 链表包含的节点数量
	unsigned long len;
	// 节点值复制函数
	void (*dup)(void *ptr);
	// 节点值释放函数
	void (*free)(void *ptr);
	// 节点值对比函数
	void (*match)(void *ptr, void *key);
} list;

Redis链表特性总结:

  • 双端链表,设有prevnext指针
  • 无环,表头的prev和表尾next指针都是指向NULL
  • 带表头和表尾
  • 有维护链表长度的变量
  • 多态。链表节点使用void*指针来保存节点值,并且可以通过dupfreematch三个属性为节点值设置类型特定的函数
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值