Redis的数据结构_redis数据结构-程序员宅基地

技术标签： redis

一、redis的数据结构

1、String字符串类型

Redis的String能够表示字符串、整数、浮点数三种值的类型

应用场景：

普通的赋值
使用incr、decr命令进行递增和递减统计数据。用于实现乐观锁watch(事物)
setNx实现分布式锁

底层数据类型：

// 数据结构
struct sdshdr{
    //记录buf数组中已使用字节的数量
    int len;
    //记录 buf 数组中未使用字节的数量
    int free;
    //字符数组，用于保存字符串
    char buf[];
}

int：当存储为int类型的整数时
embstr：编码简单的动态字符串。单字符串长度小于44个字节时
raw：简单的动态字符串，大字符串，当长度大于44个字节时

2、List列表类型

list可用于来存储有序的可重复的数据，可快速获取头尾数据，最多存储2^32-1个元素。

底层数据结构：

1、LinkList：是一个双向链表，双向链表的结构就是包括一个头节点、然后每个节点都有一个头指针指向前一个元素和一个尾指针指向后一个元素。

2、zipList：压缩链表

压缩链表有一个zitail_offset记录了最后一个entry的偏移量，这样就可以快速定位到链表的最后一个元素然后开始倒叙遍历。zipList的entry的数据结构：

typede struct entry{
    //前一个entry的长度
    int<var> prelen;
    //元素类型编码
    int<var> encoding;
    //元素内容
    optional byte[] content;
}

压缩链表和普通LinkList的区别，压缩链表并不是给元素进行压缩，而是链表的空间都是分配连续的而LinkList分配的内存空间是随机分配的这样zipList相比于LinkList就不会出现内存的碎片化。并且由于zipList的空间是连续的所以减少了pre指针和next指针，每个指针需要占用8个字节，少了两个指针就减少了16个字节。

由于zipList是连续的空间，并且没有pre、next指针所以删除新增元素需要元素的拷贝，以及连锁更新操作。所以当元素少的时候list采用zipList存储，元素多的时候采用ListList。

3、quickList

quickList是linkList和zipList的结合，linkList的每一个节点都是一个zipList，当zipList中的元素达到一定的量的时候就会创建linkList另外一个节点的zipList。

应用场景：

可以用于实现堆栈
可用于阻塞队列
可用于各种列表，比如用户列表、商品列表、评论列表等。

参考：Redis底层数据结构之list - 凡尘多遗梦 - 博客园 (cnblogs.com)

3、set集合类型

set集合类型用于保存无序的不重复数据

底层数据结构：

1、intset：当存储的类型为整数并且元素的个数小于set-max-intset-entries的时候使用intset存储数据，intset使用的是一个数组来存储数据。

2、dict字典：当存储的数据不是int类型，或者数据的量超过了set-max-intset-entries则使用字典来存储，字典的key就为数据的值，value等于null。

应用场景：

用于保存不能重复且不需要排序的数据，比如关注的用户信息
使用spop返回集合中一个随机元素，并将其删除、srandmember返回集合中一个随机元素并不删除。这两个命令来实现随机抽奖功能

4、sortset有序集合类型

存储有序的并且不的数据。sortset中的元素都会关联一个score分数并按照分数排序，分数可重复。

底层数据结构：

1、ziplist：当数据量较少且元素都是小整数或者短字符串时

2、skiplist：跳跃表

应用场景：

实现排行榜的功能

5、hash类型

Redis hash 是一个 string 类型的 field 和 value 的映射表，它提供了字段和字段值的映射。

底层数据结构：

1、ziplist：当散列表元素的个数比较少，且元素都是小整数或短字符串时。

2、dict：当散列表元素的个数比较多或元素不是小整数或短字符串时。

应用场景：

对象的存储

6、bitmap类型

通过一个bit位来表示某个元素对应的值或者状态,其中的key就是对应元素本身。bitmap的数据主要是key、偏移量offset、值，其中值只能是0和1。极大的节省的内存空间

应用场景：

记录员工的打卡记录：key为日期，偏移量是用户id，值为0表示未打卡，1表示已打卡。或者key为用户id，偏移量为日期，值为0表示未打卡，1表示已打卡。

本文链接：https://blog.csdn.net/weixin_41998947/article/details/125559172

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

艾美捷Epigentek DNA样品的超声能量处理方案-程序员宅基地

