Redis底层数据结构：字典

在 Redis 中，字典（Dictionary）是一种常用的底层数据结构，它被用于实现 Redis 的哈希表（Hash Table）数据结构。字典用于存储键值对，它提供了快速的键值查找、插入和删除操作。

• Redis 字典的特点：

  1. 哈希表结构： 字典内部使用哈希表作为存储结构，它包含多个哈希桶，每个桶中可以存储多个键值对。
  2. 快速查询： 通过哈希表的键值对映射特性，字典可以在平均情况下快速进行键的查找、插入和删除操作，时间复杂度为 O(1)。
  3. 支持扩容： 当字典中的数据量变大时，字典会自动进行扩容，以保证性能。
  4. 哈希冲突解决： Redis 字典使用链地址法解决哈希冲突，即在同一个哈希桶中采用链表（或者在一定长度后转化为红黑树）来存储多个哈希冲突的键值对。

• Redis 字典的实现：
  Redis 的字典由 dict 结构体和 dictEntry 结构体组成：

  1. dictEntry 表示字典的每个键值对，包含了键、值和指向下一个 dictEntry 的指针。
  2. dict 结构体是字典的核心，包含哈希表、rehash 标志位等信息。
  3. 字典在 Redis 中被广泛用于实现数据库、哈希键（Hash Key）和有序集合键（Sorted Set Key）等数据结构。

字典是 Redis 实现高效键值对存储和检索的关键组成部分，它的设计保证了高效的数据访问和操作，是 Redis 数据库高性能的重要组成部分之一。