小白的REDIS学习(二)-链表

本文为读《Redis设计与实现》的记录。该书以Redis2.9讲解Redis相关内容。请注意版本差异。


  Redis使用C语言,实现了自己的链表结构,实现的代码如下

  

//集成了链表的各类信息的结构
typedef struct list {
    //表头节点
    listNode *head;
    //表尾节点
    listNode *tail;
    //链表所包含的节点数量
    unsigned long len;
    //节点值赋值函数
    void *(*dup) (void *ptr);
    //节点值释放函数
    void (*free) (void *ptr);
    //节点值对比函数
    int (*match) (void *ptr , void *key);
} list;

//链表中每一个节点的结构
typedef struct listNode{
    //前置节点指针
    struct listNode *prev;
    //后置节点指针
    struct listNode *next;
    //节点的值
    void *value;
}listNode;

  链表是通过listNode来进行实现的,因为listNode结构中存了前一个节点和后一个节点的,所以该结构在查找前/后一个节点时会很快,另外在链表中删除一个节点,只需要修改该节点前后两个节点的指针指向的位置就行。该结构查询的速度较慢,需要一个节点一个节点的找过去。

  list中集成了listNode,并且还维护了几个常用的值,有效的降低了常用操作的时间复杂度。

  Redis中,发布与订阅,慢查询,监视器等功能都用到了链表。

  链表功能结构相对较简单,这里就不再累述。

posted @ 2019-02-26 13:08  有营养的yyl  阅读(...)  评论(...编辑  收藏