Redis中的数据结构 底层实现 源码

简介对于Redis的使用者来说, Redis作为Key-Value型的内存数据库, 其Value有多种类型. String Hash List Set ZSet Redis对使用者暴露了五种Value Type, 其底层实现的数据结构有8种, 分别是: SDS - simple synamic string - 支持自动动态扩容的字节数组 list - 平平无奇的链表 dict - 使用双哈希表实现的, 支持平滑扩容的字典 zskiplist - 附加了后向指
对于Redis的使用者来说, Redis作为Key-Value型的内存数据库, 其Value有多种类型.
String
Hash
List
Set

ZSet


Redis对使用者暴露了五种Value Type, 其底层实现的数据结构有8种, 分别是:
SDS - simple synamic string - 支持自动动态扩容的字节数组
list - 平平无奇的链表
dict - 使用双哈希表实现的, 支持平滑扩容的字典
zskiplist - 附加了后向指针的跳跃表
intset - 用于存储整数数值集合的自有结构
ziplist - 一种实现上类似于TLV, 但比TLV复杂的, 用于存储任意数据的有序序列的数据结构
quicklist - 一种以ziplist作为结点的双链表结构, 实现的非常苟
zipmap - 一种用于在小规模场合使用的轻量级字典结构


本文转自:https://www.cnblogs.com/neooelric/p/9621736.html

文章评论

评论列表
Redis的五种对象类型及其底层实现