Redis 源码分析（一）

前言

最近一直在预研Redis内存库，下面写的主要是个人的理解，有什么不对地方欢迎大家指正，Redis是依据BSD协议发行的高性能Key-Value存储系统，通常被称为数据结构服务器。

他的值可以是字符串（string），哈希（map），链表（list），集合（sets）和有序集合（sorted sets）等。对于编程新手来说，Redis绝对是学习数据结构非常经典的资料。

下面是官方的解绍

Introduction to Redis

Redis is an open source, advanced key-value store. It is often referred to as adata structure server since keys can containstrings, hashes, lists, sets andsorted sets.

You can run atomic operations on these types, like appending to a string; incrementing the value in a hash; pushing to a list; computing set intersection, union and difference; orgetting the member with highest ranking in a sorted set.

In order to achieve its outstanding performance, Redis works with an in-memory dataset. Depending on your use case, you can persist it either bydumping the dataset to disk every once in a while, or byappending each command to a log.

Redis also supports trivial-to-setup master-slave replication, with very fast non-blocking first synchronization, auto-reconnection on net split and so forth.

先介绍下adlist.h/adlist.c

/* Node, List, and Iterator are the only data structures used currently. */

typedef struct listNode {
    struct listNode *prev;
    struct listNode *next;
    void *value;
}listNode;

typedef struct listIter {
    listNode *next;
    int direction;
}listIter;

typedef struct list {
    listNode *head;
    listNode *tail;
    void *(*dup)(void *ptr);
    void *(*free)(void *ptr);
    int (*match)(void *ptr,void *key);
    unsigned long len;
} list;

listNode 节点下包含prev指针和next指针，说明它通过指针将节点进行双向链接。

list里面声明

/* Prototypes */
list *listCreate(void);
void listRelease(list *list);
list *listAddNodeHead(list *list, void *value);
list *listAddNodeTail(list *list, void *value);
list *listInsertNode(list *list, listNode *old_node, void *value, int after);
void listDelNode(list *list, listNode *node);
listIter *listGetIterator(list *list, int direction);
listNode *listNext(listIter *iter);
void listReleaseIterator(listIter *iter);
list *listDup(list *orig);
listNode *listSearchKey(list *list, void *key);
listNode *listIndex(list *list, long index);
void listRewind(list *list, listIter *li);
void listRewindTail(list *list, listIter *li);
void listRotate(list *list);

下面引用一个对Redis list用途的总结

http://blog.csdn.net/gaogaoshan/article/details/41039581

常用命令：
    lpush,rpush,lpop,rpop,lrange,BLPOP(阻塞版)等。

应用场景：
    Redis list的应用场景非常多，也是Redis最重要的数据结构之一。
    我们可以轻松地实现最新消息排行等功能。
    Lists的另一个应用就是消息队列，可以利用Lists的PUSH操作，将任务存在Lists中，然后工作线程再用POP操作将任务取出进行执行。

实现方式：
    Redis list的实现为一个双向链表，即可以支持反向查找和遍历，更方便操作，不过带来了部分额外的内存开销，Redis内部的很多实现，包括发送缓冲队列等也都是用的这个数据结构。

RPOPLPUSH source destination

    命令 RPOPLPUSH 在一个原子时间内，执行以下两个动作：
    将列表 source 中的最后一个元素(尾元素)弹出，并返回给客户端。
    将 source 弹出的元素插入到列表 destination ，作为 destination 列表的的头元素。
    如果 source 和 destination 相同，则列表中的表尾元素被移动到表头，并返回该元素，可以把这种特殊情况视作列表的旋转(rotation)操作。
    一个典型的例子就是服务器的监控程序：它们需要在尽可能短的时间内，并行地检查一组网站，确保它们的可访问性。
    redis.lpush "downstream_ips", "192.168.0.10"
    redis.lpush "downstream_ips", "192.168.0.11"
    redis.lpush "downstream_ips", "192.168.0.12"
    redis.lpush "downstream_ips", "192.168.0.13"
    Then:
    next_ip = redis.rpoplpush "downstream_ips", "downstream_ips"

BLPOP

  假设现在有 job 、 command 和 request 三个列表，其中 job 不存在， command 和 request 都持有非空列表。考虑以下命令：
  BLPOP job command request 30  #阻塞30秒，0的话就是无限期阻塞,job列表为空,被跳过,紧接着command 列表的第一个元素被弹出。
  1) "command"                             # 弹出元素所属的列表
  2) "update system..."                    # 弹出元素所属的值
  为什么要阻塞版本的pop呢，主要是为了避免轮询。举个简单的例子如果我们用list来实现一个工作队列。执行任务的thread可以调用阻塞版本的pop去获取任务这样就可以避免轮询去检查是否有任务存在。当任务来时候工作线程可以立即返回，也可以避免轮询带来的延迟。