Redis底层使用了什么数据结构

Redis底层使用了什么数据结构

1. SDS: 简单动态字符串：用于存储二进制安全的字符串数据，包含字符串的长度信息以及字符数组，支持动态

扩展。

1. 双端链表：Redis中的List就是用双端链表实现的，支持在两端进行元素的快速插入和删除。
2. 压缩列表：紧凑的由连续内存块组成的顺序型数据结构，可以在元素较少时减少内存占用。
3. 哈希表：用于实现 Redis 的哈希表数据类型。它使用两种不同的底层实现：ziplist 和哈希表，当哈希表的元素

较少时，使用压缩列表（ziplist）来存储，而在元素较多时，切换到更为传统的哈希表结构。

1. 整数集合：整数集合是一种专门用于存储整数值的数据结构，通过紧凑的二进制表示，提高了整数存储的效

率。整数集合被用于存储Redis中的集合数据结构的整数元素。

1. 跳表：跳跃表是一种在链表基础上改进过来的，实现了一种「多层」的有序链表，当数据量很大时，跳表的查

找复杂度就是O(logN)。用于实现有序集合（Sorted Set）。

1. quicklist：quicklist 就是双向链表 + 压缩列表组合，quicklist 就是一个链表，而链表中的每个元素又

是一个压缩列表。

1. listpack：listpack 没有压缩列表中记录前一个节点长度的字段，listpack 只记录当前节点的长度，当我们

向 listpack 加入一个新元素的时候，不会影响其他节点的长度字段的变化，从而避免了压缩列表的连锁更新问题。

Redis与MySQL的区别是什么

Redis基于键值对，支持多种数据结构；而MySQL是一种关系型数据库，使用表来组织数据。

Redis将数据存在内存中，通过持久化机制将数据写入磁盘，MySQL通常将数据存储在磁盘上。

Redis不使用SQL，而是使用自己的命令集，MySQL使用SQL来进行数据查询和操作。

Redis以高性能和低延迟为目标，适用于读多写少的应用场景，MySQL 适用于需要支持复杂查询、事务处理、拥有大规模数据集的场景。

Redis 更适合处理高速、高并发的数据访问，以及需要复杂数据结构和功能的场景，在实际应用中，很多系统会同时使用 MySQL 和 Redis。

Redis与Memcached有什么区别

Redis支持更多的数据结构，而Memcached主要关注于简单的键值存储。

Redis支持数据的持久性，而Memcached重启服务会导致数据丢失。

Redis通常比Memcached更快，部分原因是由于Redis采用单线程模型，而Memcached使用多线程来处理并发请求

总结来说Redis适用于需要更丰富数据结构和功能、需要数据持久性支持、以及对高可用性有要求的场景，而 Memcached：适用于简单的键值对缓存。

Redis为什么不使用红黑树，而使用跳表

1. 跳表相对于红黑树来说实现更加简单
2. 跳表是一种相对简单的数据结构，更容易理解和调试。
3. 跳表对于范围查询的支持较好，这符合有序集合数据类型的特性。有序集合中的元素是有序的，而跳表天然支

持按范围查找。

1. 跳表在插入和删除操作上的性能表现较好，尤其是在有序集合的场景下。