redis各种数据类型底层数据存储结构

redis 的数据类型使用不同的底层存储结构：字符串：简单动态字符串（sds）哈希：哈希表，使用链表或跳跃表处理哈希碰撞列表：双向链表集合：哈希表或整数集合，使用布隆过滤器有序集合：跳跃表或字典地理空间索引：跳跃表或 r 树

Redis 数据类型底层存储结构

Redis 是一款高性能 NoSQL 数据库，支持多种数据类型，每种类型都采用不同的底层存储结构。

字符串 (string)

• 底层存储结构：简单动态字符串 (SDS)
• SDS 采用预分配内存，减少内存分配和释放的开销。
• SDS 可以存储二进制或文本数据，并支持高效的拼接和修改操作。

哈希 (hash)

• 底层存储结构：哈希表
• 哈希表使用哈希函数将键映射到值。
• 每个键都存储在哈希表中，由一个指向值的指针表示。
• 对于每个哈希桶，使用链表或跳跃表来存储哈希碰撞。

列表 (list)

• 底层存储结构：双向链表
• 双向链表将元素链接成一个顺序列表。
• 链表中的每个元素都存储一个指向下一个元素和前一个元素的指针。
• 链表支持高效的插入、删除和查找操作。

集合 (set)

• 底层存储结构：哈希表或整数集合
• 使用哈希表存储元素，并使用布隆过滤器进行快速成员资格检查。
• 整数集合仅适用于存储整数，并采用更紧凑的存储结构。

有序集合 (zset)

• 底层存储结构：跳跃表或字典
• 跳跃表将元素组织成多层链表，实现高效的有序查找。
• 字典将元素存储在哈希表中，并使用跳跃表来维护顺序。

地理空间索引 (geospatial)

• 底层存储结构：跳跃表或 R 树
• 跳跃表用于存储地理空间点的坐标。
• R 树是一个层次结构，用于高效查找和范围查询。