Redis中的压缩列表（ZipList）

前言

压缩列表的最大特点，就是它是一种内存紧凑型的数据结构，占用一块连续的内存空间，而且还会根据数据类型的不同，选择不同的编码方式来节省内存。

压缩列表的缺点也很明显

• 它查询节点只能一个一个查，所以时间复杂度是O（n）。不能存放过多的节点，查询效率会变低。
• 修改/新增数据时，需要重新计算压缩列表空间，并且可能会导致连锁更新问题。

什么是压缩列表

它不同于其他的数据结构，我在Redis甚至看不到它的结构体定义，因为它本身就是一块连续的内存地址。找到它的new函数看看

/* Create a new empty ziplist. */
unsigned char *ziplistNew(void) {
   
    unsigned int bytes = ZIPLIST_HEADER_SIZE+ZIPLIST_END_SIZE;
    unsigned char *zl = zmalloc(bytes);
    ZIPLIST_BYTES(zl) = intrev32ifbe(bytes);
    ZIPLIST_TAIL_OFFSET(zl) = intrev32ifbe(ZIPLIST_HEADER_SIZE);
    ZIPLIST_LENGTH(zl) = 0;
    zl[bytes-1] = ZIP_END;
    return zl