![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Redis数据结构
YipSouL
这个作者很懒,什么都没留下…
展开
-
Redis数据结构探索之动态字符串SDS(simple dynamic string)
简单的概述一下这几天自己看SDS的一些知识以及总结。写在博客里,免得以后不记得。。一步一个脚印。 大家都知道Redis底层是用C写的,但是Redis并没有直接使用C的字符串来进行保存(以空字符结尾的字符数组),而是自己创建了一种简单的动态字符串SDS,默认为Redis的字符串表示。 本篇文章用来说明SDS和C字符串不同之处,为什么使用SDS而不是直接使用C字符串。 简单介绍一下SDS的结构 fre...原创 2019-04-13 13:56:49 · 423 阅读 · 0 评论 -
Redis数据结构探索之链表
链表作为一种常用的数据结构,因为C语言没有这种数据结构,Redis它自己构建了链表的实现,至于链表这种数据结构在此不做多介绍,请自行百度。本篇文章只是简单记录下Redis的链表实现。 Redis里的链表用处简介:发布订阅、慢查询、监视器等功能,Redis服务器本身还用链表来保存多个客户端的状态信息,和构建客户端输出缓冲区。 链表的数据结构如下 typedef struct listNode { ...原创 2019-04-15 01:20:34 · 165 阅读 · 0 评论 -
Redis数据结构探索之字典
Redis里面的字典,又叫符号表、关联数组、或映射,是一种用于保存key-value键值对结构的抽象数据结构,类似于java中的hashmap。 但是C语言里面还是没有这种数据结构> – <!哈哈,所以Redis自己构建了字典的实现。 Redis里的字典应用介绍: Redis的数据库就是使用字典来作为底层实现,增删改查也是构建在对字典的操作之上的。 字典是哈希键的底层实现之一,当一个...原创 2019-05-16 14:42:01 · 159 阅读 · 0 评论