typedef struct redisObject {    unsigned type:4;    unsigned encoding:4;    unsigned lru:REDIS_LRU_BITS; /* lru time (relative to server.lruclock) */    int refcount;    void *ptr;} robj; unsigned type:4; 是C语言的位域 redis有5种类型的值对象:字符串,列表,哈希,集合,有序集合.redi

Redis在实现键值对数据库时,并没有直接使用数据结构,而是基于已有的数据结构创建了一个对象系统,每种对象至少包含一种数据结构. redis3.0 中对象结构: typedef struct redisObject { unsigned type:4; unsigned encoding:4; unsigned lru:REDIS_LRU_BITS; /* lru time (relative to server.lruclock) */ int refcount; void *ptr; } r

首先看下serverCron中,服务器每次循环执行的时候,都会刷新server.lrulock. int serverCron(struct aeEventLoop *eventLoop, long long id, void *clientData) { ... server.lruclock = getLRUClock(); ... 使用的方法是getLRUClock,LRU_CLOCK_RESOLUTION代表LRU算法的精度,即一个LRU的单位是多长时间.LRU_CLOCK_MAX代表逻

前言 作为一台服务器来说,内存并不是无限的,所以总会存在内存耗尽的情况,那么当 Redis 服务器的内存耗尽后,如果继续执行请求命令,Redis 会如何处理呢? 内存回收 使用Redis 服务时,很多情况下某些键值对只会在特定的时间内有效,为了防止这种类型的数据一直占有内存,我们可以给键值对设置有效期.Redis 中可以通过 4 个独立的命令来给一个键设置过期时间: expire key ttl:将 key 值的过期时间设置为 ttl 秒. pexpire key ttl:将 key 值的过期时

1. 数据库 服务器中的数据库 Redis服务器将所有数据库都保存在服务器状态redis.h/redisServer结构的db数组中,db数组的每个项都是一个redis.h/redisDb结构,每个redisDb结构代表一个数据库: struct redisServer { // ... redisDb *db; /* 一个数组,保存着服务器中的所有数据库 */ // ... int dbnum; /* 创建多少个数据库,由服务器配置的database选项决定,默认为16个数据库,0-15 */

1. String(SDS) Redis使用自定义的一种字符串结构SDS来作为字符串的表示. 127.0.0.1:6379> set name liushijie OK 在如上操作中,name(key)和liushijie(key)就存储在SDS中. SDS数据结构如下: struct sdshdr { // 所保存字符串的长度 int len; // 未使用字节长度 int free; // 字节数组,保存字符串 char buf[]; }; SDS遵循C字符串以'\0'空字符串结尾的惯例,所

redis通过前面几篇的数据结构构键了一个对象系统,这个对象系统包含了字符串对象,列表对象,哈希对象,集合对象,有序集合对象 每一个对象都是一个redisobject typedef struct redisObject { // 类型 unsigned type:; // 编码 unsigned encoding:; // 指向底层实现数据结构的指针 void *ptr; // ... } robj; type表示类型,有5种,就是 REDIS_STRING,REDIS_LIST,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可以在执行命令之前,根据对象的类型判断一个对象是否可以执行给定的命令,而且可以针对不同的场景,为对象设置多种不同的数据结构,从而优化对象在不同场景下的使用效率. 1.对象的类型与编码 Red

一.  概述 对于前面的五章中,已清楚了数据对象的类型以及命令实现,其实还有一种数据对象为HyperLogLog,以后需要用到再了解.下面再了解类型检查,内存回收,对象共享,对象的空转时长. 1.1   类型检查与命令多态 redis中用于操作键的命令基本上可以分为两种类型,一种是可以对任何的键执行,如:del, expire,rename,type,object 这些命令等,对于这些命令属于多态命令.另一种命令只能针对特定类型的键执行,如: Set, get, append, strlen 等

本文及后续文章,Redis版本均是v3.2.8 我们知道一个database内的这个映射关系是用一个dict来维护的.dict的key固定用一种数据结构来表达,这这数据结构就是动态字符串sds.而value则比较复杂,为了在同一个dict内能够存储不同类型的value,这就需要一个通用的数据结构.针对不同的使用场景,这个通用的数据结构可以使用不同的数据结构实现,这样可以优化在不同场景下的效率.这个通用的数据结构就是robj(redisObject),也是本文主要探讨的redis中的对象是怎么实现

第一部分:数据结构与对象 Redis支持的数据类型 字符串对象 列表对象 Hash对象 集合对象 有序集合对象 2.数据结构 Redis的所有数据类型都是: key-value pair 对象 Redis的Key是字符串对象 3.公共命令 DEL key [key ...] 删除一个key MIGRATE host port key destination-db timeout 原子性的将key从redis的一个实例移到另一个实例 PTTL key 获取key的有效毫秒数 SORT key [B

1.前言 上节总结了一下redis的数据结构和对象构成,本章介绍redis数据库一个基本面貌,是如何设计的. 2.数据库 服务器结构redisServer: redisDb *db: 一个数组,保存服务器中所有的数据库 dbnum: 服务器的数据库数量,默认16个 saveparam *saveparams: 设置的保存选项 long dirty: 修改计数器 time_t lastsave: 上一次执行保存的时间 sds aof_buf: AOF缓冲区 list *clients: 链表,保存

1.前言 此系列博客记录redis设计与实现一书的笔记,提取书本中的知识点,省略相关说明,方便查阅. 2.基本数据结构 2.1 简单动态字符串SDS(simple dynamic string) 结构体定义: len:  buf数组中已使用字节的数量,使用len判断实际内容长度,而不是'\0'字符 free: 未使用字节的数量,查询该值,杜绝内存溢出 buf[]: 实际分配空间及存储内容(字节数组,保证二进制安全,怎么存怎么取) 保留C语言的习惯,字符串以'\0'结束,好处在于可以兼容使用C的A

Redis 性能调优相关笔记 2016年09月25日 15:42:04 WenCoding 阅读数:4844更多 个人分类: Redis数据库   info可以使用info [类别]输出指定类别内容info命令输出的数据可分为10个类别,分别是:serverclients# Clientsconnected_clients:2 #Redis默认允许客户端连接的最大数量是10000.若是看到连接数超过5000以上,那可能会影响Redis的性能client_longest_output_list:0

本篇是我们redis系列的最后一篇,整个系列其实是我学习<redis设计与实现>的笔记,这本书感觉不错,推荐使用redis的小伙伴都可以看看. 整个系列的文字都比较干,很多数据结构和C语言的东西,不过只有这么接近底层,我们才能知道redis为什么可以做到这么块. 类型检查与命令多态 redis中用于操作键的命令基本上可以分为两种类型. 其中一种命令可以对任何类型的键执行,比如说del命令.expire命令.rename命令.type命令.object命令等. 而另一种命令只能对特定类型的键执行

命令请求的执行过程 一个命令请求从发送到获得回复的过程中,客户端和服务器需要完成一系列操作.举个栗子,如果我们使用客户端执行以下命令: 127.0.0.1:6379> SET KEY VALUE OK 那么客户端发送SET KEY VALUE命令到获得回复OK期间,客户端和服务端共需要执行以下操作: 客户端向服务器发送命令请求SET KEY VALUE 服务器接收并处理客户端的命令请求SET KEY VALUE,在数据库中进行设置操作,并产生命令回复OK 服务器将命令回复OK发送给客户端 客户端

类型检查与命令多态 Redis中用于操作键的命令基本上可以分为两种类型:其中一种命令可以对任何类型的键执行,比如DEL命令.EXPIRE命令.RENAME命令.TYPE命令.OBJECT命令等.举个栗子,DEL命令可以用来删除三种不同类型的键: # 字符串键 127.0.0.1:6379> SET msg "hello" OK # 列表键 127.0.0.1:6379> RPUSH numbers 1 2 3 (integer) 3 # 集合键 127.0.0.1:6379

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

1.简介 Redis中的每个Key-Value在内存中都会被划分成DictEntry.RedisObject以及具体对象,其中DictEntry又分别包含指向Key和Value的指针(以RedisObject的形式)以及指向下一个DictEntry的指针. Key固定是字符串,因此使用字符串对象来进行表示,Value可以是字符串.列表.哈希.集合.有序集合对象中的任意一种. Redis提供了五种对象,每种对象都需要使用RedisObject进行表示. Redis使用redisObject结构来表

一.redis简介 一般学习,最好先去官网,之所以建议看官网,是因为这是一手的学习资料,其他资料都最多只能算二手,一手资料意味着最权威,准确性最高.https://redis.io/topics/introduction.如果像我一样,英语不好的童鞋,不要紧,咋们用Chrome浏览器,翻译成中文.Eumm...来看看官网给的解释:“redis is an open source (BSD licensed), in-memory data structure store, used as a d