Redis和Golang map比较_哈希值的高位和低位

作者：AllinToyou | 2024-06-06 13:32:52

踩

哈希值的高位和低位

Redis map
在这里插入图片描述

Golang map
在这里插入图片描述

内部都是两个哈希表，用于扩容，但Go中叫做buckets和oldbuckets，Redis中是一个数组，大小为2。
Go：8key+8val作为一个bucket，后面可以链式挂接更多overflow（固定为8）的bucket
Redis：key+val作为一个dictEntity，后面可以链式挂接更多dictEntity

哈希方式

Go: 根据key的不同哈希值，将其散落到不同的桶中。哈希值的低位（哈希值的后B个bit位）决定桶序号，高位（哈希值的前8个bit位）标识同一个桶中的不同 key。当向桶中添加了很多 key，造成元素过多，超过了装载因子所设定的程度，或者多次增删操作，造成溢出桶过多，均会触发扩容。
增量扩容，会增加桶的个数（增加一倍），把原来一个桶中的 keys 被重新分配到两个桶中。
等量扩容（解决大量插入删除后overflow过多，占用过于稀疏）

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/681145