概述

Redis并没有使用基础数据结构去实现键值数据库,而是基于数据结构封装了一个个对象。

类型和编码

由于Redis是键值数据库,所以每次存储数据时,至少包含两个对象,即K、V对应的对象。其数据结构如下所示

class RedisObject{
// 类型
int type;
// 编码
int encoding;
// 指向底层数据结构指针
Object ptr;
// 引用计数
int refcount;
// 上次被访问时间
int lru;
}
  1. 类型(type),常用类型如下

    类型常量 名称
    REDIS_STRING 字符串
    REDIS_LIST 链表
    REDIS_HASH 哈希表
    REDIS_SET 集合
    REDIS_ZSET 有序集合
  2. 编码常量(encoding),如下

    类型 编码对应的底层数据结构
    REDIS_ENCODING_INT long类型的整数
    REDIS_ENCODING_EMBSTR embstr格式的简单动态字符串实现
    REDIS_ENCODING_RAW 简单动态字符串
    REDIS_ENCODING_HT 哈希表
    REDIS_ENCODING_LINKEDLIST 双端链表
    REDIS_ENCODING_ZIPLIST 压缩链表和字典
    REDIS_ENCODING_SKIPLIST 跳跃表
    REDIS_ENCODING_INTSET 整数集合

    redis中每种对象至少拥有两种实现。对应的关系如下

    redis对象 编码类型 描述
    REDIS_STRING REDIS_ENCODING_EMBSTR embstr编码的string
    REDIS_STRING REDIS_ENCODING_ROW 简单动态字符串实现的string
    REDIS_STRING REDIS_ENCODING_INT 整数值编码的string
    REDIS_LIST REDIS_ENCODING_LINKEDLIST 双端链表实现的链表
    REDIS_LIST REDIS_ENCODING_ZIPLIST 压缩链表实现的链表
    REDIS_HASH REDIS_ENCODING_HT 哈希表实现的字典
    REDIS_HASH REDIS_ENCODING_ZIPLIST 压缩链表实现的字典
    REDIS_SET REDIS_ENCODING_INTSET 整数集合实现的集合
    REDIS_SET REDIS_ENCODING_HT 哈希表实现的集合
    REDIS_ZSET REDIS_ENCODING_ZIPLIST 压缩链表实现的有序集合
    REDIS_ZSET REDIS_ENCODING_SKIPLIST 跳表实现的有序集合
  3. 字符串对象:字符串对象在可用long类型表示时底层数据结构使用int编码,当无法使用long表示并且字符长度小于32字节时使用embstr编码,超过32字节时使用row编码。embstr编码和row编码底层数据结构都是sds,不同的是embstr由于固定了最长只能是32字节,所以内存可以并且是一次性分配的,sdsredisObject在一段连续的内存中,而row是分两次进行内存分配。

  4. 列表对象:列表对象底层有两个实现一个是LinkedList,另一个是ZipList,其实猜也能猜出,ZipList是为了节省空间。当保存的字符串元素长度小于64并且元素数量小于512个时使用ZipList作为底层实现,其它情况都是用LinkedList作为底层实现。!

  5. 哈希对象:哈希对象也有两个底层实现,一个是ZipList即压缩链表,另一个则是Ht哈希表,压缩链表是每次都存两个元素即键值,键在前,值在后。编码转换的条件也是和列表对象一样,即不能满足zipList条件的使用Ht实现,即当保存的字符串元素长度小于64并且元素数量小于512个时使用ZipList作为底层实现,否则使用Ht实现。

  6. 集合对象:集合对象的底层实现包括HtIntSet,其中Ht作为底层实现时,其键保存着集合元素,值都为Null。当集合元素数量小于512时并且元素都为整数值时使用IntSet作为底层实现,其他时候使用hashtable编码。

  7. 有序集合对象:有序集合对象的底层实现时ZipListSkipList,使用ZipList作为底层实现时,第一个值保存元素的值,第二个值保存元素的分值。此外无论是使用ZipList还是使用SkipList作为底层实现,都会创建一个Ht用于保存分值到元素值的映射,从而达到O(1)的查询效率。

类型检查与命令多态

Redis的命令在执行前会对命令作类型检查,看当前数据对象是否支持当前命令,类似于Java中,众多实现类都继承了该类的方法,但由于不支持只能抛出Unsupported Exception。同时,也可能存在多个实现类支持这一方法,这也是属于一种多态。

内存回收和对象共享

C语言中不存在内存回收机制,所以Redis自己实现了一套通过引用技术法的内存回收机制,在每个redisObject中有一个refcount属性记录了被引用的次数。除了为了回收之外,引用计数还可以做到内存共享的作用。即存在想用某一对象将其引用技术加1而不是直接删除。由于共享字符串的复杂性以及不确定性,使得Redis只会初始化从0-9999的整数作为共享对象。

对象空转时长

