Redis数据结构包括字符串、列表、集合、有序集合和哈希表。了解这些基本类型及其背后逻辑，尤其是哈希表的使用，对理解 GET 原理至关重要。Redis采用哈希表作为存储 key-value 的数据结构，其内部设计通过哈希函数计算 key 的位置，实现高效的查找与存储。通过源码分析可见，获取数据过程涉及哈希函数计算，定位...

Redis中String和Hash哪个结构更加省内存

张3 发布于 2025-09-12
收藏 Redis字符串实现原理

Redis基本数据类型及数据结构 Redis 是一个开源的、内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。Redis 支持多种数据类型，每种数据类型都有其特定的数据结构和内部实现。以下是 Redis 的五种基本数据类型及其数据结构：1. String（字符串）数据结构：简单动态字符串（Simple Dynamic ...

Redis中hash、set、zset的底层数据结构原理

张3 发布于 2025-09-12
收藏 Redis字符串实现原理

伯努利实验与分桶通过抛硬币的模拟，理解了基于频率的基数估算方法。通过取字符串哈希值的二进制表示，找到第一个1的位置，来模拟实验次数。稀疏与密集存储Redis的实现包括稀疏和密集两种存储结构，以优化内存使用。初始状态仅需2字节，随着元素增多，会自动转换为密集存储。总结要深入学习HyperLogLog，掌握以下...

数据结构：Set 的数据结构为 dict 字典，使用 hash 表实现的，但 hash 表的所有 value 都指向 null。5. Hash 特点：Redis hash 是一个键值对集合。Redis hash 是一个 string 类型的 field-value 映射表。常用命令：hset <key> <field> <value>：给 key 哈希表中的 field 键赋值 value。hget ...

Redis数据结构(二)-List、Hash、Set及Sorted Set的结构实现

张3 发布于 2025-09-12
收藏 Redis字符串实现原理

Redis数据结构List、Hash、Set及Sorted Set的结构实现如下：List：早期实现：使用ZipList作为存储结构，ZipList是一个连续的内存块，适用于存储整数和短字符串，通过一系列编码规则提高内存利用率。当前实现：3.2版本后，Redis开始使用QuickList作为List的存储结构。QuickList宏观上是一个双端链表，每个节点是...

Redis GEO 命令学习及原理浅析

张3 发布于 2025-09-12
收藏 Redis字符串实现原理

每次执行hset命令时，field和value作为数据项插入ziplist。当数据量达到特定阈值时，ziplist会自动转换为dict结构，以优化性能。Redis设计ziplist的目的是提高存储效率，特别是在处理小整数和字符串时，但其不擅长频繁修改操作，可能导致内存管理效率降低。理解ziplist的工作原理对于优化Redis系统性能至关重要。

透彻理解Redis中HyperLogLog的实现

张3 发布于 2025-09-12
收藏 Redis字符串实现原理

具体代码行数分析：hyperloglog.c文件总共有1600行左右，核心代码量在几百行内。一、解析存储结构回顾HyperLogLog在Redis中的实现，它使用64位哈希函数，其中14位用于寄存器索引，剩余50位计算前导0的个数。存储方式为字符串，可通过GET获取值。理解头信息：包含magic、“HYLL”标识，encoding表示稀疏模式，...

新手任务

提出你的第一个问题

回答一个你擅长的问题

对内容进行点赞或者收藏

阅读声望与权限的规范

完善个人资料

广告位促销，月曝光三千万，10 元/天

关于：Redis字符串实现原理の话题！

标签动态

技术问答

专栏文章

云+社区

云+市场

技术讲座

标签百科

Redis | Redis 字符串相关命令

Redis中String和Hash哪个结构更加省内存

Redis中hash、set、zset的底层数据结构原理

Redis哨兵模式的实现原理

Redis数据结构(二)-List、Hash、Set及Sorted Set的结构实现

Redis GEO 命令学习及原理浅析

透彻理解Redis中HyperLogLog的实现

关于：Redis字符串实现原理の话题！

相关话题

推广链接

排行榜

热门话题