哈希表的完整结构 , 因为他是多个哈希一层层嵌套的 , 所以会是这样的结构 触发rehash的时机 字典类型容量变化过程叫做rehash,需要满足一定的条件才能触发扩容机制服务器当前没有进行BGWRITEAOF或者BGSAVE命令，且当前键值对个数超过一维数组的大小，才会 ...

在扩容和收缩的时候，如果哈希字典中有很多元素，一次性将这些键全部rehash到ht[1]的话，可能会导致服务器在一段时间内停止服务。所以，采用渐进式rehash的方式，详细步骤如下： 为ht[1]分配空间，让字典同时持有ht[0]和ht[1]两个哈希表 将rehashindex的值设置 ...

一、前言 上节《闲扯Redis六》Redis五种数据类型之Hash型 中说到 Hash（哈希对象）的底层实现有： 1、ziplist 编码的哈希对象使用压缩列表作为底层实现 2、hashtable 编码的哈希对象使用字典作为底层实现 原文解析 那么第二种方式中 ...

一、前言 Redis 提供了5种数据类型：String（字符串）、Hash（哈希）、List（列表）、Set（集合）、Zset（有序集合），理解每种数据类型的特点对于redis的开发和运维非常重要。 原文解析 备注： 按照分析顺序，本节应该说道有序集合对象了，但是考虑到有序 ...

前言 相信你一定使用过新华字典吧！小时候不会读的字都是通过字典去查找的。在Redis中也存在相同功能叫做字典又称为符号表！是一种保存键值对的抽象数据结构 本篇仍然定位在【redis前传】系列中，因为本篇仍然是在解析redis数据结构！当你尝试去了解redis时才能明白其中原 ...

哈希函数简介 哈希函数(hash function)，又叫散列函数，哈希算法。散列函数把数据“压缩”成摘要，有的也叫”指纹“，它使数据量变小且数据格式大小也固定。 哈希函数将数据打乱混合，重新创建一个散列值。 我们经常用到的对用户登录密码加密，比如 md5 算法，其实就是一个散列函数 ...

Redis哈希表的实现要点 哈希算法的选择 针对不同的key使用不同的hash算法，如对整型、字符串以及大小写敏感的字符串分别使用不同的hash算法； 整型的Hash算法使用的是Thomas Wang's 32 Bit / 64 Bit Mix Function ，这是一种基于位移运算的散列 ...

HDEL HDEL key field [field ...] 删除哈希表 key 中的一个或多个指定域，不存在的域将被忽略。 HEXISTS HEXISTS key field 查看哈希表 key 中，给定域 field 是否存在。 HGET HGET key ...