__七把刀__

开始还想着分析一下redis内存管理函数的，在网上找到一篇很不错的分析文章，干脆直接拿来用好了。原文地址：http://blog.ddup.us/?p=136Redis中到处都会进行内存分配操作。为了屏蔽不同平台之间的差异，以及统计内存占用量等，Redis对内存分配函数进行了一层封装，程序中统一使用zmalloc，zfree一系列函数，位于zmalloc.h，zmalloc

最近好几次用到redis，但是一直没有时间来好好学习下redis的原理，打算最近花一个月的空余时间来整理学习下redis的源码。redis本身非常简洁，下载源码直接make就ok了，而且似乎没有依赖第三方库什么的。先从基本的数据结构开始把，主要参考了http://www.redisbook.com/en/latest/index.html#， 非常赞的关于redis 的站点，作者对redis的

1楔子双向链表为redis列表类型的实现方法之一，列表类型实现除了用到双向链表，还有压缩列表。因为双向链表占用内存较多，所以redis优先采用压缩列表来实现自己的列表类型。压缩列表后续分析，先看看双向链表的代码。 双向链表作为一个基本的数据结构，在很多书上都会有描述了，下面就一个个函数看看redis的双向链表的实现方法。文件参见src/adlist.c和src/adlist.h。关于这

Redis基本数据结构-字典 1、字典概念 Redis是一个键值对数据库，在很多地方用到字典。Redis字典的实现采用的是比较经典的哈希表方式实现的。貌似跟memcached的方法有点像，很久之前看过部分memcached，现在忘得差不多了。Redis的字典定义如下：/* * 字典 * * 每个字典使用两个哈希表，用于实现渐进式 rehash */typedef