redis的列表在元素的个数比较小的时候使用的是压缩列表,元素比较多的时候就是链表了。那么在转化的过程中是渐进式的还是一下子就转换过来了?如果是一下子就转换过来了会不会有效率问题,会不会阻塞用户的请求?
###同步的,会阻塞。就算阻塞了人家性能也是比绝大多数程序员写的那玩意儿要高。
别瞎猜,看源码。
// 以 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
替代。
当列表中存储的数据量比较小时,列表会采用压缩列表的方式实现,但需要满足一下两个条件:
- 列表中保存的单个数据小于64字节
- 列表中数据个数小于512
如果上述任意条件不满足,列表的底层数据结构会转换为双向循环链表链表。
底层数据结构转换是同步完成的,会阻塞,但数据量较少,对客户端影响可忽略。