Redis数据结构

一、数据结构

  • 1、简单动态字符串

    • redis 键值对的键是一个字符串对象，对象的底层实现是简单动态字符串

  • 2、链表

    • Redis数据结构之链表
      • 是一个带有头尾节点的双向链表

  • 3、字典

    • Redis的抽象数据结构字典又可以称为符号表、关联数据、映射

  • 4、跳跃表

    • Redis 只是在两个地方使用了跳跃表这种数据结构，一个是实现有序集合、一个是在集群节点中用作内部数据结构

  • 5、整数集合

    • 整数集合是redis 用来保存整数值的集合的抽象数据结构，并且保证集合中数据不重复

  • 6、压缩列表

    • 压缩列表是列表键和哈希键的底层实现之一。
    • 当一个列表键只包含少量的列表项，并且每个列表项要么是小整数值，要么是长度比较短的字符串，那么redis 就会使用压缩列表来做列表键的底层实现；
    • 当一个哈希键只包含少量的键值对，并且每个键值对的键和值要么是小整数值，要么是长度比较短的字符串，那么redis 就会使用压缩列表来做为哈希键的底层实现。

二、基于数据结构定义的对象

  • 1、字符串对象
  • 2、列表对象
  • 3、哈希对象
  • 4、集合对象
  • 5、有序集合对象

三、基于对象定义的键

  • 字符串键
  • 列表键
  • 哈希键
  • 集合键
  • 有序集合键
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • Redis数据结构
    1. 简单动态字符串(SDS) Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数据)，而是自己构...
    JingQ阅读 470评论 0赞 0
  • Redis-数据结构-对象
    对象 redis没有直接使用SDS、链表、字典、压缩列表、整数集合等数据结构来实现 键值对数据库，而是基于这些数...
    稻壳_be03阅读 515评论 0赞 0
  • redis数据结构上层--对象系统
    redis没有直接使用数据结构来实现键值对的数据库，而是基于这些数据结构创建了一个对象系统，包含字符串对象、列...
    忘记M阅读 423评论 0赞 0
  • Redis数据结构
    Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(...
    什么也不懂888阅读 377评论 0赞 0
  • 奶奶的土坯屋
    叔叔楼房旁边的土坯房，是很久以前爷爷奶奶的住所。两年前，叔叔搬到县城，为了改善二老的生活环境，将爷爷奶奶挪...
    小小少年东尼阅读 452评论 0赞 2