【Redis笔记】数据结构与对象：链表

链表在Redis中的应用：

列表键的底层实现之一是链表；

发布与订阅，慢查询，监视器等功能也用到了链表；

Redis服务器本身使用链表保存多个客户端的状态信息；

使用链表来构建客户端输出缓冲区；

链表和链表节点的实现：

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

操作链表的类：

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

Redis中的链表特性：

带表头指针和表尾指针的双端无环链表，可以O(1)获取链表长度。

多态：链表节点使用void *指针来保存节点值，并且可以通过list结构的dup，free，match三个属性为节点值设置类型特定函数，所以链表可以用于保存各种不同类型的值。

【Redis笔记】数据结构与对象：链表相关推荐

十二张图带你了解 Redis 的数据结构和对象系统
来自公众号:程序员历小冰 Redis是一个开源的 key-value 存储系统,它使用六种底层数据结构构建了包含字符串对象.列表对象.哈希对象.集合对象和有序集合对象的对象系统.今天我们就通过12张图 ...
十二张图详解Redis的数据结构和对象系统
回顾:大数据平台技术栈 (ps:可点击查看),今天就来说说其中的Redis! 本文来自:张狗蛋的技术之路 Redis是一个开源的 key-value 存储系统,它使用六种底层数据结构构建了包含字符串对 ...
Redis 的数据结构和对象系统侵立删
Redis是一个开源的 key-value 存储系统,它使用六种底层数据结构构建了包含字符串对象.列表对象.哈希对象.集合对象和有序集合对象的对象系统.今天我们就通过12张图来全面了解一下它的数据结构 ...
redis之数据结构与对象篇（终章）
欢迎阅读大魔王的睡前私语系列,这是Redis第四篇文章压缩列表压缩列表是列表键和哈希键的底层实现之一.当一个列表键只包含少量列表项,并且每个列表项要么是小整数值,要么是长度比较短的字符串,那么Re ...
redis 基础数据结构实现
参考文献 redis数据结构分析 Skip List(跳跃表)原理详解 redis 源码分析之内存布局 Redis 基础数据结构与对象 Redis设计与实现-第7章-压缩列表在redis中构建了自己 ...
将一个键值对添加入一个对象_细品Redis高性能数据结构之hash对象
背景上一节讲Redis的高性能字符串结构SDS,今天我们来看一下redis的hash对象. Hash对象简介 redis的hash对象有两种编码(底层实现)方式,字典编码和压缩列表编码.在使用字典 ...
redis（2）--数据结构与对象
简单动态字符串 (SDS)simple dynamic string 定义 struct sdshdr {// 记录 buf 数组中**已使用**字节的数量 // 等于 SDS 所保存字符串的长度 i ...
【Redis-09】面试题之Redis数据结构与对象-RedisObject（下篇）
承接上篇[Redis-08]面试题之Redis数据结构与对象-RedisObject(上篇) 8. type-字符串string 8.1 字符串的三种encoding编码(int + embstr ...
数据结构与算法-链表学习笔记
数据结构与算法-链表学习笔记链表的概念链表是有序的列表. 链表是以节点的方式来存储,是链式存储,它在内存中并不是一定是连续的. 每个节点包含 data 域:存储数据, next 域:指向下一个节点 ...
startindex 不能大于字符串长度_玩转云端丨redis的5种对象与8种数据结构之字符串对象（下）...
引言本文是对<redis设计与实现(第二版)>中数据结构与对象相关内容的整理与说明.本篇文章只对对象结构,1种对象--字符串对象.以及字符串对象所对应的两种编码--raw和embstr, ...

【Redis笔记】数据结构与对象：链表

【Redis笔记】数据结构与对象：链表相关推荐

最新文章

热门文章