redis列表的问题

Question

redis的列表在元素的个数比较小的时候使用的是压缩列表，元素比较多的时候就是链表了。那么在转化的过程中是渐进式的还是一下子就转换过来了？如果是一下子就转换过来了会不会有效率问题，会不会阻塞用户的请求？

Answer 1

同步的，会阻塞。就算阻塞了人家性能也是比绝大多数程序员写的那玩意儿要高。

别瞎猜，看源码。

// 以 Hash 的 HSET 命令为例；List 的 LPUSH 命令你可以自己看
void hsetCommand(client *c) {
    int update;
    robj *o;
    // 1. 查找 key 是否存在，不存在则新建一个，然后在其上进行数据操作
    if ((o = hashTypeLookupWriteOrCreate(c, c->argv[1])) == NULL) return;
    // 2. 检查 2-3个 参数是否需要将 ZipList 转换为 LinkedList，转换后的哈希表通过 o->ptr 获取
    hashTypeTryConversion(o, c->argv, 2, 3);
    // 3. 添加键值到哈希表中
    update = hashTypeSet(o, c->argv[2]->ptr, c->argv[3]->ptr, HASH_SET_COPY);
    addReply(c, update ? shared.czero : shared.cone);
    // 4. 变更命令传播
    signalModifiedKey(c->db, c->argv[1]);
    notifyKeyspaceEvent(NOTIFY_HASH, "hset", c->argv[1], c->db->id);
    server.dirty++;
}

P.S. 3.2 之后 ziplist 已经被 quicklist 替代。

Answer 2

当列表中存储的数据量比较小时，列表会采用压缩列表的方式实现，但需要满足一下两个条件：

• 列表中保存的单个数据小于64字节
• 列表中数据个数小于512

如果上述任意条件不满足，列表的底层数据结构会转换为双向循环链表链表。
底层数据结构转换是同步完成的，会阻塞，但数据量较少，对客户端影响可忽略。