Redis哈希对象（listpack介绍）

本文介绍: listpack(紧凑列表)时Redi s5版本出现的，作用是为了代替ziplist。Re d is7.0版本之后，listpack就完全替代了ziplist。ziplist的缺点是，在极端的情况下，可能会出现连锁更新的情况，时间复杂度是O(N^2)，会带来不小的性能消耗。Re d is压缩列表-CSDN博客虽然Re d is在3.0版本后使用 quicklist，通过 quicklistNode来控制 ziplist的大小和元素的个数，减少连锁更新带来的性能问题，但是它并没有避免连锁更新，使用的还是ziplist。

哈希对象的编码可以是zi plist或者hash table。再redis5.0版本之后出现list pack，为了是代替zi plist。

zi plist 编码的哈希对象使用压缩列表作为底层实现，每当有新的键值对要加入到哈希对象时，程序都会先将保存了键值对的键的压缩列表节点推入到压缩列表表尾，再将保存了值的压缩列表节点推入到压缩列表表尾。

127.0.0.1:6379&gt; hset profile name "tom"
(integer) 1
127.0.0.1:6379&gt; hset profile age 25
(integer) 1
127.0.0.1:6379&gt; hset profile career "Programmer"
(integer) 1
127.0.0.1:6379&gt;

如果Red is使用zi plist作为哈希对象的的编码，那么对象和对象使用的压缩列表会如下图：

当使用ha sh table编码的作为哈希对象的编码，是使用字典作为底层实现，哈希对象的每一个键值对都使用一个字典键值对来保存。

//字典节点结构
typedef struct dictEntry {
    //键
    void *key;
    //值
    union {
        void *val;
        uint64_t u64;
        int64_t s64;
        double d;
    } v;
    //指向下一个节点，形成链表
    struct dictEntry *next;
} dictEntry;

举个例子，如果前面的profile键创建的不是zi plist编码的哈希对象，而是ha sh table编码的哈希对象，那么这个哈希对象结构如下图：

typedef struct {
    /* 当使用string时，它具有长度(slen)。 */
    unsigned char *sval;
    uint32_t slen;
    /* 当使用integer时，“sval”为 NULL，lval 保存该值。*/
    long long lval;
} listpackEntry;

unsigned char *lpNew(size_t capacity) {
    unsigned char *lp = lp_malloc(capacity > LP_HDR_SIZE+1 ? capacity : LP_HDR_SIZE+1);
    if (lp == NULL) return NULL;
    lpSetTotalBytes(lp,LP_HDR_SIZE+1);
    lpSetNumElements(lp,0);
    lp[LP_HDR_SIZE] = LP_EOF;
    return lp;
}