redis集群gossip-redis集群怎么处理hash冲突(2-7-33)

Redis本文目录一览：

• 1、哈希表概念以及哈希冲突的处理
• 2、Redis底层数据结构
• 3、hash函数冲突处理方式不包括

哈希表概念以及哈希冲突的处理

1、指针占用较大空间时，会造成空间浪费 ，若空间用于增大散列表规模进而提高开放地址法的效率。建立公共溢出区 建立公共溢出区存储所有哈希冲突的数据。再哈希法 对于冲突的哈希值再次进行哈希处理，直至没有哈希冲突。

2、再哈希法 基本思想 ：同时构造多个不同的哈希函数，当一个函数计算产生冲突时，再用另一个函数，直到冲突不再产生。这种方法不易产生聚集，但增加了计算时间。

3、解决哈希冲突的主要方法有四种：链地址法、开放寻址法、建立公共溢出区以及使用哈希表。

Redis底层数据结构

1、二：SDS string作为redis中常用对象之一，普遍用于用户信息缓存等场景。

2、Redis 中的字符串称之为 Simple Dynamic String ，简称为 SDS 。

3、redis是用C语言编写的，在C语言中 string 类型是用字符数组 char[] 来实现的。

4、String——字符串 String 数据结构是简单的 key-value 类型，value 不仅可以是 String，也可以是数字（当数字类型用 Long 可以表示的时候encoding 就是整型，其他都存储在 sdshdr 当做字符串）。

hash函数冲突处理方式不包括

Hash函数冲突处理方式不包括以下哪种方式？Hash函数冲突处理方式包括以下几种：开放地址法：通过将hash值拆分为多个区间，并在每个区间中继续查找，以解决冲突。

解决哈希冲突的方法主要有四种：开放寻址法、链地址法、建立公共溢出区以及合理选择哈希函数。 开放寻址法：这是一种哈希冲突解决的常见方法，它的基本原理是在哈希表动态增长的情况下，寻找一个新的空间来存放该元素。

开放地址方法（再散列法）可以通俗理解为所有的地址都对所有的数值开放，而不是链式地址法的封闭方式，一个数值固定在一个索引地址位置。

将 哈希值 相同的数据元素存放在一个 链表 中，在查找 哈希表 的过程中，当查找到这个链表时，必须采用线性查找方法。这样的好处是，不怕冲突多；缺点是降低了散列结构的随机存储性能。

即使用关键字到地址的直接转换方法，而不需要反复比较。因此，散列查找法又叫杂凑法或者散列法。

当两个不同的数据元素的哈希值相同时，就会发生冲突。为减少发生冲突的可能性，哈希函数应该将数据尽可能分散地映射到哈希表的每一个表项中。