第四十三天

redis中的数据类型？底层结构?

Redis支持多种数据类型，具体包括：

• String：字符串是Redis最基本的数据类型，可以用来存储文本或二进制数据。
• List：列表通常用于存储和操作有序的字符串集合，其底层实现依赖于压缩列表（Ziplist）和双向链表（Doubly Linked List）。当元素较少时使用压缩列表以节省空间，元素较多时使用双向链表以提供灵活的元素插入和删除。
• Hash：哈希表是一种字段-值对的集合，适用于存储对象。它的底层结构是一个数组加上链表和entry，每个entry包含一个键、一个值以及一个指向下一个entry的指针。这种结构允许快速的键值对查找。
• Set：集合是一个无序且不重复的字符串集合，适用于存储唯一的项。
• Sorted Set：有序集合和集合类似，但每个成员都有一个分数（score）属性，根据这个分数对成员进行排序。

除了这些基本的数据类型，Redis还提供了一些高级特性，如位图（Bitmaps）、地理空间（Geospatial）和HyperLogLogs等。

总的来说，Redis的底层实现非常高效，它使用了一些特殊的数据结构和算法来优化性能。了解这些数据类型的底层实现有助于更好地利用Redis的特性来设计和实现应用程序。

渐进式rehash?

渐进式Rehash是Redis在调整哈希表大小时采用的一种策略，以避免一次性迁移全部键值对带来的性能冲击。在Redis中，哈希表（hashtable）用于实现键值对的存储，例如字典（dict）数据结构。

当Redis的哈希表负载因子过高或过低时（即已存储键值对数量与哈希表大小的比例接近预定阈值），Redis需要对哈希表进行扩容或缩容。传统的做法是在扩容或缩容时，一次性将所有键值对从旧的哈希表迁移到新的哈希表，这样的操作在数据量特别大时会阻塞Redis服务器，影响其他客户端请求的响应。

渐进式Rehash的实现原理是：

1. Redis会在需要扩容或缩容的时候，创建一个新的、更大（或更小）的哈希表。
2. 新旧两个哈希表会共存一段时间。
3. 在后续对该哈希表的增删改查操作中，Redis会逐步地将旧哈希表中的键值对迁移到新的哈希表中。每次操作都会检查并迁移一部分数据，而不是一次性迁移全部数据。
4. 在迁移过程中，对哈希表的所有操作依然可以正常进行，因为在操作过程中会同时在新旧两个哈希表中进行查找和更新，直至所有键值对都被迁移完毕。
5. 完成迁移后，旧的哈希表会被释放，新的哈希表成为唯一使用的哈希表。

这种渐进式Rehash的策略降低了在调整哈希表大小时对Redis服务器性能的影响，使得Redis在处理大量键值对时仍能保持较高的响应速度和吞吐量。