Redis如何巧妙应对哈希碰撞问题，实现高效数据存储与检索？

Redis底层数据结构

Redis中跳表一个节点最高可以达到64层，一个跳表中最多可以存储2^64个元素。跳表中，每个节点都是一个skiplistNode，每个跳表的节点也都会维护着一个score值，这个值在跳表中是按照从小到大的顺序排列好的。

内存数据库特性Redis 将所有数据存储在内存中，内存的访问速度远高于磁盘，这为快速操作提供了基础保障。高效的数据结构Redis 的键值对通过特定数据结构组织，操作键值对本质是对数据结构的增删改查。

string作为redis中常用对象之一，普遍用于用户信息缓存等场景。当string对象中encoding编码为embstr或raw时都是采用sds作为其底层实现 1 SDS结构 源码文件位于redis安装目录src下的sds.h，sds声明了五种头部类型，分别为sdshdrsdshdrsdshdr1sdshdr3sdshdr64。

Set类型：底层数据结构可以是hash table或整数集合，具体取决于集合中的元素类型和数量。Zset类型：在Redis 0版本之前，底层数据结构可以是ziplist或skiplist；从Redis 0版本开始，ziplist数据结构已被废弃，取而代之的是listpack数据结构。

中间件-Redis详解(3)

1、Redis支持RDB与AOF两种持久化方式，推荐同时使用以确保数据安全。RDB使用快照记录数据库状态，AOF记录所有命令以恢复数据。创建RDB文件使用SAVE或BGSAVE命令，载入文件期间Redis阻塞，SAVE命令同步执行，BGSAVE异步执行。自动保存设置允许在满足特定条件时执行数据集保存。

2、Redis中间件解析 | 深入浅出Redis相关的那些事，我们该掌握到什么程度？Redis是互联网技术领域中使用最广泛的存储中间件之一，一般作为软件架构设计的底层存储组件。

3、对于Redis中间件，我们应该掌握到以下程度：基础概念与特性 理解Redis的角色：Redis作为互联网架构中的关键存储组件，广泛应用于数据异构缓存、分布式锁以及高并发场景。 掌握Redis的双重特性：Redis既是NoSQL数据库，也具有数据库与存储中间件的特性，其核心优势在于内存操作的高效性。

4、是，Redis可以被视为一种中间件。以下是详细解释：中间件的定义中间件是介于应用程序和基础设施之间的软件层，提供跨不同应用程序和服务的通用功能，例如消息传递、缓存、身份验证等。其核心作用是解耦系统组件，提升整体效率与可扩展性。

Redis字典实现揭秘:从redisDb到hash冲突

在Redis中，KV对通过字典进行高效管理。当哈希表的节点数量超过512个或单个字符串长度大于64时，哈希表采用字典实现。字典的实现使用了一个散列表（dictht）和一个哈希表类型（dictType），包含了一系列的哈希表条目（dictEntry）和相关参数，如数组大小、实际存储元素个数等。

技术实现：Redis通过维护多个哈希表（数据库）来支持多数据库功能，每个数据库的键空间完全独立，例如在db0存储键user：1001，在db1可重复存储同名键而不冲突。配置灵活性：数据库数量可通过修改redis.conf中的databases字段调整（默认16），重启后生效。例如设置为databases 32可扩展至32个数据库。

通过SETNX命令实现跨进程资源锁定。快速入门指南 安装与启动Docker方式（推荐）：docker pull redisdocker run --rm -d --net host redis # 默认端口6379本地安装：从Redis官网下载并启动服务。

底层实现：压缩列表（ziplist）或跳表（skiplist）+字典（hash）。压缩列表：当元素数量少且长度小时使用，内存紧凑但查询效率低（O（N）。跳表+字典：默认情况下使用，跳表支持O（logN）范围查询，字典支持O（1）按成员查询。为何不用B+树：Redis为内存数据库，B+树的磁盘优化优势无用。

在 Redis 中存储对象信息，选择 Hash 还是 String 取决于具体场景需求，多数情况下 String 更通用，特定场景下 Hash 更高效。 以下从两种数据结构的特点、内存占用、适用场景等方面进行详细分析：String 数据结构特点存储形式：String 是简单的 key-value 类型，value 可以是字符串、整数或浮点数。