Redis hash 算法用的是什么？

        在 Redis 中，Hash 表是使用哈希表（hash table）来实现的，它采用了类似于开放定址法的线性探测式哈希表。

        具体来说，Redis 的哈希表实现是一个字典结构，它采用数组和链表结合的方式实现。在哈希冲突发生时，采用开放定址法中的线性探测方式，将键值对存储在数组中，当发生哈希冲突时，通过寻找下一个可用的空槽位来存储新的键值对，如果该槽位已被占用，则继续向后探测，直到找到可用的槽位为止。

        当链表长度超过一定阈值时，Redis 会对链表进行升级，将链表转换为哈希表，以降低链表查询的时间复杂度，提高性能。

        这种哈希表的实现方式在一般情况下能够提供较好的性能，但在极端情况下（如哈希冲突严重或键值对数量巨大时），可能会导致性能下降。因此，合理地设计哈希函数和监控哈希表的负载情况对于保持 Redis 的性能至关重要。