2020-08-16:Redis底层数据结构?

前言

每日一题专栏

Redis底层数据结构?

简链字跳整 压快压

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。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容