2020-06-13：Redis底层数据结构？
【摘要】 福哥答案2020-06-13：福哥口诀法：简链字跳整 压快压SDS simple synamic string：简单动态字符串。支持自动动态扩容的字节数组 。list ：链表 。双端链表。dict ：字典。使用双哈希表实现的, 支持平滑扩容的字典 。zskiplist ：跳跃表。附加了后向指针的跳跃表 。intset ： 整数集合。用于存储整数数值集合的自有结构 。ziplist ：压缩列表...
福哥答案2020-06-13：
福哥口诀法：简链字跳整 压快压
SDS simple synamic string：简单动态字符串。支持自动动态扩容的字节数组 。
list ：链表 。双端链表。
dict ：字典。使用双哈希表实现的, 支持平滑扩容的字典 。
zskiplist ：跳跃表。附加了后向指针的跳跃表 。
intset ： 整数集合。用于存储整数数值集合的自有结构 。
ziplist ：压缩列表。一种实现上类似于TLV, 但比TLV复杂的, 用于存储任意数据的有序序列的数据结构 。
quicklist：快速列表。一种以ziplist作为结点的双链表结构, 实现的非常不错 。
zipmap ： 压缩字典。一种用于在小规模场合使用的轻量级字典结构 。
String底层是SDS 内部编码 int，emstr，raw 。
hash是ziplist与hashtable 。
list采取的双端链表linklist，压缩列表ziplist。
set是hashtable和inset 。
zset是ziplist和skiplist。
【声明】本内容来自华为云开发者社区博主，不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息，否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
- 2025-03-12：使数组等于目标数组所需的最少操作次数。用go语言，给定一个正整数数组 nums，Alice 和 Bob 正
- 2025-03-11：使数组等于目标数组所需的最少操作次数。用go语言，给定两个长度相同的正整数数组 nums 和 target
- 2025-03-10：将 1 移动到末尾的最大操作次数。用go语言，给定一个二进制字符串 s，你可以进行以下操作：选择字符串中任
- 2025-03-09：字符串元音游戏。用go语言，小红和小明正在进行一个涉及字符串的游戏。 给定一个字符串 s，小红和小明交替进
- 2025-03-08：使两个整数相等的位更改次数。用go语言，给定两个正整数 n 和 k。 你可以从 n 的二进制表示中选择任意
评论（0）