文章浏览阅读15次。空化气泡的大小和相应的空化能量可以通过调整完全标度的振幅水平来操纵和数字控制。通过强调超声技术中的更高通量处理和防止样品污染，Epigentek EpiSonic超声仪可以轻松集成到现有的实验室工作流程中，并且特别适合与表观遗传学和下一代应用的兼容性。Epigentek的EpiSonic已成为一种有效的剪切设备，用于在染色质免疫沉淀技术中制备染色质样品，以及用于下一代测序平台的DNA文库制备。该装置的经济性及其多重样品的能力使其成为每个实验室拥有的经济高效的工具，而不仅仅是核心设施。

11、合宙Air模块Luat开发：通过http协议获取天气信息_合宙获取天气-程序员宅基地

文章浏览阅读4.2k次，点赞3次，收藏14次。目录点击这里查看所有博文本系列博客，理论上适用于合宙的Air202、Air268、Air720x、Air720S以及最近发布的Air720U（我还没拿到样机，应该也能支持）。先不管支不支持，如果你用的是合宙的模块，那都不妨一试，也许会有意外收获。我使用的是Air720SL模块，如果在其他模块上不能用，那就是底层core固件暂时还没有支持，这里的代码是没有问题的。例程仅供参考！..._合宙获取天气

EasyMesh和802.11s对比-程序员宅基地

文章浏览阅读7.7k次，点赞2次，收藏41次。1 关于meshMesh的意思是网状物，以前读书的时候，在自动化领域有传感器自组网，zigbee、蓝牙等无线方式实现各个网络节点消息通信，通过各种算法，保证整个网络中所有节点信息能经过多跳最终传递到目的地，用于数据采集。十多年过去了，在无线路由器领域又把这个mesh概念翻炒了一下，各大品牌都推出了mesh路由器，大多数是3个为一组，实现在面积较大的住宅里，增强wifi覆盖范围，智能在多热点之间切换，提升上网体验。因为节点基本上在3个以内，所以mesh的算法不必太复杂，组网形式比较简单。各厂家都自定义了组_802.11s

线程的几种状态_线程状态-程序员宅基地

文章浏览阅读5.2k次，点赞8次，收藏21次。线程的几种状态_线程状态

stack的常见用法详解_stack函数用法-程序员宅基地

文章浏览阅读4.2w次，点赞124次，收藏688次。stack翻译为栈，是STL中实现的一个后进先出的容器。要使用 stack，应先添加头文件include<stack>，并在头文件下面加上“ using namespacestd;"1. stack的定义其定义的写法和其他STL容器相同, typename可以任意基本数据类型或容器：stack<typename> name;2. stack容器内元素的访问..._stack函数用法

2018.11.16javascript课上随笔（DOM）-程序员宅基地

文章浏览阅读71次。<li> <a href = "“#”>-</a></li><li>子节点：文本节点（回车），元素节点，文本节点。不同节点树：　　节点（各种类型节点）childNodes:返回子节点的所有子节点的集合，包含任何类型、元素节点（元素类型节点）：child。node.getAttribute(at...

随便推点

layui.extend的一点知识第三方模块base 路径_layui extend-程序员宅基地

文章浏览阅读3.4k次。//config的设置是全局的layui.config({ base: '/res/js/' //假设这是你存放拓展模块的根目录}).extend({ //设定模块别名 mymod: 'mymod' //如果 mymod.js 是在根目录，也可以不用设定别名 ,mod1: 'admin/mod1' //相对于上述 base 目录的子目录}); //你也可以忽略 base 设定的根目录，直接在 extend 指定路径（主要：该功能为 layui 2.2.0 新增）layui.exten_layui extend

5G云计算：5G网络的分层思想_5g分层结构-程序员宅基地

文章浏览阅读3.2k次，点赞6次，收藏13次。分层思想分层思想分层思想-1分层思想-2分层思想-2OSI七层参考模型物理层和数据链路层物理层数据链路层网络层传输层会话层表示层应用层OSI七层模型的分层结构TCP/IP协议族的组成数据封装过程数据解封装过程PDU设备与层的对应关系各层通信分层思想分层思想-1在现实生活种，我们在喝牛奶时，未必了解他的生产过程，我们所接触的或许只是从超时购买牛奶。分层思想-2平时我们在网络时也未必知道数据的传输过程我们的所考虑的就是可以传就可以，不用管他时怎么传输的分层思想-2将复杂的流程分解为几个功能_5g分层结构