String 类型的底层实现只有一种数据结构，简单动态字符串，而 List、Hash、Set 和 Sorted Set 这四种数据类型，都有两种底层实现结构，这四种类型称为集合类型，它们的特点是一个键对应了一个集合的数据。对于集合类型来说，找到哈希桶后，增删改查都是对集合操作的，不同的集合类型时间复杂度是不一样的。Redis 会对哈希表做 rehash 操作来解决这个问题，也就是增加现有的哈希桶数量，让逐渐增多的 entry 元素能在更多的桶之间分散保存，减少单个桶中的元素数量，从而减少单个桶中的冲突。
74 0 3个月前
hash表的应用非常广泛，在网上也可以看到分享的各种hash表的实现，都比较概念化。本章节从实战的角度出发，以数据库内核中的应用为例，来看看hash表的原理与实现。
81 0 3个月前
