分类：Hash键冲突

2023
01-13

Redis字典实现、Hash键冲突及渐进式rehash详解

目录Redis字典实现哈希表节点结构哈希表结构字典哈希算法解决hash冲突rehash渐进式hash本笔记参考《Redis设计与实现》P24~37Redis字典实现哈希表节点结构typedefstructdictEntry{//键void*key;//值:可以是一个指针，或者是一个uint64/int64的整数union{void*val;uint64_tu64;int64_ts64}v;//指向下一个哈希表节点，形成链表：该指针可以将多个哈希值相同的键值对连接在一起，以此解决键冲突的问题。... 继续阅读 >