Redis的五种数据类型

Redis的五种数据类型包括字符串、列表、哈希、集合和有序集合。字符串对象采用SDS,区别于C字符串。列表使用链表实现,支持高效节点操作。哈希对象基于字典,解决冲突采用链地址法。集合对象有整数集合,适用于小整数。有序集合用跳跃表,提供快速查找。此外,压缩列表用于节省内存。
摘要由CSDN通过智能技术生成


Redis数据库里面的每个键值对( key-value pair)都是由 对象( object)组成的,其中:
数据库 总是一个 字符串对象( string object );
而数据库键的值则可以是 字符串对象、列表对象(list object)、哈希对象( hash object)、集合对象(set object)、有序集合对象(sorted set object) 这五种对象中的
其中一种。

字符串对象

Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组,以下简称C字符串),而是自己构建了一种名为简单动态字符串( simple dynamic string,SDS)的抽象类型,并将SDS用作Redis的默认字符串表示。

SDS的定义

在这里插入图片描述

SSD与C字符串的区别

在这里插入图片描述

列表——链表对象

链表在Redis中的应用非常广泛,比如列表键的底层实现之一就是链表。当一个列表键包含了数量比较多的元素,又或者列表中包含的元素都是比较长的字符串时,Redis就会使用链表作为列表键的底层实现。

链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调落链表的长度。

除了链表键之外,发布与订阅、慢查询、监视器等功能也用到了链表,Redis服务器本身还使用链表来保存多个客户端的状态信息,以及使用链表来构建客户端输出缓冲区( output buffer ),本书后续的章节将陆续对这些链表应用进行介绍。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值