RedisObject除了以上几个属性,还有一个就是lru对象上次访问时间,通过当前时间减去lru就可以获得对象的空转时长。

Redis对象的更多相关文章

  1. 【redis源码阅读】redis对象

    结构定义 在redis中,对象的数据结构定义如下: ​typedef struct redisObject { ​unsigned type:4; ​unsgined encoding:4; ​uns ...

  2. Redis对象类型

    Redis对象类型 Redis基于基础的数据结构创建的对象: 字符串对象. 列表对象. 哈希对象. 集合对象 有序集合对象. 对象回收:Redis对象系统实现了基于引用计数技术的内存回收机制,当程序不 ...

  3. Redis底层探秘(五):Redis对象

    前面几篇文章,我们一起学习了redis用到的所有主要数据结构,比如简单动态字符串(sds).双端链表.字典.压缩列表.整数集合等等. redis并没有直接使用这些数据结构来实现键值对数据库,而是基于这 ...

  4. Redis对象的设计与实现

    一.Redis对象结构Redis中的每个对象都由一个redisObject结构表示: typedef struct redisObject { unsigned type;//类型 unsigned ...

  5. 面试官:你了解过Redis对象底层实现吗

    上一章我们讲了Redis的底层数据结构,不了解的人可能会有疑问:这个和平时用的五大对象有啥关系呢?这一章我们就主要解释他们所建立的联系. 看这个文件之前,如果对ziplist.skiplist.int ...

  6. Redis之对象篇——Redis对象系统简介

    Redis之对象篇--Redis对象系统简介 前言     之前几篇文章,简单介绍 Redis用到的所有主要数据结构,简单动态字符串(SDS).双端链表.字典.压缩列表.整数集合.跳跃表. 图解Red ...

  7. Redis对象——字符串

    文章导航-readme 前言     上一篇文章Redis之对象篇--Redis对象系统简介简单介绍了Redis的对象系统.Redis使用对象来表示数据库中的键和值每个对象都由一个redisObjec ...

  8. redis 对象

    redis通过前面几篇的数据结构构键了一个对象系统,这个对象系统包含了字符串对象,列表对象,哈希对象,集合对象,有序集合对象 每一个对象都是一个redisobject typedef struct r ...

  9. Redis对象占用内存分析

    当你往Redis中插入了一系统对象,如何分析这些对象的占用情况? 1.我们可以在Redis的控制台使用info命令来查看各项指标,其中有一项是Memory,可以通过存储前后的used_memory差异 ...

随机推荐

  1. Navicate 连接阿里云MySQL(两种方式及原理讲解)

    Navicate 连接阿里云(两种方式及原理讲解) 一.直连方式(通过3306端口) 1.概述 2. 环境准备 3.操作及讲解 二.使用SSH通道 1.概述 2.环境准备 3.操作及讲解 如果对你有帮 ...

  2. 学习小计: Kaggle Learn Embeddings

    Embedding表示map f: X(高维) -> Y(低维),减小数据维度,方便计算+提高准确率. 参看Kaggle Learn:https://www.kaggle.com/learn/e ...

  3. JS 处理图片平铺问题

    background: url("../../../assets/image/center.png") no-repeat; // 让图片不平铺   overflow: hidde ...

  4. 对 RESTful 的理解

    REST 全称 Representation State Transfor (资源表现层状态改变) 实际上是指客户端通过http/https协议手段来改变URI的状态转化,达到请求不同的资源的目的. ...

  5. Identity用户管理入门七(扩展用户字段)

    在实际使用时会发现很多字段在IdentityUser中并不存在,比如增加生日,地址等字段,可在模型类中实现自己的模型并继承自IdentityUser,需要修改的代码为以下类 一.新增模型 using ...

  6. Vue 路由跳转报错 Error: Avoided redundant navigation to current location: "/XXX".

    在router文件夹下的index.js中加入红色字体代码即可解决 import Vue from 'vue' import VueRouter from 'vue-router' Vue.use(V ...

  7. linux下制作img文件

    一.简介 制作img文件可以使用linux系统中的dd命令制作,Linux dd 命令用于读取.转换并输出数据.dd 可从标准输入或文件中读取数据,根据指定的格式来转换数据,再输出到文件.设备或标准输 ...

  8. python库--flashtext--大规模数据清洗利器

    flashtext.keyword (flashtext) 类/方法 返回值 参数 说明 .KeywordProcessor() 对象kp case_sensitive=False 是否区分大小写 添 ...

  9. JNDI注入基础

    JNDI注入基础 一.简介 JNDI(The Java Naming and Directory Interface,Java命名和目录接口)是一组在Java应用中访问命名和目录服务的API,命名服务 ...

  10. rune和byte在处理字符/字符串中的应用.

    rune和byte在处理字符/字符串中的应用. 定义: rune是int32的别名,-2147483648->2147483647,常用来表示UNICODE字符集,可以用来处理包含中文/非中文的 ...