Redis笔记之基本数据结构链表

链表

链表具有空间存储不连续，增删节点快的优点，因此redis在列表键、发布与订阅、慢查询、监视器等使用了链表作为底层实现。由于C语言中没有内置的链表实现，因此redis自己进行了实现。

双向链表。每个listtNode都有perv和next指针，指向前一个节点以及后一个节点，在head和tail中保存了头节点和尾节点;
使用len属性保存链表的长度，获得链表长度的时间复杂度为o(1);
多态：链表节点使用void*指针保存数据，通过dup、free、match为节点设置类型特定的函数，所以链表可以保存不同类型的值。

本文为《Redis设计与实现》阅读笔记

Redis笔记之基本数据结构链表相关推荐

Redis笔记之基本数据结构字典
字典符号表.关联数组或者映射,有点类似于java中的map,用于保存键值对key-value.字典中的键key是独一无二的.底层实现为哈希表.下面进行简述: 哈希表.哈希表主要包含table数组.s ...
Redis笔记之基本数据结构动态字符串SDS
简单动态字符串传统上的C语言的字符串表示是以空字符结尾的字符数组(C字符串),redis自己实现一个动态字符串(SDS),两者之间的区别以及使用SDS的好处有: 结构不同.C字符串以空字符结尾的字符 ...
Redis数据结构——链表-linkedlist
链表简介: 因为C语言没有内置链表这种数据结构,所以Redis构建了自己的链表实现.列表键的底层实现之一就是链表.当一个列表键包含了数量比较多的元素,又或者列表中包含的元素都是比较长的字符串时,Red ...
【《Redis深度历险》读书笔记(1)】基础：万丈高楼平地起 ——Redis 5种基础数据结构
[时间]2021.11.16 [题目][<Redis深度历险>读书笔记(1)]基础:万丈高楼平地起 --Redis 基础数据结构本栏目是<Redis深度历险:核心原理和应用实践&g ...
18、数据结构笔记之十八链表实现稀疏矩阵
18.数据结构笔记之十八链表实现稀疏矩阵 "必须如蜜蜂一样,采过许多花,才能酿出蜜来." 上篇中实现了栈在多项式实现中的例子,再来看下稀疏矩阵通过链表方式实现. 关键字:十字链表存 ...
一文带你深入理解Redis中的底层数据结构，再也不怕不懂数据类型的底层了
数据结构前言都说Redis快,因为什么呢?只是因为它是内存数据库,所有操作都是基于内存进行的吗?其实不然,这与它的数据结构也是密不可分的.下面我们就来了解一下Redis的数据结构. Redis 数据 ...
【大厂面试】面试官看了赞不绝口的Redis笔记
文章目录一.Redis简介二.Redis API的使用和理解 (一)通用命令 (二)单线程架构 (三)数据结构和内部编码 (四)字符串 (五)hash (字典) (六)列表 (七)Set集合 (八 ...
兄弟连NoSQL视频教程 redis笔记
兄弟连NoSQL视频教程 redis笔记 ================================课程目录====================================== 01.N ...
狂神说Redis笔记
以下是狂神Redis笔记,个人觉得总结的很好,故收藏一下,日后再总结一下自己的笔记 ⭐学习时间2022.1.4-2022.1.6 一.Nosql概述为什么使用Nosql 1.单机Mysql时代 90 ...

Redis笔记之基本数据结构链表

链表

Redis笔记之基本数据结构链表相关推荐

最新文章

热门文章

Redis笔记之基本数据结构 链表

链表

Redis笔记之基本数据结构 链表相关推荐

最新文章

热门文章

Redis笔记之基本数据结构链表

Redis笔记之基本数据结构链表相关推荐