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
- 点赞
- 收藏
- 关注作者
评论(0)