2401_84911504的博客

技术文档也是我自己整理的，包括我参加大型网安行动、CTF和挖SRC漏洞的经验和技术要点，电子书也有200多本，由于内容的敏感性，我就不一一展示了。网上虽然也有很多的学习资源，但基本上都残缺不全的，这是我自己录的网安视频教程，上面路线图的每一个知识点，我都有配套的视频讲解。，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**攻击和防守要学的东西也不少，具体要学的东西我都写在了上面的路线图，如果你能学完它们，你去就业和接私活完全没有问题。

观察在整个rehash过程中字典的rehashidx属性是如何变化的\color{#ef246f}{注意观察在整个 rehash 过程中， 字典的 rehashidx 属性是如何变化的}注意观察在整个rehash过程中，字典的rehashidx属性是如何变化的。

如果执行的是扩展操作， 那么 ht[1] 的大小为第一个大于等于 ht[0].used * 2 的 2^n （2 的 n 次方幂）；如果执行的是收缩操作， 那么 ht[1] 的大小为第一个大于等于 ht[0].used 的 2^n。//赋值为-1，表示未进行hash。//查找key，如果存在，则返回-1，否则返回hash索引。//dict的扩展空间大小：最小一个>=size的2^N数。//如果rehash未进行，则只需搜索ht[0]//如果key存在，则找到相应的节点。//判断dict是否需要扩展空间。

Redis 的字典使用哈希表作为底层实现， 一个哈希表里面可以有多个哈希表节点， 而每个哈希表节点就保存了字典中的一个键值对。接下来将介绍 Redis 的哈希表、哈希表节点、以及字典的实现，包括字典实现的源码分析。#hset 插入数据#hget 获取数据#hgetall 获取所有数据#hkeys 获取所有的key#hvals 获取所有的值#hlen 获取长度我们先看字典结构体dict，其包括四个部分，重点是dictht[2]（真正的数据）和rehashidx（渐进式hash的标志）。