Redis数据结构

一、数据结构

• 1、简单动态字符串

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

• 2、链表

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

• 3、字典

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

• 4、跳跃表

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

• 5、整数集合

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

• 6、压缩列表

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

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

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

三、基于对象定义的键

• 字符串键
• 列表键
• 哈希键
• 集合键
• 有序集合键