redis的hash数据结构底层简记

背帆2024-02-22 20:44

hash：k和v都是string的hash表。
- HSET（设置集合数据，4.0之前只能设置1个，之后可以设置多个），HSETNX(若k不存在则设置对应v)，HDEL（删除指定kv，可以一次删除多个），DEL（删除Hash对象），HMSET（设置多个kv,4.0之后废弃），HGETALL（查找全部数据），HGET（查询k对应的v）,HLEN（查找Hash中的元素总数），HSCAN（从指定位置查询一定量数据，ziplist较小会全部返回）。
- hash数据量较小使用ziplist存储，数据量大时使用hashtable存储（区别set使用的hashtable的value是null）。
hashtable:底层dict里面有ht[2]字段，ht里是两个结构体dictht，kv数据存储在dictht的table字段指向的dictEntry链表（拉链法头插法）中。
- 哈希掩码与哈希值相与确定该值在hashtable位置
- 负载因子=used/size，负载因子大于等于1在不执行bgsave和bgrewriteaof时会扩容，负载因子大于5必须扩容。负载因子小于0.1缩容。
- 扩容为新表ht[1]分配大于used二倍的最小2的次方幂，缩容分配新表大于used最小的2的次方幂。
- 渐进rehash扩缩容，对ht[0]元素操作才将ht[0][rehashidx++]处元素转移到ht[1],迁移完成后交换两链表指针后在ht[1]新建空表并rehashidx设为-1