Redis
文章平均质量分 81
xkey
AC
展开
-
Redis源码整体运行流程详解
本文所引用的源码全部来自Redis2.8.2版本。Redis源码整体运行流程的相关文件是:redis.h, redis.c, networking.c, ae.h, ae.c。转载请注明,本文出自:http://blog.csdn.net/acceptedxukai/article/details/17842119Redis Server端处理Client请求的流程图原创 2014-01-04 16:35:39 · 11539 阅读 · 0 评论 -
Redis数据持久化机制AOF原理分析二
本文所引用的源码全部来自Redis2.8.2版本。Redis AOF数据持久化机制的实现相关代码是redis.c, redis.h, aof.c, bio.c, rio.c, config.c在阅读本文之前请先阅读Redis数据持久化机制AOF原理分析之配置详解文章,了解AOF相关参数的解析,文章链接http://blog.csdn.net/acceptedxukai/ar原创 2014-01-12 15:36:08 · 7662 阅读 · 1 评论 -
Redis数据持久化机制AOF原理分析一
本文所引用的源码全部来自Redis2.8.2版本。Redis AOF数据持久化机制的实现相关代码是redis.c, redis.h, aof.c, bio.c, rio.c, config.c在阅读本文之前请先阅读Redis数据持久化机制AOF原理分析之配置详解文章,了解AOF相关参数的解析,文章链接http://blog.csdn.net/acceptedxukai/article/原创 2014-01-11 14:19:15 · 5327 阅读 · 0 评论 -
Redis内部数据结构详解之整数集合(intset)
本文所引用的源码全部来自Redis2.8.2版本。Redis中intset数据结构与API相关文件是intset.c, intset.h。整数集合简介整数集合intset用于有序、无重复地保存多个整数值,根据集合中元素的值自动选择使用整数类型来保存元素,例如:如果intset中绝对值最大的整数可以用int32_t来保存,那么整个intset中所有元素都使原创 2013-12-21 22:32:14 · 7537 阅读 · 0 评论 -
Redis内部数据结构详解之字典(dict)
本文所引用的源码全部来自Redis2.8.2版本。Redis中字典dict数据结构与API相关文件是:dict.h, dict.c。本文讲解的不是很详细,可以同时参考Redis实现与设计一书中字典部分,本文关于字典的核心代码的注释可以参考。字典,简单说就是存储key-value键值数据,当然value=NULL那么就是集合了。字典通俗来说就是C++ STL中的m原创 2013-12-22 16:44:09 · 9512 阅读 · 4 评论 -
Redis内部数据结构详解之简单动态字符串(sds)
本文所引用的源码全部来自Redis2.8.2版本。Redis中简单动态字符串sds数据结构与API相关文件是:sds.h, sds.c。转载请注明,本文出自:http://blog.csdn.net/acceptedxukai/article/details/17482611预备知识下面介绍有关sizeof计算参数所占字节数的部分实例原创 2013-12-22 13:54:25 · 10306 阅读 · 4 评论 -
Redis内部数据结构详解之跳跃表(skiplist)
一、跳跃表简介跳跃表是一种随机化数据结构,基于并联的链表,其效率可以比拟平衡二叉树,查找、删除、插入等操作都可以在对数期望时间内完成,对比平衡树,跳跃表的实现要简单直观很多。以下是一个跳跃表的例图(来自维基百科):从图中可以看出跳跃表主要有以下几个部分构成:1、 表头head:负责维护跳跃表的节点指针2、 节点node:实际保存元素值,每个节点有一层或多层3原创 2013-12-15 14:09:56 · 28489 阅读 · 5 评论 -
Redis内部数据结构详解之压缩链表(ziplist)
本文所引用的源码全部来自Redis2.8.2版本。Redis中ziplist数据结构与API相关文件是:ziplist.h, ziplist.c, t_zset.c。一、ziplist的构成是一个4字节无符号整数,用来存储整个ziplist占用的字节数;是一个4字节无符号整数,用来存储ziplist最后一个节点的相对于ziplist首地址偏移量;是一个2字节原创 2013-12-20 22:36:21 · 12344 阅读 · 1 评论 -
Redis内部数据结构详解之双向链表(linkedlist)
本文所引用的源码全部来自Redis2.8.2版本。Redis中linkedlist数据结构与API相关文件是adlist.c, adlist.h。本文主要讲解Redis中对双向链表的详细实现,以及相关API的分析,对于双向链表本身可以从任意一本数据结构书本中得到详解。一、双向链表简介双向链表作为一种常见的数据结构,在严蔚敏数据结构书里有详细的讲解,双向链表的每个数据节点都有原创 2013-12-21 15:52:17 · 6672 阅读 · 1 评论 -
Redis数据类型与指令详解之集合(t_set)
本文所引用的源码全部来自Redis2.8.2版本。REDIS_SET集合数据类型与指令相关文件是t_set.h, redis.h, object.c转载请注明,文章出自:http://blog.csdn.net/acceptedxukai/article/details/17883153集合编码方式Redis 集合(set)使用REDIS_ENCONDING_I原创 2014-01-05 15:52:25 · 7156 阅读 · 1 评论 -
Redis数据持久化机制AOF原理分析之配置详解
Redis AOF数据持久化的参数配置详细注释原创 2014-01-11 12:59:14 · 13490 阅读 · 0 评论