redis数据结构存储Linked List设计细节（redis的设计与实现笔记）

redis里拥有一个灵活扩展且获取表头表尾复杂度为O(1)的双端列表，分为list和listNode2部分组成。

list:

1 typedef struct list {//链表
2     listNode *head;//链表头
3     listNode *tail;//链表尾
4     void *(*dup)(void *ptr); //复制函数指针
5     void (*free)(void *ptr); //释放内存函数指针
6     int (*match)(void *ptr, void *key); //比较函数指针
7     unsigned long len; //链表长度
8 } list;

listNode：

1 typedef struct listNode {
2     struct listNode *prev;//前驱指针
3     struct listNode *next;//后继指针
4     void *value; //节点的值
5 } listNode;

以下是双向链表的实现原理：

list结构存在的意义：1.获取首元素和尾元素的时间复杂度为O(1)，且可以选择向后或向前遍历链表元素2.获取元素数量时间复杂度为0(1)，无需遍历即可快速取出元素数量

转载于:https://www.cnblogs.com/QDSBK/p/6159127.html

redis数据结构存储Linked List设计细节（redis的设计与实现笔记）相关推荐

zincrby redis python_【Redis数据结构序】使用redispy操作Redis数据库
点击蓝色"不太灵光的程序员"关注我哟加个"星标",每天上午 08:00,干货推送!本文依旧会对学习内容进行拆分,建议阅读时间基本保持10分钟内,想学习之前章节内 ...
zincrby redis python_【Redis数据结构序】使用redis-py操作Redis数据库
想要看更加舒服的排版.更加准时的推送关注公众号"不太灵光的程序员" 每日八点有干货推送同时发布<[Redis数据结构 1序]1使用redis-py操作Redis数据库&g ...
Redis数据结构Hash应用场景-存储商品、购物车、淘宝短链接、分布式Session、用户注册、发微博功能
Hash应用场景 Hash Hash应用场景 redis存储java对象常用String,那为什么还要用hash来存储? SpringBoot+redis+hash存储商品数据短链接场景1:淘宝短 ...
深入剖析Redis系列(七) - Redis数据结构之列表
前言列表(list)类型是用来存储多个有序的字符串.在 Redis 中,可以对列表的两端进行插入(push)和弹出(pop)操作,还可以获取指定范围的元素列表.获取指定索引下标 ...
Redis源码-String：Redis String命令、Redis String存储原理、Redis String三种编码类型、Redis字符串SDS源码解析、Redis String应用场景
Redis源码-String:Redis String命令.Redis String存储原理.Redis String三种编码类型.Redis字符串SDS源码解析.Redis String应用场景 R ...
Redis数据结构之有序集合
本文来说下Redis数据结构之集合文章目录概述 Redis有序集合的部分命令相关命令集合内集合间内部编码 ziplist(压缩列表) skiplist(跳跃表) 使用场景本文参考本文小 ...
Redis数据结构之列表
本文来说下Redis数据结构之列表文章目录概述 Redis关于列表的命令相关命令添加命令从右边插入元素从左边插入元素向某个元素前或者后插入元素查询命令获取指定范围内的元素列表获取列 ...
Redis源码-Set：Redis Set存储原理、Redis Set集合操作命令、Redis Set两种存储底层编码intset+hashtable、Redis Set应用场景
Redis源码-Set:Redis Set存储原理.Redis Set集合操作命令.Redis Set两种存储底层编码intset+hashtable.Redis Set应用场景 Redis数据类型 ...
Redis源码-ZSet：Redis ZSet存储原理、Redis ZSet命令、 Redis ZSet两种存储底层编码ziplist/dict+skiplist、Redis ZSet应用场景
Redis源码-ZSet:Redis ZSet存储原理.Redis ZSet命令. Redis ZSet两种存储底层编码ziplist/dict+skiplist.Redis ZSet应用场景 Red ...

redis数据结构存储Linked List设计细节（redis的设计与实现笔记）

redis数据结构存储Linked List设计细节（redis的设计与实现笔记）相关推荐

最新文章

热门文章