一.Redis对象结构Redis中的每个对象都由一个redisObject结构表示: typedef struct redisObject { unsigned type;//类型 unsigned encoding;//编码 void *ptr;//指向底层实现数据结构的指针 int refcount;//引用计数 unsigned lru;//对象最后一次被程序访问的时间 } 1. type:Redis对象类型redisObject的'type'属性记录了对象的类型: type命令:返回键对…

本文将介绍两种降低Redis内存占用的方法——使用短结构存储数据和对数据进行分片. 降低Redis内存占用有助于减少创建快照和加载快照所需的时间.提升载入AOF文件和重写AOF文件时的效率.缩短从服务器同步所需的时间,并能让Redis存储更多的数据. Redis短结构 Redis为列表.集合.散列和有序集合提供了一组配置选项(配置文件中),这些选项可以让Redis以更加节约空间的方式存储长度较短的结构(即短结构). 在列表.散列和有序集合的长度较短或者体积较小的时候,Redis可以选择使用一种名…

结构定义 在redis中,对象的数据结构定义如下: ​typedef struct redisObject { ​unsigned type:4; ​unsgined encoding:4; ​unsigned lru:LRU_BITS; ​int refcount; ​void *ptr; ​} 结构定义中的type:4.encoding:4这种定义方式称为位段类型. 使用位段类型的好处就是避免浪费内存,如果使用unsigned int type定义type字段,需要4个字节,而使用unsig…

Redis对象类型 Redis基于基础的数据结构创建的对象: 字符串对象. 列表对象. 哈希对象. 集合对象 有序集合对象. 对象回收:Redis对象系统实现了基于引用计数技术的内存回收机制,当程序不再使用某个对象的时候,这个对象所占用的内存就会被自动释放:Redis通过引用计数技术实现了对象共享机制,在适当的条件下通过让多个数据库键共享同一个内存对象来节约内存: 一.RedisObject 在server.h文件中,给出了RedisObject的结构体定义: typedef struct re…

前面几篇文章,我们一起学习了redis用到的所有主要数据结构,比如简单动态字符串(sds).双端链表.字典.压缩列表.整数集合等等. redis并没有直接使用这些数据结构来实现键值对数据库,而是基于这些数据结构创建了一个对象系统,这个系统包含字符串对象.列表对象.哈希对象.集合对象和有序集合对象这五种类型的对象,每种对象都用到了至少一种我们前面所介绍的数据结构. 通过这五种这五种不同类型的对象,redis可以在执行命令之前,根据对象的类型来判断一个对象是否可以执行给定的命令.使用对象的另一个好处…

上一章我们讲了Redis的底层数据结构,不了解的人可能会有疑问:这个和平时用的五大对象有啥关系呢?这一章我们就主要解释他们所建立的联系. 看这个文件之前,如果对ziplist.skiplist.intset等数据结构不熟悉的话,建议先回顾一下上一章节:面试官:你看过Redis数据结构底层实现吗? 0. 五类对象分别是什么 五类对象就是我们常用的string.list.set.zset.hash 1. 为什么要有对象 我们平时主要是通过操作对象的api来操作redis,而不是通过它的调用它底层数据…

Redis之对象篇--Redis对象系统简介 前言     之前几篇文章,简单介绍 Redis用到的所有主要数据结构,简单动态字符串(SDS).双端链表.字典.压缩列表.整数集合.跳跃表. 图解Redis之数据结构篇--简单动态字符串SDS 图解Redis之数据结构篇--链表 图解Redis之数据结构篇--字典 图解Redis之数据结构篇--跳跃表 图解Redis之数据结构篇--整数集合 图解Redis之数据结构篇--压缩列表     Redis并没有直接使用这些数据结构来实现键值对数据库,而是…

文章导航-readme 前言     上一篇文章Redis之对象篇--Redis对象系统简介简单介绍了Redis的对象系统.Redis使用对象来表示数据库中的键和值每个对象都由一个redisObject结构表示,该结构中和保存数据有关的三个属性分别是type属性. encoding属性和ptr属性. typedef struct redisObiect{ //类型 unsigned type:4; //编码 unsigned encoding:4; //指向底层数据结构的指针 void *ptr…

第一篇文章,思来想去,写一写Redis吧,最近在深入研究它. 一丶Redis底层结构 1. redis 存储结构 redis的存储结构从外层往内层依次是redisDb.dict.dictht.dictEntry. redis的Db默认情况下有16个,每个redisDb内部包含一个dict的数据结构. redis的dict内部包含dictht的数组,数组个数为2,主要用于hash扩容使用. dictht内部包含dictEntry的数组,可以理解就是hash的桶,然后如果冲突通过挂链法解决 redi…

目录 1.数据库的结构 1.1 字典的底层实现 2.过期键的检查和清除 2.1 定时删除 2.2 惰性删除 2.3 定期删除 2.4 对RDB.AOF和复制的影响 3.持久化机制 3.1 RDB方式 3.2 AOF方式 3.3 混合方式 4.事件 4.1 文件事件 4.2 时间事件 5.参考 1.数据库的结构 Redis 中的每个数据库,都由一个 redis.h/redisDb 结构表示. typedef struct redisDb { // 保存着数据库以整数表示的号码 int id; //…